c语言实现顺序栈
//c语言,栈的顺序表示与实现
//采用顺序存储结构的栈称为顺序栈,顺序栈利用一组连续的
//存储单元存放栈中的元素,存放顺序依次从栈底到栈顶
#include <stdio.h>
#define STACKSIZE 100
typedef int ElemType;
typedef struct {
ElemType stack[STACKSIZE];
int top;
}SeqStack;
//初始化栈
void initStack(SeqStack* s) {
s->top = 0;
}
//判断栈是否为空
int stackEmpty(SeqStack s) {
if (s.top == 0)
return 1;
else
return 0;
}
//取栈顶元素
int getTop(SeqStack s, ElemType* e) {
if (s.top <= 0) {
printf("空栈");
return 0;
}
else {
*e = s.stack[s.top - 1];
return 1;
}
}
//进栈
int pushStack(SeqStack* s, ElemType e) {
if (s->top >= STACKSIZE) {
printf("栈已满");
return 0;
}
else {
s->stack[s->top] = e;
s->top++;
return 1;
}
}
//出栈
int popStack(SeqStack* s, ElemType* e) {
if (s->top = 0) {
printf("空栈");
return 0;
}
else {
s->top--;
*e = s->stack[s->top];
return 1;
}
}
//得到栈的长度
int getLength(SeqStack s) {
return s.top;
}
//清空栈
void clearStack(SeqStack* s) {
s->top = 0;
}