数据结构——栈与队列（C语言）

栈与队列

---

---

前言

本文就介绍了数据结构中两大基础存储结构，栈与队列的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、栈是什么？

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

二、队列是什么？

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

三、两者的区别

栈：后进先出（LIFO-last in first out）:最后插入的元素最先出来。

队列：先进先出（FIFO-first in first out）:最先插入的元素最先出来。

四、栈与队列的实现

1.栈的实现

1.1 引入库以及设置结构体

#include <stdio.h>
#include <malloc.h>
#define STACK_INT_SIZE  5
#define STACKINCREMENT  5

typedef struct 
{
   
	int *base;//栈底指针 
	int *top;//栈顶指针，始终在栈顶元素的下一个位置 
	int stacksize; //栈的容量 
}SqStack;

1.2初始化栈

int InitStack(SqStack &S)
{
   //创建一个空栈S 
	S.base =(int *)malloc(STACK_INT_SIZE*sizeof(int));
	if(!S.base)
	{
   
		printf("空间申请失败!");
		return -1;
	}
	S.top = S.base ;
	S.stacksize=STACK_INT_SIZE;
	return 1;
}

1.3元素插入功能的实现

int Push(SqStack &S,int e)
{
   //插入元素e为新的栈顶元素 
	if(S.top - S.base>=S.stacksize)//栈满，追加存储空间 
	{
   
		S.base =(