数据结构---C语言栈&队列

知识点:

栈:

只允许在一端进行插入或删除操作的线性表,先进后出LIFO
类似一摞书,按顺序拿,先放的书只能最后拿;
顺序栈:栈的顺序存储

cpp 复制代码
typedef struct{
	Elemtype data[50];
	int top;
}SqStack;
SqStack S;

基本操作:(使用数组实现栈--》顺序栈)

cpp 复制代码
#define MaxSize 50
typedef int ElemType;
//顺序栈
typedef struct{
	ElemType data[MaxSize];
	int top;
}SqStack;
//初始化栈 
void InitStack(SqStack &S){
	S.top=-1;
}
//判空 
bool StackEmpty(SqStack &S){
	if(S.top==-1)
		return true;
	return false;
}
//入栈
bool Push(SqStack &S,ElemType x){
	if(S.top==MaxSize-1) return false;//栈满
	S.data[++S.top]=x;
	//S.top++;
	//S.data[S.top]=x; 
	return true; 
} 
//出栈
bool Pop(SqStack &S,ElemType &x){
	if(-1==S.top)//栈空 
		return false;
	x=S.data[S.top--];//后减减,x=S.data[S.top];S.top=S.top-1;
	return true;
}
//读取栈顶元素
bool GetTop(SqStack &S,ElemType &x){
	if(-1==S.top)//说明栈为空
		return false;
	x=S.data[S.top];
	return true;
}
int main(){
	SqStack S;
	bool flag;
	ElemType m;
	InitStack(S);
	flag=StackEmpty(S);
	if(flag){
		printf("kong");
	} 
	Push(S,3);
	Push(S,4);
	flag=GetTop(S,m);
	if(flag) printf("s[top]==%d",m);
	flag=Pop(S,m);
	if(flag) printf("s[top]==%d",m);
	return 0;
} 




队列(Queue)

简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向
队列中插入元素称为入队或进队;删除元素称为出队或离队
先进先出 FIFO,其实就是排队打饭的队伍
队头( Front ):允许删除的一端,又称队首。
队尾( Rear ):允许插入的一端。
队列中主要学习循环队列:
循环队列

cpp 复制代码
(Q.rear+1)%MaxSize==Q.front//队满
 Q.rear==Q.front //队空
cpp 复制代码
//循环队列
#define MaxSize 5;
typedef int ElemType;
typedef struct{
	ElemType data[MaxSize];//最多存储max-1个,数组从0开始 
	int front,rear;
}SqQueue;

void InitQueue(SqQueue &Q){
	Q.rear=Q.front=0;
}

//判空
bool isEmpty(SqQueue &Q){
	if(Q.rear==Q.front)//不需要为零
	return true;
	return false;
}

//入队 尾巴在向后移动
bool EnQueue(SqQueue &Q,ElemType x){
	if((Q.rear+1)%MaxSize==Q.front) return false;
	Q.data[Q.rear]=x;
	Q.rear=(Q.rear+1)%MaxSize;
	return true;
} 

//出队 头在向后移动 
bool DeQueue(SqQueue &Q,ElemType &x){
	if(Q.rear==Q.front)
		return false;
	x=Q.data[Q.front];//先进先出
	Q.front=(Q.front+1)%MaxSize;
return true;
}
相关推荐
XuanRanDev33 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
代码猪猪傻瓜coding34 分钟前
力扣1 两数之和
数据结构·算法·leetcode
南宫生2 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
weixin_432702263 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
passer__jw7673 小时前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒4 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~4 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德5 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步5 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown13 小时前
【数据结构】选择排序
数据结构·算法·排序算法