栈与队列代码(c++)实现

最新推荐文章于 2023-06-12 17:42:55 发布

ye_ban

最新推荐文章于 2023-06-12 17:42:55 发布

阅读量367

点赞数 2

分类专栏：笔记数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45951867/article/details/115593787

版权

本文介绍了如何使用C++实现顺序栈和链栈，包括栈的基本操作。同时，也探讨了循环顺序队列和链队的实现，但未涉及栈的销毁和清空操作。

摘要由CSDN通过智能技术生成

顺序栈

//stack.h
#include <bits/stdc++.h>
#define Maxsize 100

using namespace std;

typedef int SElemType;

typedef struct {
   
    SElemType *top;        //相当于线性表的头结点
    SElemType *base;       //实际上就是栈的数组
    int stacksize;
}SqStack;

bool InitStack(SqStack &s)
{
   
    s.base = new SElemType[Maxsize];
    if(!s.base) return false;
    s.stacksize = Maxsize;
    s.top = s.base;
    return true;
}

bool EmptyStack(SqStack s)
{
   
    if(s.top == s.base) return true;
    else return false;
}

bool Push_Stack(SqStack &s, SElemType x)
{
   
    if(s.top-s.base == s.stacksize) return false;
    *s.top++=x;
    //*s.top = x;
    //s.top++;
    return true;
}

bool Pop_Stack(SqStack &s,SElemType &e)
{
   
    if(s.top == s.base) return false;
    e = *--s.top;
    //--s.top;
    //e = *s.top;
    return true;
}

bool Get_Top(SqStack s,SElemType &e)
{
   
    if(s.top == s.base) return false;
    else {
   
            e = *--s.top;
    }
    return true;
}

int Stack_Length(SqStack s)
{
   
    return s.top-s.base;
}

bool Clear_Stack(SqStack &s)
{
   
    if(s.base) s.top = s.base;
    if(s.top == s.base) return true;
    else return false;
}

bool Destory_Stack(SqStack &s)
{
   
    if(s.base){
   
        delete s.base;
        s.stacksize = 0;
        s.base = s.top = NULL;
    }
    return true;
}

#include "stack.h"

int main(void)
{
   
    SqStack s;
    int m,x, e;
    printf("欢迎来到栈的世界,亲爱的小公主。\n\
           1. 初始化\n\
           2. 判空\n\
           3. 进栈\n\
           4. 出栈\n\
           5. 取出栈顶元素\n\
           6. 当前栈的长度\n\
           7. 清空顺序栈\n\
           8. 销毁顺序栈\n\
           9. 退出\n");
    while(cin>>m)
    {
   
        if(m == 1){
   
            if(InitStack(s)) cout << "初始化成功\n";
            else cout << "失败\n";
        }
        if(m == 2){
   
            if(EmptyStack(s)) cout << "栈为空\n";
            else cout << "栈不空\n";
        }
        if(m == 3){
   
            cin >> x;
            if(Push_Stack(s,x)) cout << "执行成功\n";
            else cout << "overflow\n";
        }
        if(m == 4)
        {
   
            if(Pop_Stack(s,e)) cout << "弹出元素为:" << e << endl;