1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //顺序栈存储空间初始分配大小 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -1 7 typedef struct //顺序栈结构定义 8 { 9 int *base; //栈底指针 10 int *top; //栈顶指针 11 int stacksize; //栈可使用的最大容量 12 } Sqstack; 13 14 //初始化,构造一个空栈 15 int Init_Stack(Sqstack &s) 16 { 17 s.base = new int[MAXSIZE]; //为顺序栈动态分配一个最大容量为MAXSIZE的数组空间 18 if(!s.base) exit(-1); //分配失败则退出 19 s.top = s.base; //top初始为base,表栈空 20 s.stacksize = MAXSIZE; 21 return 0; 22 } 23 24 //入栈操作 25 int Push_Stack(Sqstack &s, int e) 26 { 27 if(s.top - s.base == s.stacksize) //栈满退出 28 return 1; 29 *s.top++ = e; //将元素e压入栈顶,同时栈顶指针加1 30 //等同于*s.top=e;s.top++; 31 return 0; 32 } 33 34 //出栈操作 35 int Pop_Stack(Sqstack &s) 36 { 37 if(s.top == s.base) return 1; //栈空 38 --s.top; //栈顶指针减1 39 return 0; 40 } 41 42 //取栈顶元素 43 int Get_Top(Sqstack s) 44 { 45 if(s.top != s.base) //栈非空 46 return *(s.top - 1); //栈顶指针不变,返回栈顶元素的值 47 } 48 49 //输出栈 50 void printstack(Sqstack s) 51 { 52 while((s.top != s.base)) //栈非空 53 { 54 cout << Get_Top(s) << " "; 55 Pop_Stack(s); 56 } 57 cout << endl; 58 } 59 60 int main() 61 { 62 Sqstack s; 63 Init_Stack(s); 64 for (int i = 0; i < 10; ++i) 65 { 66 Push_Stack(s, i); 67 } 68 int a, b; 69 cout << "1--print,2--pop,3--push,0--exit\n"; 70 for(int i = 0; i < 4; ++i) 71 { 72 cin >> a; 73 if (a == 1) 74 { 75 printstack(s); 76 } 77 else if (a == 3) 78 { 79 cout << "元栈为:"; 80 printstack(s); 81 cout << "请输入要插入的数:"; 82 cin >> b; 83 Push_Stack(s, b); 84 cout << "插入后栈为:"; 85 printstack(s); 86 } 87 else if (a == 2) 88 { 89 cout << "元栈为:"; 90 printstack(s); 91 //cout<<"请输入要插入的数:"; 92 //cin>>b; 93 Pop_Stack(s); 94 cout << "pop后栈为:"; 95 printstack(s); 96 } 97 else if (a == 0) 98 { 99 return 0; 100 } 101 } 102 return 0; 103 }
原文地址:https://www.cnblogs.com/DSYR/p/9162601.html
时间: 2024-11-13 08:05:44