数据结构——栈队列基础操作的代码实现

一  . 栈

1.1.定义

栈（Stack）是只允许在一端进行插入或删除操作的线性表。以数组实现的栈为例。

栈的常见基本操作：

STInit(ST *ps)：初始化一个空栈S。
STempty(ST*ps)：判断一个栈是否为空，若栈为空则返回true，否则返回false。
STPush(ST *ps, SLDatetype x)：进栈（栈的插入操作），若栈S未满，则将x加入使之成为新栈顶。
STPop(ST *ps,)：出栈（栈的删除操作)。
GetTop(ST *ps)：读栈顶元素，若栈S非空，则返回栈顶元素。
DestroyStack(ST *ps)：栈销毁，并释放S占用的存储空间。

1.2.代码实现

如图

1.3.栈可有多种出栈顺序

如图对比可以发现他们发生了变化，但若是在对列中使用如图操作会怎么样呢，请往下看。

二.队列

2.1.定义

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
空队列：不包含任何元素的空表。

队列的常见基本操作

void QueueInit(Queue* pq);//初始化

void QueueDestroy(Queue* pq);//队列的销毁

// 入队列

void QueuePush(Queue *pq, QDataType x);

// 出队列

void QueuePop(Queue* pq);

QDataType QueueFront(Queue* pq);最先进入队列的值

QDataType QueueBack(Queue* pq);最后进入对列的值

bool QueueEmpty(Queue* pq);判空

int QueueSize(Queue* pq);取大小

2.2 .代码实现

2.3队列的出队列顺序

如图对比

怎么样是不是和队列不一样，这都是由它们的特点决定的，大家可以自己试试。