数据结构总结

Posted 2020-07-31 一叶知秋

线性数据结构：

1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈)，只能在栈顶操作数据。

2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队)，只能在队尾插入数据，在对头删除数据，在其他位置均不能操作

3. 串(string): 串中每个结点仅由一个字符构成，可以对串中任何结点进行操作。

 

非线性数据结构：

1. 树(tree)  2.图(graph)

上述抽象数据结构的特点是逻辑描述与物理实现相分离，即同一数据结构可以采用不同的方法实现。事实上，上述两种结构可以分别采用顺序表(数组)和链表进行物理实现。