线性表-栈1和队列

线性表-栈1和队列

1. 栈的表示和实现

2. 队列的表示和实现

1.栈的表示和实现

1.1栈的概念及结构

栈：一种特殊的线性表，其只允许在固定的另一端进行插入和删除元素操作。进行数据的插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出原则。

压栈：栈的插入操作叫做进栈或压栈，入数据的地方在栈顶。

出栈：栈的删除操作叫出栈。出栈地方也在栈顶。

1.2栈的实现

栈的实现可以通过数组和链表来实现，但数组为最佳。

设置类型和数据库。

初始化栈

插入数据·

出栈

获取顶点元素

    2.队列的表示和实现

2.1    队列的概念及结构

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进出FIFO入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为对头

2.2 队列的实现

队列也可以数组和链表的结构实现，但链表更佳，因为删除队列的头部。

初始化队列

插入新节点数据

删除开头节点

输出头节点的数据

尾节点数据

队列数据个数

判断是否有节点

销毁队列