桟

来源：互联网发布：淘宝交易总额编辑：程序博客网时间：2024/06/03 17:41
#include <stdio.h>#include<stdlib.h>#include <iostream>using namespace std;#define MAXSIZE 5   //  元素个数typedef  int SElemType;   //定义  SElemType  类型typedef  int Status;SElemType e;typedef struct   //  定义栈{SElemType *base;SElemType *top;int stacksize;}SqStack;SqStack S;Status InitStack(SqStack &S)   // 栈初始化{S.base = new SElemType[MAXSIZE];if (!S.base) exit(0);S.top = S.base;S.stacksize = MAXSIZE;return 1;}Status Push(SqStack &S, SElemType e)  //入栈{if (S.top - S.base == S.stacksize)  return 0;//  防止栈满*S.top = e; //   等价 *S.top++=e;S.top++; return 1;}Status Pop(SqStack &S, SElemType &e)  // 出栈{if (S.top == S.base)  return 0; // 防止栈空S.top--;  //  等价 e=*--S.top;e = *S.top;return e;}SElemType GetTop(SqStack S)  // 输出栈顶元素{if (S.top == S.base) exit(1);  // 防止栈空return *(S.top - 1);}void  scan(){while (1){int a;scanf("%d", &e);a=Push(S, e);          //  入栈所有元素if (S.top-S.base==S.stacksize) break;}}void prin(){printf("\n");while (1){int b;b = Pop(S, e);if (!b) break;printf("%d\n",b);}}Status InitStack(SqStack &S);   // 栈初始化Status Push(SqStack &S, SElemType e);  //入栈Status Pop(SqStack &S, SElemType &e);  // 出栈SElemType GetTop(SqStack S);  // 输出栈顶元素void  scan();// 输入所有栈元素void  prin();  // 输出所有栈元素/***********************函数声明******************************/int main(){InitStack(S);scan();  // 输入所有栈元素prin();  // 输出所有栈元素return 0;}
0 0