码迷,mamicode.com
首页 > 其他好文 > 详细

D_S 顺序栈的基本操作

时间:2015-12-03 00:40:45      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:

//  main.cpp

#include <iostream>

using namespace std;

#include "Status.h"

typedef int SElemType;

#include "SqStack.h"

 

int main()

{

    SqStack S;

    SElemType e;

    InitStack(S);

    Push(S,2);

    Push(S,4);

    Push(S,6);

    Push(S,8);

    cout<<"\n由栈底至栈顶的元素为:";

    StackTraverse(S);

    cout<<"\n栈的长度为:"<<StackLength(S)<<endl;

    GetTop(S,e);

    cout<<"\n栈顶元素为:"<<e<<endl;

    Pop(S,e);

    cout<<"\n由栈底至栈顶的元素为:";

    StackTraverse(S);

    cout<<"\n栈的长度为:"<<StackLength(S)<<endl;

    GetTop(S,e);

    cout<<"\n栈顶元素为:"<<e<<endl;

    return 0;

}

 

 

 

 

 

 

//  Status.h

#ifndef yuan_Status_h

#define yuan_Status_h

 

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

typedef int Status;

 

#endif

 

 

//  SqStack.h

#ifndef Y_Y_SqStack_h

#define Y_Y_SqStack_h

 

#define MAXSIZE 100

typedef struct{

    SElemType *base;

    SElemType *top;

    int stacksize;

}SqStack;

 

Status InitStack(SqStack &S)

{

    S.base=new SElemType[MAXSIZE];  //为顺序栈分配一个最大容量为MAXSIZE的数组空间

    if(!S.base)  exit(OVERFLOW);

    S.top=S.base;

    S.stacksize=MAXSIZE;

    return OK;

}

 

Status Push(SqStack &S,SElemType e)

{

    if (S.top-S.base==S.stacksize) return ERROR;  //满栈

    *S.top++=e;  //元素e压入栈顶,栈顶指针加1

    return OK;

}

 

Status Pop(SqStack &S,SElemType &e)

{

    if(S.top==S.base) return ERROR;  //空栈

    e=*--S.top;  //栈顶指针减1,将栈顶元素赋给e

    return OK;

}

 

Status StackLength(SqStack S)

{

    return (int)(S.top-S.base);

}

 

Status GetTop(SqStack S,SElemType e)

{

    if (S.top==S.base) exit(1);

    return *(S.top-1);  //栈顶指针减1,返回栈顶元素

}

 

void StackTraverse(SqStack S)

{

    SElemType *p;

    p=S.base;

    while(p!=S.top)

    {

        cout<<*p++<<"  ";

    }

    cout<<endl;

}

 

#endif

 

D_S 顺序栈的基本操作

标签:

原文地址:http://www.cnblogs.com/YuanYe1/p/5014687.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!