数据结构学习系列四－顺序栈(c语言实现)_c语言中bool isfull(stack* ps)-优快云博客

本文介绍了一种使用数组实现的顺序栈设计方法，并提供了完整的C语言实现代码。文章详细解释了栈的基本操作，如初始化、判断空满状态、入栈、出栈及获取栈顶元素等，并通过一个简单的测试程序验证了栈的功能。

顺序栈

设计Stack类

(1)定义好数据成员，本设计需用数组作为栈的容器且包含一个栈顶；

#define STACK_SIZE 20
struct Stack
{
int top;
int data[STACK_SIZE];
};

(2)实现一个栈

void InitStack(Stack*s)//初始化栈 bool IsEmpty(Stack*s)//判断栈是否为空 bool IsFull(Stack*s)//判断栈是否满 bool Push(Stack*s,int element)//向栈中压入值element bool Pop(Stack*s,int &element)//弹出值element bool GetTop(Stack*s,int &element)//得到栈顶值

(3)测试

#include<stdio.h> #define STACK_SIZE 20 struct Stack { int top; int data[STACK_SIZE]; }; void InitStack(Stack*s) { s->top=-1; } bool IsEmpty(Stack*s) { if(s->top==-1) return true; else return false; } bool IsFull(Stack*s) { if(s->top==STACK_SIZE-1) return true; else return false; } bool Push(Stack*s,int element) { if(s->top==STACK_SIZE-1) { printf("栈已满"); return false; } s->top++; s->data[s->top]=element; return true; } bool Pop(Stack*s,int &element) { if(IsEmpty(s)) return false; else { element=s->data[s->top]; s->top--; return true; } } bool GetTop(Stack*s,int &element) { if(IsEmpty(s)) return false; else { element=s->data[s->top]; return true; } } int main() { Stack*s=new Stack(); InitStack(s); for(int i=0;i<20;i++) { Push(s,i); } while(!IsEmpty(s)) { int res; Pop(s,res); printf("%d/n",res); } return 0; }