数据结构之线性结构（stack、queue、linklist）概念

支持的操作

可分为两类操作，查询和修改。

query: search(S,k)， minimum(S)， maximum(S)， seccessor(S,x)——x前一个元素， predecessor(S,x)——x后一个元素

modify: insert(S,x) delete(S,x)

stacks

性质：LIFO 后进先出

定义：用数组array S[1..n]表示堆，S.top为栈顶，

操作： stackEmpty(S) push(S,x) pop(S)

如图1：

queues

性质： FILO 先进先出

定义： 用数组array Q[1..n]表示队列，Q.head为队头，Q.tail为队尾，

操作： enqueue(Q,x) dequeue(Q)

如图2：

doubly linked list

操作：listSearch(L,k) listInsert(L,x) listDelete(L,x)

如图3：



circular，doubly linked list with sentinel（哨兵）

如图4：