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

数据结构_顺序栈的代码实践

时间:2018-04-25 17:08:45      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:tst   #define   容量   span   指针   cout   实践   存在   数据   

#include <iostream>
using namespace std;
#define Maxsize 100//预先分配空间,这个数值根据实际情况预估确定 

typedef struct SqStack{
    int *base;//栈底指针
    int *top;//栈顶指针     
}SqStack;

bool InitStack(SqStack &S)//构造空栈 
{
    S.base = new int[Maxsize];//为顺序栈分配一个最大容量为Maxisize的空间 
    if(!S.base)//空间分配失败
        return false;
    S.top = S.base;//top初始为base,空栈 
    return true;
}

bool Push(SqStack &S,int e)//插入元素e为新的栈顶元素
{
    if(S.top-S.base==Maxsize)//栈满
        return false;
        *(S.top++) = e;//元素e压入栈顶,然后栈顶指针加1,等价于*s.top=e;s.top++;
        return true; 
 } 
 
 bool Pop(SqStack &S,int &e)//删除S的栈顶元素,暂存在变量e中
 {
    if(S.base == S.top)//栈空 
        return false;
    e = *(--S.top);//栈顶指针减去1,将栈顶元素赋给e
     return true; 
   } 
   
  int GetTop(SqStack S)//返回S的栈顶元素,栈顶指针不变
  {
    if(S.top != S.base)//栈非空
        return *(S.top - 1);//返回栈顶元素的值,栈顶指针不变
    else 
        return -1;
        
   } 

int main()
{
    
    int n,x;
    SqStack S;
    InitStack(S);//初始化一个顺序栈S
    cout<<"请输入元素个数n:" <<endl;
    cin>>n;
    cout<<"请依次输入N个元素,依次入栈:"<<endl;
    while(n--){
        cin>>x;
        Push(S,x);
    } 
    cout<<"元素依次出栈:"<<endl;
    while(S.top!=S.base)//如果栈不空,则依次出栈
    {
        cout<<GetTop(S)<<"\t";//输出栈顶元素
        Pop(S,x) ;//栈顶元素出栈 
     } 
    
    return 0;
 }

数据结构_顺序栈的代码实践

标签:tst   #define   容量   span   指针   cout   实践   存在   数据   

原文地址:https://www.cnblogs.com/whatiwhere/p/8945279.html

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