数据结构--栈

最新推荐文章于 2023-03-19 19:46:49 发布
最新推荐文章于 2023-03-19 19:46:49 发布
阅读量187 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45981481/article/details/119992800
版权

目录

1 . 顺序栈

代码运行结果： ​

2 . 共享栈

代码运行结果：​

 3 . 链栈（不带头结点）

代码运行结果：​

 4 . 链栈（带头结点）

代码运行结果：​

1 . 顺序栈

#include <iostream>

using namespace std;
#define MaxSize 50

typedef int ElemType;
typedef struct {
    ElemType data[MaxSize];//最大容量
    int top;//栈顶指针
} SqStack;
//初始化栈
void InitStack(SqStack &S) {
    S.top = -1;//初始化栈顶指针
}
//判断栈空
bool StackEmpty(SqStack S) {
    if(S.top == -1) {
        return true;
    } else {
        return false;
    }
}
//新元素入栈
bool Push(SqStack &S, ElemType x) {
    if(S.top == MaxSize - 1) { //栈满 报错
        return false;
    }
    S.top += 1;
    S.data[S.top] = x;
    //    S.data[++S.top] = x;
    return true;
}
//元素出栈
bool Pop(SqStack &S, ElemType &x) {
    if(S.top == -1) { //栈空
        return false;
    }
    x = S.data[S.top];
    S.top -= 1;
    //    x = S.data[S.top--];
    return true;
}
//读取栈顶元素
bool GetPop(SqStack &S, ElemType &x) {
    if(S.top == -1) { //栈空
        return false;
    }
    x = S.data[S.top];
    return true;
}
void test() {
    SqStack S;
    InitStack(S);
    for (int i = 0; i < 10; i++) {
        Push(S, i);
    }
    if(!StackEmpty(S)) {
        cout << "Not Empty!" << endl;
    } else {
        cout << "Is Empty!" << endl;
    }
    ElemType k;
    while(!StackEmpty(S)) {
        Pop(S, k);
        cout << k << " ";
    }
    cout << endl;
}
int main() {
    test();
    return 0;
}

代码运行结果： 

2 . 共享栈

#include <iostream>

using namespace std;
#define MaxSize 50

typedef int ElemType;
typedef struct {
    ElemType data[MaxSize];//最大容量
    //栈顶指针
    int top0;
    int top1;
} ShStack;
//初始化栈
void InitStack(ShStack &S) {
    //初始化栈顶指针
    S.top0 = -1;
    S.top1 = MaxSize;
}
//判断栈空
bool StackEmpty(ShStack S) {
    if(S.top0 == -1 && S.top1 == MaxSize) {
        return true;
    } else {
        return false;
    }
}
//判断栈满
bool StackFull(ShStack S) {
    if(S.top0 + 1 == S.top1) {
        return true;
    } else {
        return false;
    }
}
//新元素入栈
bool Push0(ShStack &S, ElemType x) {
    if(StackFull(S)) { //栈满 报错
        return false;
    }
    S.data[++S.top0] = x;
    return true;
}
bool Push1(ShStack &S, ElemType x) {
    if(StackFull(S)) { //栈满 报错
        return false;
    }
    S.data[--S.top1] = x;
    return true;
}
//元素出栈
bool Pop0(ShStack &S, ElemType &x) {
    if(S.top0 == -1) { //栈空
        return false;
    }
    x = S.data[S.top0--];
    return true;
}
bool Pop1(ShStack &S, ElemType &x) {
    if(S.top1 == MaxSize) { //栈空
        return false;
    }
    x = S.data[S.top1++];
    return true;
}
//读取栈顶元素
bool GetPop0(ShStack &S, ElemType &x) {
    if(S.top0 == -1) { //栈空
        return false;
    }
    x = S.data[S.top0];
    return true;
}
bool GetPop1(ShStack &S, ElemType &x) {
    if(S.top1 == MaxSize) { //栈空
        return false;
    }
    x = S.data[S.top1];
    return true;
}
void test() {
    ShStack S;
    InitStack(S);
    for (int i = 0; i < 10; i++) {
        Push0(S, i);
    }
    for (int i = 0; i < 10; i++) {
        Push1(S, i);
    }
    ElemType x;
    if(StackEmpty(S)) {
        cout << "Is Empty!" << endl;
    } else {
        cout << "Not Empty!" << endl;
    }
    while(GetPop0(S, x)) {
        Pop0(S, x);
        cout << x << " ";
    }
    cout << endl;
    GetPop1(S, x);
    if(StackEmpty(S)) {
        cout << "Is Empty!" << endl;
    } else {
        cout << "Not Empty!" << endl;
    }
    while(GetPop1(S, x)) {
        Pop1(S, x);
        cout << x << " ";
    }
    cout << endl;
    if(StackEmpty(S)) {
        cout << "Is Empty!" << endl;
    } else {
        cout << "Not Empty!" << endl;
    }
}
int main() {
    test();
    return 0;
}

代码运行结果：

 3 . 链栈（不带头结点）

#include <iostream>

using namespace std;
//不带头结点(推荐)
typedef int ElemType;
typedef struct LinkNode {
    ElemType data;//数据域
    struct LinkNode *next;//指针域
} *LiStack, LinkNode; //栈类型定义
//初始化链栈(不带头结点)
bool InitStack(LiStack &S) {
    S = NULL;
    return true;
}
//判断链栈是否为空
bool StackEmpty(LiStack S) {
    if(S == NULL) {
        return true;
    }
    return false;
}
//入栈操作
bool Push(LiStack &S, ElemType x) {
    LinkNode *p = (LinkNode *)malloc(sizeof(LinkNode));
    if(!p) { //申请失败
        return false;
    }
    p->data = x;
    p->next = S;
    S = p;
    return true;
}
//弹栈操作
bool Pop(LiStack &S, ElemType &x) {
    if(StackEmpty(S)) { //空栈
        return false;
    }
    LinkNode *p = S;
    S = S->next;
    x = p->data;
    free(p);
    return true;
}
//读取栈顶元素
bool GetTop(LiStack S, ElemType &x) {
    if(StackEmpty(S)) { //空栈
        return false;
    }
    x = S->data;
    return true;
}
//销毁链栈
bool DestoryStack(LiStack &S) {
    while(S != NULL) {
        LinkNode *p = S;
        S = S->next;
        free(p);
    }
    free(S);
    S = NULL;
    return true;
}
void test() {
    LiStack S;
    InitStack(S);
//    入栈
    for (int i = 0; i < 10; i++) {
        Push(S, i);
    }
//    栈顶元素
    ElemType x;
    if(GetTop(S, x)) {
        cout << "GetTop:" << x << endl;
    }
    while(!StackEmpty(S)) {
        Pop(S, x);
        cout << x << " ";
    }
    cout << endl;
//    判空
    if(StackEmpty(S)) {
        cout << "Is Empty!" << endl;
    } else {
        cout << "Not Empty!" << endl;
    }
//    销毁
    DestoryStack(S);
}
int main() {
    test();
    return 0;
}

代码运行结果：

 4 . 链栈（带头结点）

#include <iostream>

using namespace std;
//带头结点
typedef int ElemType;
typedef struct LinkNode {
    ElemType data;//数据域
    struct LinkNode *next;//指针域
} *LiStack, LinkNode; //栈类型定义
//初始化链栈(带头结点)
bool InitStack(LiStack &S) {
    S = (LinkNode *)malloc(sizeof(LinkNode));
    if(!S) { //申请失败
        return false;
    }
    S->next = NULL;
    return true;
}
//判断链栈是否为空
bool StackEmpty(LiStack S) {
    if(S->next == NULL) {
        return true;
    }
    return false;
}
//入栈操作
bool Push(LiStack &S, ElemType x) {
    LinkNode *p = (LinkNode *)malloc(sizeof(LinkNode));
    if(!p) { //申请失败
        return false;
    }
    p->data = x;
    p->next = S->next;
    S->next = p;
    return true;
}
//弹栈操作
bool Pop(LiStack &S, ElemType &x) {
    if(StackEmpty(S)) { //空栈
        return false;
    }
    LinkNode *p = S->next;
    x = p->data;
    S->next = p->next;
    free(p);
    return true;
}
//读取栈顶元素
bool GetTop(LiStack S, ElemType &x) {
    if(StackEmpty(S)) { //空栈
        return false;
    }
    x = S->next->data;
    return true;
}
//销毁链栈
bool DestoryStack(LiStack &S) {
    while(S->next != NULL) {
        LinkNode *p = S->next;
        S->next = p->next;
        free(p);
    }
    free(S);
    return true;
}
void test() {
    LiStack S;
    InitStack(S);
    //    入栈
    for (int i = 0; i < 10; i++) {
        Push(S, i);
    }
    //    栈顶元素
    ElemType x;
    if(GetTop(S, x)) {
        cout << "GetTop:" << x << endl;
    }
    while(!StackEmpty(S)) {
        Pop(S, x);
        cout << x << " ";
    }
    cout << endl;
    //    判空
    if(StackEmpty(S)) {
        cout << "Is Empty!" << endl;
    } else {
        cout << "Not Empty!" << endl;
    }
    //    销毁
    DestoryStack(S);
}
int main() {
    test();
    return 0;
}

代码运行结果：

我这么好看
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构-栈（7.14）
liangsena的博客
07-21 246
文章目录写在最前一、栈的基本概念二、栈的顺序存储结构三、栈的链式存储结构四、易错试题写在最后 写在最前 一、栈的基本概念 二、栈的顺序存储结构 三、栈的链式存储结构 四、易错试题 写在最后 ...
顺序栈的基本运算
喜欢藏风里
04-07 1468
#include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; //栈指针 } SqStack; //顺序栈类型 void InitStack(SqSt...
【c 语言数据结构】栈和队列的相关操作
阔码人生
02-22 680
文章目录栈一，栈的基本操作介绍二，栈的顺序存储实现1，顺序栈的定义2，初始化操作3，进栈操作4，出栈操作三，栈的链式存储实现队列一，队列的定义二，队列的顺序实现1，初始化操作2，入队操作3，出队操作三，队列的链式实现1，队列的链式实现2，入队3，出队 栈 只允许在一端进行插入或删除操作的线性表。 一，栈的基本操作介绍 InitStack（&S）：初始化栈。构造一个空栈S，分配内存空间。 DestroyStack(&L)：销毁栈。销毁并释放栈S 所占用的内存空间。 Push(&S,x
（三）数据结构-栈
weixin_45579930的博客
07-18 1261
栈-特点后进先出栈是一种先进后出的线性表，栈的插入和删除操作都只能在栈顶进行，而一般的线性表可以在线性表的任何位置进行插入和删除操作。队列-特点先进先出队列是一种先进先出的线性表，队列的插入只能在队尾进行，队列的删除只能在队头进行，而一般的线性表可以在线性表的任何位置进行插入和删除操作。.....................
栈（顺序存储结构）C语言
m0_53612740的博客
10-11 381
文章目录一、栈二、代码1.头文件与宏定义2.对栈的定义及主要操作3.主函数（测试函数）三.运行结果 一、栈 栈是一种限定性线性表，是将线性表的插入和删除运算限制为仅在表的一端进行。通常将线性表中允许进行插入删除操作的一端称为栈顶（Top），因此栈顶的当前位置是动态变化的。 二、代码 1.头文件与宏定义 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #de.
数据结构-栈.zip_数据结构-栈
09-24
定义了栈，只含有一些基本操作，算法很少，对大学初学数据结构者有用
C++实现数据结构-栈
最新发布
11-10
C++实现数据结构-栈
数据结构--栈与队列.cpp
03-08
数据结构--栈与队列.cpp
数据结构--栈和数组--思维导图.pdf
08-29
数据结构--栈和数组--思维导图.pdf
数据结构-栈
06-22
数据结构-栈的实现 C语言编写 有出入栈，增加，删除节点以及取栈顶元素等功能 参考严蔚敏老师的教材 ，如有疑问请通过文档中的联系方式联系作者。
栈在括号匹配算法中的应用
BAPKAY的博客
03-19 48
【代码】栈在括号匹配算法中的应用。
数据结构复习-栈和队列知新
XIQI_1的博客
05-06 663
需要看的问题，一下：
栈
欢迎来到我的博客小天地
10-15 209
1.3 栈 栈是一种 先进后出 的数据结构。栈是限定仅在表尾进行插入和删除操作的线性表 栈的读结点数据 ​ 读结点数据也就是读取栈结构中结点的数据。由于栈结构只能在一段进行操作，因此这里的读操作其实就是读栈顶的数据。 ​ 需要注意的是，读结点数据的操作和出栈不同。读结点数据的操作仅是显示栈顶结点数据的内容，而出栈操作则将栈顶数据弹出，该数据将不再存在。 下面是使用栈结构实现学生数据操作的代码（结构体实现）： #include<iostream> using namespace std; #i
栈的基本操作（详细）
热门推荐
qq_43346784的博客
07-06 1万+
栈的各种基本操作（详细），不看会后悔
数据结构与算法(八）-- 栈
qq_37504771的博客
04-09 337
栈 栈的定义：(Stack)只允许在一端进行插入或者删除操作的线性表。 S = (a1,a2,a3,a4,a5) ...
数据结构之栈和队列的基本操作
m0_51769031的博客
05-30 734
1、顺序栈的栈顶初始化为-1时的基本操作： #define Maxsize 50 typedef struct{ ElemType data[Maxsize]; //存放栈中元素 int top; //栈顶指针 }SqStack; //初始化操作 void InitStack(SqStack &S) { S.top=-1; } //判断栈是否为空 bool StackEmpty(SqStack S) { if(S.top==-1) return
头歌数据结构-栈的应用
07-27
栈是一种常见的数据结构，其特点是后进先出（Last In First Out，简称LIFO）。 栈的应用非常广泛，以下是几个常见的栈的应用场景： 1. 括号匹配：栈可以用于检验表达式中的括号是否匹配。遍历表达式，当遇到左括号时，将其入栈；当遇到右括号时，与栈顶元素进行匹配，如果匹配成功则出栈，否则表达式不合法。 2. 函数调用：在函数调用过程中，函数的局部变量、返回地址等信息需要被保存。栈可以用于存储函数调用的上下文信息，在函数调用结束后，通过出栈操作恢复上一层函数的执行状态。 3. 表达式求值：栈可以用于实现表达式的求值。通过将中缀表达式转换为后缀表达式，并利用栈进行运算符和操作数的计算。 4. 浏览器的前进后退：浏览器的前进和后退功能可以使用两个栈来实现。当前页面访问时，将页面URL入栈A；当点击后退按钮时，将栈A的元素出栈并入栈B；当点击前进按钮时，将栈B的元素出栈并入栈A。 5. 撤销操作：在编辑器或者图形处理软件中，撤销操作是常见的功能之一。栈可以用于保存操作历史，每次撤销时，将最近的操作出栈即可。 这些只是栈的一些常见应用，实际上栈还可以用于其他许多场景。希望以上内容对您有所帮助！如果您还有其他问题，可以继续提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我这么好看

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值