数据结构-栈，队列

栈：

限制线性表，后进先出。

四种基本操作：

建栈，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）空返回真。

实现：数组或者链表