//实现顺序栈各种基本运算的算法
#include<stdio.h>
#include<malloc.h>
#define MaxSize 50
typedef int ElemType;
typedef struct{
ElemType data[MaxSize]; //数据域
int top; //栈顶指针(保存栈顶元素下标)
}SqStack;
//初始化栈
void InitStack(SqStack *&s){
s=(SqStack *)malloc(sizeof(SqStack));
s->top = -1; //注意top初始化位置
}
//销毁顺序栈
void DestroyStack(SqStack *&s){
free(s);
}
//判断栈是否为空
bool StackEmpty(SqStack *s){
return(s->top == -1); //为空返回turn,否则返回false
}
//进栈
bool Push(SqStack *&s,

该篇博客详细介绍了如何使用C语言实现顺序栈的数据结构,包括初始化、销毁、判断栈空、进栈、出栈和获取栈顶元素等基本操作。这些算法对于理解和应用栈这种数据结构至关重要。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



