首页 > 代码库 > 顺序栈的初始化,建立,插入,查找,删除。
顺序栈的初始化,建立,插入,查找,删除。
---
顺序栈:普通数组保存方式,栈顶(max-1)为满,栈底(-1)为空;
//////////////////////////////////////////// //顺序栈的初始化,建立,插入,查找,删除。// //Author:Wang Yong // //Date: 2010.8.19 // //////////////////////////////////////////// #include <stdio.h> #include <stdlib.h> #define MAX 100 //定义最大栈容量 typedef int ElemType; /////////////////////////////////////////// //定义栈类型 typedef struct { ElemType data[MAX]; int top; }SeqStack; /////////////////////////////////////////// //栈的初始化 SeqStack SeqStackInit() { SeqStack s; s.top = -1; return s; } /////////////////////////////////////////// //判断栈空的算法 int SeqStackIsEmpty(SeqStack s) { if(s.top == -1) return 0; else return 1; } /////////////////////////////////////////// //进栈的算法 void SeqStackPush(SeqStack &s,ElemType x) { if(s.top == MAX-1) //进栈的时候必须判断是否栈满 printf("stack full\n"); s.top++; s.data[s.top] = x; } ////////////////////////////////////////// //出栈的算法 ElemType SeqStackPop(SeqStack &s) { if(s.top == -1) //出栈的时候必须判断是否栈空 printf("stack empty\n"); ElemType x; x = s.data[s.top]; s.top--; return x; } ////////////////////////////////////// int main() { SeqStack stack; stack = SeqStackInit(); printf("请输入进栈的元素:"); ElemType x; while(scanf("%d",&x) != -1) { SeqStackPush(stack,x); } printf("出栈的结果:"); while(stack.top != -1) { printf("%d ",SeqStackPop(stack)); } printf("\n"); return 0; }
---
顺序栈的初始化,建立,插入,查找,删除。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。