栈和队列基本代码

最新推荐文章于 2023-08-20 06:15:00 发布

咖啡bb

最新推荐文章于 2023-08-20 06:15:00 发布

阅读量595

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/m0_53620817/article/details/121590416

版权

这篇博客详细介绍了如何使用C语言实现栈和队列。包括栈的顺序存储结构和链式存储结构的实现，以及队列的链式存储结构的详细讲解。

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

栈的顺序实现

#include<stdio.h>
#include<iostream>
#include<cstdlib>
using namespace std;
#define MaxSize 100
typedef int ElemType;
typedef struct{
   
	ElemType *base;
	ElemType *top;
	int stacksize;
}SqStack;
void InitStack(SqStack &S)
{
   
	S.base=new ElemType[MaxSize];
	S.top=S.base;
	S.stacksize=MaxSize;
}
int StackEmpty(SqStack S)
{
   
	if(S.top==S.base)
		return 1;
	else
		return 0;
}
int StackLength(SqStack S)
{
   
	return (S.top-S.base);
}
void ClearStack(SqStack S)
{
   
	if(S.base)
		S.top=S.base;
}
void Push (SqStack &S,ElemType e)
{
   
	if(S.top-S.base==S.stacksize)
		cout <<"堆栈满";
	else
	{
   
		*S.top=e;
		S.top