数据结构（栈、队列）

最新推荐文章于 2024-09-01 16:42:17 发布

海贼王小二

最新推荐文章于 2024-09-01 16:42:17 发布

阅读量154

点赞数 1

分类专栏：数据结构文章标签： c++ 算法栈队列

本文链接：https://blog.csdn.net/qq_42462016/article/details/117934895

版权

本文详细介绍了栈和队列两种基本数据结构，包括顺序栈和链栈的实现，以及顺序队列和链式队列的操作，如初始化、入栈/队、出栈/队、取栈顶/队首元素、判空、清空和销毁等操作。通过这些内容，读者可以深入理解栈和队列的工作原理及其应用。

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

一、栈

//顺序栈数据结构
typedef struct SNode{
   
int *top;//栈顶指针
int *base;//栈底指针
int stackSize;//栈空间大小
int size; //元素个数
}SNode,*LinkStack;

//栈初始化
void init(LinkStack &l){
   
	l=new SNode;
l->stackSize=100;
l->base=l->top=new int[100];
l->size=0;
}

//入栈 ---  默认栈不满
void push(LinkStack l,int e){
   
*l->top=e;
l->top++;
l->size++;
}

//出栈   --- 默认栈非空
int pop(LinkStack l){
   
l->top--;
l->size--;
return *l->top;
}

//取栈顶元素

int getHead(LinkStack l){
   
return *l->top;
}

//栈长
int length(LinkStack l){
   
return l->size;
}

//判空
bool IsEmpty(LinkStack l){
   
	return l->base==l->top;
	//return l->size==0;
}

//清空
void clear(LinkStack l){
   
l->top=l->base;
l->size=0;
}

//销毁
void destory(LinkStack &l){
   
delete l;
init(l);
}

关注

专栏目录