【数据结构C#】栈和队列

最新推荐文章于 2024-08-17 11:26:05 发布

老坛酸菜吃鸭子

最新推荐文章于 2024-08-17 11:26:05 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签： c# 数据结构

本文链接：https://blog.csdn.net/intsum/article/details/124401409

版权

本文详细介绍了栈和队列这两种特殊线性表的数据结构，包括它们的定义、存储方式及基本操作。栈遵循先进后出原则，常见类型有顺序栈和链栈；队列遵循先进先出原则，分为循环队列、链式队列和双端队列，其中双端队列允许在两端进行插入和删除操作。同时，文章也提到了共享栈的概念，以及栈和队列在空和满状态下的判断及进出操作。

摘要由CSDN通过智能技术生成

栈和队列其实都是操作受限制的线性表。栈是只允许在一端进行插入或删除操作的线性表（先进后出）。队列是只允许在表的一端进行插入，另一端进行删除的线性表（先进先出）。

栈包含顺序栈，链栈，共享栈。

顺序栈 采用顺序存储

存储类型

#define MAXSIZE 50；
//存储结构
typedef struct{
	Elemtype data[MAXSIZE];//数据域，存放栈中元素
	int top;//栈顶指针
}SqStack;

栈顶指针：初始时为S.top=-1 栈顶元素：S.data[S.top] 栈长：S.top+1

基本操作如下

//初始化操作
void InitStack(SqStack &S){
	S.top=-1;
}

//判断栈空 
bool StackEmpty(SqStack S){
	if(S.top==-1) return true;//栈空返回true
	return false;//栈不空返回false
}

//进栈 
//栈不满时，进栈指针加