数据结构之栈的定义

来源：互联网发布：淘宝卖家扣分规则编辑：程序博客网时间：2024/05/18 17:04
#include  "stdafx.h"#include<iostream>using namespace std;#include<malloc.h>typedef int ElemType;#define OK               1        //正确#define ERROR            0        //失败#define STACK_INIT_SIZE 5          //栈的初始化容量#define STACK_INCREAMENT 2          //栈满之后，增加的容量typedef struct Stack{    ElemType *base;    //栈低指针    ElemType *top;  //栈顶指针    int stacksize;    //栈的最大容量}SqStack;//初始化void InitStack(SqStack &S){        S.base=(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));    if(!S.base) return;    S.top=S.base;    S.stacksize = STACK_INIT_SIZE;}//获取栈顶元素void GetTop(SqStack &S){        if(S.top==S.base)    {        cout<<"栈内没有元素"<<endl;        return;    }    cout<<"栈顶元素是:"<<*(S.top-1)<<endl;}//进栈void Push(SqStack &S,ElemType e){        if(S.top-S.base>=S.stacksize)    {        cout<<"栈满了,继续为其分配空间 ... "<<endl;        //realloc 函数        S.base=(ElemType *)realloc(S.base,(S.stacksize+STACK_INCREAMENT) * sizeof(ElemType));        if(!S.base) return;        S.top=S.base+S.stacksize;        S.stacksize += STACK_INCREAMENT;    }    *S.top++=e;    //S.top++;}//出栈void Pop(SqStack &S){        if(S.top==S.base)    {        cout<<"栈内没有元素"<<endl;        return;    }    cout<<"出栈的元素是:"<<*--S.top<<endl;    //先使指针减1,然后取值,相当于*(S.top-1);S.top--;}int main(int argc,char* argv[]){    SqStack s;    int e;    InitStack(s);    Push(s,1);    Push(s,2);    Push(s,3);    Pop(s);    Pop(s);    Pop(s);    GetTop(s);    Push(s,4);    Push(s,5);    Pop(s);    Push(s,6);    Push(s,7);    GetTop(s);    Push(s,8);    Push(s,9);    Push(s,10);    Pop(s);    Pop(s);    Pop(s);    Pop(s);    Pop(s);    Pop(s);    Pop(s);    Pop(s);    cin>>e;    return 0;}
0 0