北京建设协会网站小企业网站建设平台

存储方式分两类：顺序存储和链式存储

栈：只允许从一端进行数据插入和删除的线性表：先进后出 FILO

队列：只允许从一端进行数据插入，另一端进行数据删除的线性表：先进先出 FIFO

栈

创建空栈，创建节点，入栈（单向链表的头插），出栈（单向链表的头删，但是要将链表的数据传出来），销毁。

队列