栈和队列（思想+伪代码+部分代码）

ADT 栈（stack）
Data
同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。
operation
InitStack(*s):初始化操作，建立一个空栈S。
DestroyStack(*s):若栈存在，则销毁它。
ClearStack(*s):将栈清空。
StackEmpty(s):若栈为空，返回ture，否则，返回flash
GetTop(s,*e):若栈不空，用e返回s的栈顶元素
Push(*s,e):插入e到栈s中并成为栈顶元素
Pop(*s,e):删除栈顶元素，并用e返回其值
StackLength(s):返回栈s的元素个数

endADT

ADT   队列( queue)

队列(只允许在一端进行插入操作，另一端进行删除操作的线性表，先进先出)

允许插入的一端是队尾，允许删除的一端是队头
ADT 队列(queue)
data
    同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系
operation
    InitQueue(*Q):初始化操作，创建一个空队列Q
    DeatroyQueue(*Q):若队列Q存在，则销毁它
    ClearQueue(*Q):将队列清空
    QueueEmpty(Q):若队列为空，则返回ture，否则，返回false
    GetHead(Q,*e):若队列存在且非空，用e返回队列Q的队头元素
    EnQueue(*Q,e):若队列存在，插入新元素e到队列Q中并成为队尾元素
    DeQueue(*Q,*e):删除队列Q中队头元素，并用e返回其值
    QueueLength(Q):返回队列Q的元素个数
endADT