顺序栈(1)课本
//順序棧是實現,是數據結構課本上的
#include <iostream>
using namespace std;
typedef int Elmtype;
//#define stacksize 100
#define SElemType int
#define STACK_INIT_SIZE 100
#define TRUE 1
#define FLASE 0
#define OK 1
#define ERROR 0
//#define OVERFLOW -2
#define INFEASIBLE -1
#define STACEINCREMENT 10
typedef int Status;typedef struct
{SElemType * base;SElemType * top;int stacksize;
}SqStack;int Initstack(SqStack &s){s.base=new Elmtype[STACK_INIT_SIZE];if (!s.base)exit(OVERFLOW);s.top=s.base;return 1;
}int GetTop(SqStack s,SElemType &e){if (s.top==s.top)return ERROR;e=*(s.top-1);return OK;
}int Push(SqStack &s,SElemType e){/*if (s.top-s.base>=s.stacksize){s.base=(SElemType*)realloc(s.base,(s.stacksize+STACEINCREMENT)*sizeof(SElemType));if(!s.base) exit (OVERFLOW);s.top=s.base+s.stacksize;s.stacksize+=STACEINCREMENT;}*/*s.top=e;s.top++;return e;
}int Pop(SqStack &s){
if (s.base==s.top)return ERROR;
int e=*(s.top-1);
s.top=s.top-1;
return e;
}int main(){SqStack s;
Initstack(s);
Push(s,3);
cout<<"HEllo"<<endl;
cout<<Pop(s);
}
?
轉載于:https://www.cnblogs.com/Flyzhcong/p/3950148.html
總結
- 上一篇: The FLARE On Challen
- 下一篇: C++ primer记录