顺序栈的基本操作

原创 2018年04月15日 09:03:07

初始化一个数据元素为整形的链栈,并实现进栈、出栈、获得栈顶元素等操作。

通过控制台将1,2,3,4,5进栈,出栈两次,获得栈顶元素并输出,6进栈,打印栈内的所有内容。

#include<iostream>
#include<cstdio>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
using namespace std;

typedef struct      //定义顺序栈
{
    int *base;      //栈底指针
    int *top;       //栈顶指针
    int Stacksize;  //栈的可用最大容量
}SqStack;

int InitStack(SqStack &S)   //初始化栈
{
    S.base=new int[MAXSIZE];
    if(!S.base) return 0;
    S.top=S.base;           //初始为空栈
    S.Stacksize=MAXSIZE;
    return OK;
}

int Push(SqStack &S,int e)      //入栈,e不为引用传递
{
    if(S.top-S.base==S.Stacksize) return ERROR;
    *S.top++=e;                 //先将e的值赋给栈顶,然后栈顶指针加1
    return OK;
}

int Pop(SqStack &S,int &e)      //出栈,引用传递
{
    if(S.top==S.base) return ERROR;
    e=*--S.top;                 //先将栈顶指针减1,之后将值赋给e
    return OK;
}

int GetTop(SqStack &S)          //取栈顶元素
{
    if(S.top!=S.base)
        return *(S.top-1);
}

int main()
{
    SqStack S;
    InitStack(S);
    int a,i,b;
    cout<<"入栈"<<endl;
    for(i=0;i<5;i++)
    {
        scanf("%d",&a);
        Push(S,a);
    }
    cout<<"出栈1位"<<endl;
    Pop(S,b);
    cout<<b<<endl;
    cout<<"再出栈1位"<<endl;
    Pop(S,b);
    cout<<b<<endl;
    cout<<"取当前栈顶元素"<<endl;
    cout<<GetTop(S)<<endl;
    Push(S,6);
    cout<<"剩余元素全部出栈"<<endl;
    while(Pop(S,b))
        cout<<b<<' ';

    return 0;
}





C语言实现顺序栈的基本操作

继顺序表后再用C语言写一下顺序栈的基本操作
  • OnlyLove_KD
  • OnlyLove_KD
  • 2016-09-12 09:14:34
  • 3427

顺序栈——9种基本操作和实现(C语言)

栈是仅限定在表尾进行插入和删除操作的线性表,九种栈的基本操作;分别是构造 销毁 清空 栈长 栈顶 插入 删除 遍历。下面就是代码实现:  //头文件 #include #include #incl...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016-11-29 16:42:02
  • 12474

数据结构顺序栈的基本操作

  • 2010年12月09日 20:11
  • 4KB
  • 下载

数据结构之顺序栈的操作(C语言)

#include #include #include #define MAXLEN 50 typedef struct { char name[10]; int age; }DATA; ...
  • cghver
  • cghver
  • 2012-03-06 15:34:38
  • 2087

顺序栈的九种基本操作和实现(数据结构C语言版清华大学严蔚敏)

栈是仅限定在表尾进行插入和删除操作的线性表,在严蔚敏版的C语言版的数据结构中共定义了九种栈的基本操作;分别是构造 销毁 清空 栈长 栈顶 插入 删除 遍历。下面就是代码实现: 头文件和宏定义(保存...
  • WLxinliang
  • WLxinliang
  • 2016-10-22 19:51:28
  • 6402

顺序栈的基本操作:初始化、进栈、出栈、读栈顶元素

顺序栈:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时由于栈操作的特殊性,还必须附设一个位置指针top(栈顶指针)来动态地指示栈顶元素在顺序栈中的位置。通常以top=-1表示空栈。代码...
  • yanxiaolx
  • yanxiaolx
  • 2016-05-29 13:43:59
  • 6936

顺序栈基本操作

  • 2017年04月14日 14:26
  • 823B
  • 下载

顺序栈的基本操作和实现

  • 2011年11月22日 19:31
  • 153KB
  • 下载

C++实现顺序栈的基本功能

栈是限定仅在表头进行插入和删除操作的线性表,有着先进后出的特点(FILO); 现在我来动手实现栈的基本本功能练练手; 定义栈的头文件如下: #ifndef CSTOCK_H_ #define C...
  • qinmusiyan
  • qinmusiyan
  • 2014-10-07 13:30:57
  • 9621

基于顺序栈的基本操作的实现

顺序栈简介:栈(限定在表尾进行插入和删除操作的线性表)的顺序储存结构称为顺序栈。顺序栈本质是顺序表的简化,唯一需要确定的就是用数组的哪一端表示栈低。 文章内容:初始化栈、入栈、出栈、取栈顶、判断栈是...
  • YanMeiHe
  • YanMeiHe
  • 2017-10-15 22:37:10
  • 137
收藏助手
不良信息举报
您举报文章:顺序栈的基本操作
举报原因:
原因补充:

(最多只允许输入30个字)