数据结构与算法——栈

最新推荐文章于 2024-09-20 17:00:23 发布

计科小学生233

最新推荐文章于 2024-09-20 17:00:23 发布

阅读量72

点赞数

文章标签：数据结构算法

本文链接：https://blog.csdn.net/ChenGz233/article/details/120875971

版权

#include <iostream>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define MaxSize 50
typedef struct {//顺序栈的数据结构 
	int data[MaxSize];
	int top;
}sqStack;
typedef struct LinkLnode{//链式栈 
	int data;
	struct LinkLnode *next;
} *LinkStack; 
void InitStack(sqStack &S){//栈的初始化 
	S.top=-1;
}
bool StackEmpty(sqStack S){//栈空判断 
	if(S.top==-1)
	return true;
	else
	return false;
} 
bool push(sqStack &S,int x){//入栈 
	if(S.top==MaxSize-1)
		return false;
	S.data[++S.top]=x;
	return true;	
} 
bool pop(sqStack &S,int &x ){//出栈 
	if(S.top==-1)
	return false;
	x=S.data[S.top--];
	return true;
} 
bool GetStackTop(sqStack &S,int &x){
	if(S.top==-1)
	return false;
	x=S.data[S.top];
	return true;
} 
int main(int argc, char** argv) {
	return 0;
}