【数据结构】 链栈的基本操作 （C语言版）

news2024/11/25 2:39:37

目录

一、链栈

1、链栈的定义：

2、链栈的优缺点：

二、链栈的基本操作算法（C语言）    

1、宏定义

  2、创建结构体

3、链栈的初始化 

 4、链栈的进栈

5、链栈的出栈

6、获取栈顶元素

7、栈的遍历输出

8、链栈的判空

 9、求链栈的栈长

10、链栈的清空

11、链栈的销毁

三、链栈的基本操作完整代码（C语言）

 四、运行结果

一、链栈

1、链栈的定义：

链栈是一种栈的实现方式，它使用链表结构来实现。每个节点包含数据域和指针域，其中数据域用于存储数据，指针域用于指向下一个节点。链栈的栈顶指针指向栈顶元素，栈底指针指向栈底元素。

2、链栈的优缺点：

链栈的优点：

  1. 空间利用率高：链栈可以根据实际情况动态调整栈的大小，避免了顺序栈可能出现的内存溢出等问题。
  2. 时间复杂度低：链栈的入栈和出栈操作只需要改变栈顶指针的指向，时间复杂度为O(1)，不需要像顺序栈一样进行数据的移动，具有比较高的效率。
  3. 方便进行动态扩展：链栈可以方便地进行动态扩展，当需要增加元素时，可以动态地增加存储空间；当需要减少元素时，可以释放未使用的空间。

链栈的 缺点：

  1. 需要额外的指针存储空间，因此占用的存储空间较大。
  2. 插入和删除操作需要修改指针，操作较为复杂。
  3. 无法充分利用内存的连续性优势，因为链表节点的存储位置是分散的。

二、链栈的基本操作算法（C语言）    

1、宏定义
#define OK 1
#define ERROR 0
#define OVERFLOW -1


typedef int SElemType;
typedef int Status;
  2、创建结构体
//创建结构体
typedef struct StackNode {
    SElemType data;
    struct StackNode *next;
} StackNode, *LinkStack;
3、链栈的初始化 
//初始化
Status InitStack(LinkStack &S) {
    S = NULL;
    return OK;
}
 4、链栈的进栈
//进栈
Status Push(LinkStack &S, SElemType e) {//在栈顶插入元素e
    StackNode *p = new StackNode; //生成新结点
    if (!p) exit(OVERFLOW);

    p->data = e;
    p->next = S; //将新结点插入  栈顶

    S = p;       //修改栈顶指针为p
    return OK;
}
5、链栈的出栈
//出栈
Status Pop(LinkStack &S, int &e) {//删除S的栈顶元素，用e返回其值
    if (S == NULL) {
        return ERROR;
    }

    e = S->data;      //将栈顶元素赋给e
    LinkStack p = S;            //用p临时保存栈顶元素空间，以备释放
    S = S->next;      //修改栈顶指针
    delete p;
    return OK;
}
6、获取栈顶元素

//获取栈顶元素
Status Top(LinkStack &S, int &e) {//删除S的栈顶元素，用e返回其值
    if (S == NULL) {
        return ERROR;
    }
    e = S->data;      //将栈顶元素赋给e
    return OK;
}
7、栈的遍历输出
//栈的遍历输出
void StackTraverse(LinkStack S) {
    LinkStack p;  //使用指针p辅助访问栈里元素
    p = S;           //p初始从栈顶开始
    printf("从栈顶依次读出该栈中的元素值为:");
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
8、链栈的判空
//判空
Status stackEmpty(LinkStack S) {
    if (S == NULL) {如果栈顶的指针域指向空，则栈空
        return true;
    } else {
        return false;
    }
}
 9、求链栈的栈长
//求栈长
Status stackLength(LinkStack S) {
    int len = 0;
    while (S != NULL) {
        len++;
        S = S->next;
    }
    return len;
}
10、链栈的清空
//清空
Status ClearStack(LinkStack &S) {
    StackNode *p;
    while (S != NULL) {
        p = S->next;
        delete S;
        S = p;
    }
    return OK;
}
11、链栈的销毁
//销毁
Status DestoryStack(LinkStack S) {
    StackNode *p;
    while (S) {
        p = S;
        S = S->next;
        delete p;
    }
    S = NULL;
    return OK;
}

三、链栈的基本操作完整代码（C语言）

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -1


typedef int SElemType;
typedef int Status;

//创建结构体
typedef struct StackNode {
    SElemType data;
    struct StackNode *next;
} StackNode, *LinkStack;

//初始化
Status InitStack(LinkStack &S) {
    S = NULL;
    return OK;
}

//进栈
Status Push(LinkStack &S, SElemType e) {//在栈顶插入元素e
    StackNode *p = new StackNode; //生成新结点
    if (!p) exit(OVERFLOW);

    p->data = e;
    p->next = S; //将新结点插入  栈顶

    S = p;       //修改栈顶指针为p
    return OK;
}

//出栈
Status Pop(LinkStack &S, int &e) {//删除S的栈顶元素，用e返回其值
    if (S == NULL) {
        return ERROR;
    }

    e = S->data;      //将栈顶元素赋给e
    LinkStack p = S;            //用p临时保存栈顶元素空间，以备释放
    S = S->next;      //修改栈顶指针
    delete p;
    return OK;
}

//获取栈顶元素
Status Top(LinkStack &S, int &e) {//删除S的栈顶元素，用e返回其值
    if (S == NULL) {
        return ERROR;
    }
    e = S->data;      //将栈顶元素赋给e
    return OK;
}

//获取栈顶元素
Status GetTop(LinkStack S) {//返回S的栈顶元素，不修改栈顶指针
    if (S != NULL) {
        return S->data;
    }
}

//栈的遍历输出
void StackTraverse(LinkStack S) {
    LinkStack p;  //使用指针p辅助访问栈里元素
    p = S;           //p初始从栈顶开始
    printf("从栈顶依次读出该栈中的元素值为:");
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

//判空
Status stackEmpty(LinkStack S) {
    if (S == NULL) {如果栈顶的指针域指向空，则栈空
        return true;
    } else {
        return false;
    }
}

//求栈长
Status stackLength(LinkStack S) {
    int len = 0;
    while (S != NULL) {
        len++;
        S = S->next;
    }
    return len;
}

//清空
Status ClearStack(LinkStack &S) {
    StackNode *p;
    while (S != NULL) {
        p = S->next;
        delete S;
        S = p;
    }
    return OK;
}

//销毁
Status DestoryStack(LinkStack S) {
    StackNode *p;
    while (S) {
        p = S;
        S = S->next;
        delete p;
    }
    S = NULL;
    return OK;
}

//功能菜单
int choice() {
    printf("==================================\n");
    printf("         链栈操作功能菜单            \n");
    printf("1、进栈  2、出栈  3、获取栈顶元素 \n");
    printf("4、清空  5、销毁   6、批量进栈   \n");
    printf("7、判空           8、链栈的长度 \n");
    printf("9、打印栈内元素     10、退出程序 \n");
    printf("==================================\n");
    return 0;
}

int main() {
    LinkStack linkstack;

    //初始化
    Status rInitStack = InitStack(linkstack);
    if (rInitStack == OK) {
        printf("链栈初始化成功！\n");
    } else {
        printf("链栈初始化失败！\n");
    }

    while (1) {

        //功能菜单
        choice();

        int flag;
        printf("请输入所需的功能编号：\n");
        scanf("%d", &flag);

        switch (flag) {
            case 1: {//进栈
                Status Pushdata;
                printf("请输入插入元素(请在英文状态下输入例如:1): \n");
                scanf("%d", &Pushdata);
                Status rPush = Push(linkstack, Pushdata);
                if (rPush == OK) {
                    printf("向链栈进栈%d成功！\n", Pushdata);
                } else {
                    printf("向链栈进栈失败！\n");
                }
            }
                break;
            case 2: {//出栈
                Status popData;
                Status rPop = Pop(linkstack, popData);
                if (rPop == OK) {
                    printf("向链栈出栈%d成功！\n", popData);
                } else {
                    printf("向链栈出栈失败！\n");
                }
            }
                break;
            case 3: {//获取栈顶元素
                Status topData;
                Status rTop = Top(linkstack, topData);
                if (rTop == OK) {
                    printf("向链栈获取栈顶元素：%d\n", topData);
                } else {
                    printf("向链栈获取栈顶元素失败！\n");
                }
//                //获取栈顶元素
//                Status rGetTop = GetTop(linkstack);
//                if (rGetTop == OK) {
//                    printf("向链栈获取栈顶元素：%d\n", topData);
//                } else {
//                    printf("向链栈获取栈顶元素失败！\n");
//                }
            }
                break;
            case 4: { //清空
                Status rClearStack = ClearStack(linkstack);
                if (rClearStack == OK) {
                    printf("链栈清空成功！\n");
                } else {
                    printf("链栈清空失败！\n");
                }
            }
                break;
            case 5: {//销毁
                Status rDestroyStack = DestoryStack(linkstack);
                if (rDestroyStack == OK) {
                    printf("链栈销毁成功！\n");
                } else {
                    printf("链栈销毁失败！\n");
                }
            }
                break;
            case 6: {//批量插入
                int on;
                printf("请输入想要插入的元素个数：\n");
                scanf("%d", &on);
                SElemType array[on];
                for (int i = 1; i <= on; i++) {
                    getchar();
                    printf("向顺序栈第%d个位置插入元素为:", (i));
                    scanf("%d", &array[i]);
                }

                for (int i = 1; i <= on; i++) {
                    Status rPush = Push(linkstack, array[i]);
                    if (rPush == OK) {
                        printf("向链栈进栈%d成功！\n", array[i]);
                    } else {
                        printf("向链栈进栈失败！\n");
                    }
                }
            }
                break;
            case 7: {//判空
                Status rStackEmpty = stackEmpty(linkstack);
                if (rStackEmpty == true) {
                    printf("链栈为空栈！\n\n");
                } else
                    printf("链栈不为空！\n\n");
            }
                break;
            case 8: {//链栈的长度
                Status length = stackLength(linkstack);
                printf("链栈的长度为：%d 。\n\n", length);
            }
                break;
            case 9: {  //打印栈内元素
                StackTraverse(linkstack);
            }
                break;
            case 10: {//退出程序
                return 0;
            }
                break;
            default: {
                printf("输入错误，无此功能，请检查输入:\n\n");
            }
        }
    }

    return 1;
}

 四、运行结果

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1405679.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

车辆 | 平行泊车路径规划碰撞约束及可行驶区域公式推导

车辆 | 平行泊车路径规划碰撞约束及可行驶区域公式推导

注&#xff1a;本文推导参考网上论文并加上了一些自己的理解&#xff0c;侵权删。 一、碰撞约束&#xff1a; 需要先计算D 点&#xff08;D 点为第一段圆弧路径的终点&#xff09;位置&#xff0c;再根据 D 点计算C 点范围区域。 其中&#xff1a;Lp为车位长度&#xff0c;最…
阅读更多...
【论文阅读】Automated Runtime-Aware Scheduling for Multi-Tenant DNN Inference on GPU

【论文阅读】Automated Runtime-Aware Scheduling for Multi-Tenant DNN Inference on GPU

该论文发布在 ICCAD’21 会议。该会议是EDA领域的顶级会议。 基本信息 AuthorHardwareProblemPerspectiveAlgorithm/StrategyImprovment/AchievementFuxun YuGPUResource under-utilization ContentionSW SchedulingOperator-level schedulingML-based scheduling auto-searc…
阅读更多...
联想M7268、7208打印机加粉清零方法

联想M7268、7208打印机加粉清零方法

联想小新M7268激光一体机基本参数 产品类型 黑白激光多功能商用一体机 涵盖功能 打印/复印/扫描 最大处理幅面 A4 耗材类型 鼓粉分离 耗材容量 硒鼓LD2268&#xff1a;10000页&#xff0c;墨粉LT2268&#xff1a;1000页 双面功能 手…
阅读更多...
Spring复习-问题回答

Spring复习-问题回答

1.什么是 spring&#xff0c;你对 spring 的理解? Spring是一个轻量级&#xff0c;非侵入式的&#xff08;不使用框架特定的类&#xff0c;感受不到框架&#xff09;IOC和AOP一站式的java后端开发框架&#xff0c;简化企业开发。 2.spring 的优缺点 优点&#xff1a; Spr…
阅读更多...
C++11新特性：拓展的friend语法

C++11新特性：拓展的friend语法

在C中&#xff0c;friend关键字用于声明一个函数或类是另一个类的友元&#xff08;friend&#xff09;。被声明为友元的函数或类可以访问包含它的类的私有成员。 使用friend关键字应当谨慎&#xff0c;因为它破坏了封装性&#xff0c;增加了类之间的耦合性。友元关系应该仅在确…
阅读更多...
Spring中Bean对象的存储与读取

Spring中Bean对象的存储与读取

创建 Maven 项目 添加 Spring 框架支持 在项目的 pom.xml 中添加 Spring 支持 如何选定版本环境&#xff1a;打开官网&#xff0c;点击github图标 jdk8最后一个Spring版本是5.3.x&#xff0c;Spring6.0.x最低需要jdk17 <dependencies><dependency><groupId&…
阅读更多...
QT upd测试

QT upd测试

QT upd测试 本次测试将服务器和客户端写在了一个工程下&#xff0c;代码如下 widget.h #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include<QUdpSocket> #include<QTimer>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACE…
阅读更多...
Windows下RocketMQ搭建

Windows下RocketMQ搭建

RocketMQ安装 注&#xff1a;Windows必须先安装64bit的 JDK1.8 或以上版本及Maven 。 1.官网下载&#xff1a;下载 | RocketMQ 2.将下载下的安装文件解压到本地磁盘 3.配置环境变量 &#xff1a; 变量名&#xff1a;ROCKETMQ_HOME 变量值&#xff1a;G:\RocketMQ\rocketmq…
阅读更多...
常用电子器件学习——MOS管

常用电子器件学习——MOS管

MOS管介绍 MOS&#xff0c;是MOSFET的缩写。MOSFET 金属-氧化物半导体场效应晶体管&#xff0c;简称金氧半场效晶体管&#xff08;Metal-Oxide-Semiconductor Field-Effect Transistor, MOSFET&#xff09;。 一般是金属(metal)—氧化物(oxide)—半导体(semiconductor)场效应晶…
阅读更多...
SpringBoot 中配置处理

SpringBoot 中配置处理

1、简介 本文介绍一些 springboot 配置管理相关的内容&#xff0c;如何自定义配置&#xff0c;导入配置&#xff0c;配置绑定和基于 profiles 的配置。 2、springboot 配置管理 2.1、自定义配置类 在 spring 中使用 Configuration 注解定义配置类&#xff0c;在 springboot 中…
阅读更多...
利用GPU加速自定义风格图像生成-利用GPU加速结合了ControlNet/ Lora的Stable Diffusion XL

利用GPU加速自定义风格图像生成-利用GPU加速结合了ControlNet/ Lora的Stable Diffusion XL

点击链接完成注册&#xff0c;参加本次在线研讨会 https://www.nvidia.cn/webinars/sessions/?session_id240124-31319 随着AI技术的发展, 数字内容创建业务也变得越来越火热。生成式AI模型的发布, 让我们看到了人工智能在各行各业的潜力。您只需要用语言简单描述自己希望看…
阅读更多...
【Python】FastApi框架搭建部署

【Python】FastApi框架搭建部署

FastApi 是一个现代、快速&#xff08;高性能&#xff09;的 web 框架&#xff0c;用于基于标准Python构建的API。 官方网址&#xff1a;FastAPI 1.安装 1.1 环境信息 # Python版本 3.8.0 1.2 安装 FastApi pip install fastapi # uvicorn 作为服务启动fastapi框架 pip i…
阅读更多...
【牛客】几何糕手、国际裁判带师、数位dp?、灵异背包、矩阵快速幂签到、第一次放学

【牛客】几何糕手、国际裁判带师、数位dp?、灵异背包、矩阵快速幂签到、第一次放学

文章目录 《几何糕手》题目描述思路代码 《国际裁判带师》题目描述思路代码 《数位dp?》题目描述思路代码 《灵异背包》题目描述思路代码 《矩阵快速幂签到》题目描述思路代码 《第一次放学》题目描述思路代码 《几何糕手》 题目链接 题目描述 “芝士肾么&#xff1f;” 地…
阅读更多...
Mysql的骚操作说明

Mysql的骚操作说明

Mysql的常规操作 记录些不常用，但是很实用的操作，旨在在MySQL语言能解决的批量操作的问题，不动用其他动态或静态语言的辅助。 1、FROM_UNIXTIME 时间戳转时间格式 select scode,sid,gender,type,FROM_UNIXTIME(report_time) as report_time,FROM_UNIXTIME(add_time) as add…
阅读更多...
基于SpringBoot的教务管理系统设计与实现（源码+调试）

基于SpringBoot的教务管理系统设计与实现（源码+调试）

项目描述 临近学期结束&#xff0c;还是毕业设计&#xff0c;你还在做java程序网络编程&#xff0c;期末作业&#xff0c;老师的作业要求觉得大了吗?不知道毕业设计该怎么办?网页功能的数量是否太多?没有合适的类型或系统?等等。今天给大家介绍一篇基于SpringBoot的教务管…
阅读更多...
finalshell连接linux的kali系统

finalshell连接linux的kali系统

kali的ssh服务似乎是默认关闭的&#xff0c;笔者在玩CentOS系统时可以直接用finalshell完成连接&#xff0c;但kali不行&#xff0c;需要先手动开启ssh服务。 开启kali的ssh服务 输入【ssh start】命令开启ssh服务&#xff0c;可以用【ssh status】命令查看ssh状态&#xff0c…
阅读更多...
【Linux】vim 操作指令详解

【Linux】vim 操作指令详解

Linux 1 what is vim &#xff1f;2 vim基本概念3 vim的基本操作 &#xff01;3.1 vim的快捷方式3.1.1 复制与粘贴3.1.2 撤销与剪切3.1.3 字符操作 3.2 vim的光标操作3.3 vim的文件操作 总结Thanks♪(&#xff65;ω&#xff65;)&#xff89;感谢阅读下一篇文章见&#xff01;…
阅读更多...
API协议设计的十种技术

API协议设计的十种技术

文章目录 前言一、REST二、GraphQL三、gRPC&#xff08;google Remote Procedure Calls&#xff09;四、Webhooks五、服务端的事件发送——SSE&#xff08;Server-sent Events&#xff09;六、EDI&#xff08;Electronic Data Interchange&#xff09;七、面向API 的事件驱动设…
阅读更多...
【.NET Core】深入理解异步编程模型（APM）

【.NET Core】深入理解异步编程模型（APM）

【.NET Core】深入理解异步编程模型&#xff08;APM&#xff09; 文章目录 【.NET Core】深入理解异步编程模型&#xff08;APM&#xff09;一、APM概述二、IAsyncResult接口2.1 BeginInvoke2.2 EndInvoke2.3 IAsyncResult属性2.4 IAsyncResult异步演示 三、通过结束异步操作来…
阅读更多...
【Linux】yum本地配置

【Linux】yum本地配置

配置将来是在干什么&#xff1f; yum会根据/etc/yum.repos.d/该路径下面的配置文件&#xff0c;来构成自己的下载路径&#xff0c;&#xff08;根据OS版本&#xff0c;根据你要下载的软件&#xff09;&#xff0c;yum帮助我们下载&#xff0c;安装 一般的机器&#xff0c;内置…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023