栈和队列的实现

栈的原理与代码实现

栈在数据结构中属于一种线性结构

栈结构满足后进先出的结构，只能从栈顶入栈出栈。
栈结构的主要操作有:
1.建立一个栈结构体并对齐进行初始化,具体代码如下:

2.入栈操作:

3.出栈操作:

4.返回栈顶元素操作:

5.返回栈中元素个数:

6.判断栈是否为空:

7.摧毁栈

以上为关于栈的所有操作。

队列的原理与代码实现

队列是属于先进先出的线性结构

队列要从后面进行入队并从前面进行出队。
队列的主要操作的具体代码为:
1.建立一个链式结构的队列并将其初始化:


2.入队操作:

3.出队操作:

4.返回队首和队尾元素操作:

5.判断队列中元素个数:

6.判断队列是否为空:

7.摧毁队列:

以上为队列的全部操作。