栈:
限制线性表,后进先出。
四种基本操作:
建栈,stack(name)
入栈,push(name,dataitem)dataitem是栈顶元素
出栈,pop(name,dataitem)
空,empty(name)如果栈为空,返回真,反之为假。
栈的应用:
1.倒转数据
(1,2,3,4,5)->(5,4,3,2,1)
2.配对数据项
栈的实现:链表
队列:
一种线性表,数据只能在称为 尾部的一端插入,且只能在称为头部的一端删除。先进先出结构。
四种基本操作:
建队列:queue(name)
入列:enqueue(name,dataitem)
出列:dequeue(name,dataitem)
空:empty(name)空返回真。
实现:数组或者链表