C语言实现顺序栈相关操作
- 陈大剩
- 2021-02-07 21:31:09
- 3715
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。
这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;
从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
#include <stdio.h>
#include <stdbool.h>
#define MaxSize 5
typedef struct {
int data[MaxSize];
int top;
} SqlStack;
/**
* 初始化栈
* @param stack
*/
void InitStack(SqlStack *stack) {
(*stack).top = -1;
}
/**
* 输入函数
* @return
*/
int GetInput() {
printf("请输入整数 \n");
int temp;
scanf("%d", &temp);
return temp;
};
/**
* 入栈
* @param stack
* @return
*/
_Bool Push(SqlStack *stack) {
if ((*stack).top == MaxSize - 1) {
printf("栈已满 \n");
return false;
}
(*stack).data[++(*stack).top] = GetInput();
return true;
}
/**
* 出栈
* @param stack
* @return
*/
_Bool Pop(SqlStack *stack) {
if ((*stack).top == -1) {
printf("栈已经到底了 \n");
return false;
}
(*stack).data[(*stack).top--] = -1;
return true;
}
/**
* 判断是否空栈
* @param stack
* @return
*/
_Bool IsEmtpy(SqlStack *stack) {
if ((*stack).top == -1) {
printf("空栈 \n");
return true;
}
printf("非空栈 \n");
return false;
}
/**
* 获取栈顶元素
* @param stack
*/
void PrintStack(SqlStack *stack) {
printf("栈顶元素为%d \n", (*stack).data[(*stack).top]);
}
int main() {
SqlStack stack;
InitStack(&stack);
IsEmtpy(&stack);
Push(&stack);
IsEmtpy(&stack);
PrintStack(&stack);
Push(&stack);
PrintStack(&stack);
Push(&stack);
PrintStack(&stack);
Push(&stack);
PrintStack(&stack);
Pop(&stack);
PrintStack(&stack);
Push(&stack);
PrintStack(&stack);
Push(&stack);
PrintStack(&stack);
return 0;
}
赞
(0)