顺序栈的各种基本运算

最新推荐文章于 2024-06-09 18:26:29 发布
最新推荐文章于 2024-06-09 18:26:29 发布
阅读量7.3k 收藏 95
点赞数 52
分类专栏： 数据结构 c-c++ 计算机基础 文章标签： 栈 顺序栈 数据结构 c-c++ 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq923132714/article/details/78666458
版权

顺序栈的各种基本运算

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

  欢迎大家阅读我的博客，如果有错误请指正，有问题请提问，我会尽我全力改正错误回答问题。在次谢谢大家。下面开始正式内容

  堆栈（英語：stack）又稱為棧或堆棧，是計算機科學中一種特殊的串列形式的抽象資料型別，其特殊之處在於只能允許在鏈結串列或陣列的一端（稱為堆疊頂端指標，英語：top）進行加入數據（英語：push）和輸出數據（英語：pop）的運算。另外棧也可以用一維數組或連結串列的形式來完成。堆疊的另外一個相對的操作方式稱為佇列。
  由於堆疊資料結構只允許在一端進行操作，因而按照後進先出（LIFO, Last In First Out）的原理運作。维基百科-堆栈


实验环境

  • 语言c/c++
  • 编译器devc++5.11/5.40


实验内容与要求

  1. 初始化顺序栈；
  2. 判断顺序栈是否为空；
  3. 依次进栈元素a,b,c,d,e；
  4. 判断顺序栈是否为空；
  5. 输出栈长度；
  6. 输出从栈顶到栈底的元素；
  7. 读出栈顶元素；
  8. 删除栈顶元素；
  9. 输出从栈顶到栈底的元素；
  10. 判断顺序栈是否为空；
  11. 释放栈。


目录

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。


实验解析

结构说明

  栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。当表中没有元素时称为空栈。利用顺序存储方式实现的栈称为顺序栈。由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现栈的顺序存储。
  在此，我们利用C语言的结构体类型定义顺序栈：

#define STACK_INIT_SIZE  100;   //栈存储空间的初始分配量
#define STACKINCREMENT  10;   //存储空间分配增量
typedef struct{
   SElemType  *base;             //存储数据元素的数组
   SElemType  *top;              //栈顶指针
   int stacksize;                   //当前分配的栈空间大小
                                 //（以sizeof(SElemType)为单位）
}SqStack;


定义说明

#define  OK  1
#define  ERROR  0
#define  TRUE  1
#define  FALSE  0
typedef  int  Status;
typedef  char SElemType;
#define STACK_INIT_SIZE  100   //栈存储空间的初始分配量
#define STACKINCREMENT  10   //存储空间分配增量

  定义常用常量，类型别称


函数说明


顺序栈函数

初始化顺序栈
Status InitList_stack (SqStack &s) {//&在这里表示引用 
    s.base = (SElemType*)malloc( STACK_INIT_SIZE*sizeof(SElemType));
    if (!s.base )   
        exit(0);
    s.stacksize = STACK_INIT_SIZE;
    s.top = s.base;
    return OK;
}// InitList_stack

  引用引入了对象的一个同义词。定义引用的表示方法与定义指针相似，只是用&代替了*。引用（reference）是c++对c语言的重要扩充。引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。引用的声明方法：类型标识符 &引用名=目标变量名；引用 -百度百科

   给顺序栈s分配空间 ，成功返回1，失败则结束程序。 使用顺序栈一定要先初始化再使用


判空
Status EmptyStack (SqStack s) { 
    if(s.base == s.top)  
        return TRUE;
    else 
        return FALSE;
}

  判断顺序栈s是否为空，空返回1，不空为0


获取长度
Status GetLength(SqStack s){
    return s.top-s.base;
}

  返回顺序栈s长度


打印
Status DisplayStack(SqStack &s){
    while(s.base != s.top){ 
        printf("%c ",*--(s.top));
    }
    printf("\n");
    return OK; 
}

  打印顺序栈s中的值到屏幕


入栈
Status PushStack(SqStack &s , SElemType e ){
    if(s.stacksize<(s.top-s.base) )//溢出
        return ERROR;
    if(s.stacksize==(s.top-s.base) )
        s.base = (SElemType*)malloc(( s.stacksize+STACKINCREMENT)*sizeof(SElemType));
    *(s.top) = e;
    s.top++;
    return OK;  
}

  将元素e插入顺序栈s入栈，成功返回1，失败返回0


出栈
Status OutStack(SqStack &s , SElemType &e){
    if(s.top != s.base)
        e= *(s.top--);
    return OK;
}

   将栈顶元素出栈存入e，成功返回1，失败返回0


栈顶元素
SElemType TopStack(Stack &s ){
    SElemType   e;
    if(s.top != s.base)
        e= *(s.top-1);
    return e;
}

   获取栈顶元素并返回，不出栈。


释放
Status DestroyStack ( SqStack s) {      
    if (!s.base)  
        return ERROR; 
    free (s.base);    
    s.base = NULL;
    s.top = NULL;
    s.stacksize= 0;
    return OK;
}// DestroyList_Sq

   释放传入的顺序栈，成功返回1，失败返回0



主函数

int main(){
    SqStack s;
    SElemType e;
    printf("1)初始化顺序栈；\n");
    InitList_stack(s);  
    printf("2)判断顺序栈是否为空；");
    printf(EmptyStack(s)?"ture\n":"flase\n");
    printf("3)依次进栈元素a,b,c,d,e；\n");
    PushStack(s,'a');
    PushStack(s,'b');   
    PushStack(s,'c');
    PushStack(s,'d');
    PushStack(s,'e');
    printf("4)判断顺序栈是否为空；");
    printf(EmptyStack(s)?"ture\n":"flase\n");
    printf("5)输出栈长度；");
    printf("%d\n",GetLength(s));
    printf("6)输出从栈顶到栈底的元素:");
    DisplayStack(s);
    printf("7)依次进栈元素a,b,c,d,e；\n");
    PushStack(s,'a');
    PushStack(s,'b');   
    PushStack(s,'c');
    PushStack(s,'d');
    PushStack(s,'e');
    printf("8)读出栈顶元素,删除栈顶元素；");
    OutStack(s,e);
    printf("%d\n",GetLength(s));
    printf("9)输出从栈顶到栈底的元素；");
    DisplayStack(s);
    printf("10)判断顺序栈是否为空；");    
    printf(EmptyStack(s)?"ture\n":"flase\n");
    printf("11)释放栈。");
    DestroyStack(s);
}


结果展示

顺序栈的各种基本运算结果截图


附录

相关资料

  1. 维基百科-堆栈
  2. 百度百科 -引用


源代码

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

#include<stdio.h>   //EOF,NULL
#include<malloc.h>  //malloc()
#include<process.h>  //exit()

#define  OK  1
#define  ERROR  0
#define  TRUE  1
#define  FALSE  0

typedef  int  Status;
typedef  char    SElemType;
#define STACK_INIT_SIZE  100   //栈存储空间的初始分配量
#define STACKINCREMENT  10   //存储空间分配增量

typedef struct{
   SElemType  *base;             //存储数据元素的数组
   SElemType  *top;              //栈顶指针
   int stacksize;                   //当前分配的栈空间大小
                                 //（以sizeof(SElemType)为单位）
}SqStack;


Status InitList_stack (SqStack &s) {
    s.base = (SElemType*)malloc( STACK_INIT_SIZE*sizeof(SElemType));
    if (!s.base )   
        exit(0);
    s.stacksize = STACK_INIT_SIZE;
    s.top = s.base;
    return OK;
}// InitList_stack

Status EmptyStack (SqStack s) { 
    if(s.base == s.top)  
        return TRUE;
    else 
        return FALSE;
}//

Status PushStack(SqStack &s , SElemType e ){
    if(s.stacksize<(s.top-s.base) )
        return ERROR;
    if(s.stacksize==(s.top-s.base) )
        s.base = (SElemType*)malloc(( s.stacksize+STACKINCREMENT)*sizeof(SElemType));
    *(s.top) = e;
    s.top++;
    return OK;  
}

Status GetLength(SqStack s){
    return s.top-s.base;
}

Status DisplayStack(SqStack &s){
    while(s.base != s.top){ 
        printf("%c ",*--(s.top));
    }
    printf("\n");
    return OK; 
}

Status OutStack(SqStack &s , SElemType &e){
    if(s.top != s.base)
        e= *(s.top--);
    return OK;
}

SElemType TopStack(Stack &s ){
    SElemType   e;
    if(s.top != s.base)
        e= *(s.top-1);
    return e;
}

Status DestroyStack ( SqStack s) {      
    if (!s.base)  
        return ERROR; 
    free (s.base);    
    s.base = NULL;
    s.top = NULL;
    s.stacksize= 0;
    return OK;
}// DestroyList_Sq  

int main(){
    SqStack s;
    SElemType e;
    printf("1)初始化顺序栈；\n");
    InitList_stack(s);  
    printf("2)判断顺序栈是否为空；");
    printf(EmptyStack(s)?"ture\n":"flase\n");
    printf("3)依次进栈元素a,b,c,d,e；\n");
    PushStack(s,'a');
    PushStack(s,'b');   
    PushStack(s,'c');
    PushStack(s,'d');
    PushStack(s,'e');
    printf("4)判断顺序栈是否为空；");
    printf(EmptyStack(s)?"ture\n":"flase\n");
    printf("5)输出栈长度；");
    printf("%d\n",GetLength(s));
    printf("6)输出从栈顶到栈底的元素:");
    DisplayStack(s);
    printf("7)依次进栈元素a,b,c,d,e；\n");
    PushStack(s,'a');
    PushStack(s,'b');   
    PushStack(s,'c');
    PushStack(s,'d');
    PushStack(s,'e');
    printf("8)读出栈顶元素,删除栈顶元素；");
    OutStack(s,e);
    printf("%d\n",GetLength(s));
    printf("9)输出从栈顶到栈底的元素；");
    DisplayStack(s);
    printf("10)判断顺序栈是否为空；");    
    printf(EmptyStack(s)?"ture\n":"flase\n");
    printf("11)释放栈。");
    DestroyStack(s);
}

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

logic923
关注
  • 52
    点赞
  • 踩
  • 95
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序表各种基本运算的算法
小宋的博客
10-11 2513
sqlist.cpp 源文件代码如下： #include #include #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int length; }SqList; void CreateList(SqList *&L,ElemType a[],int
实现顺序栈的各种基本运算的算法
kklv__lo的博客
05-15 2825
内容：编写一个程序，实现顺序栈的各种基本算法和整体建表算法，并在此基础上设计一个程序，完成以下功能。 实现顺序栈的各种基本运算的算法： (1)初始化栈s。 (2)判断栈s是否为空。 (3)依次进栈元素 a,b,c,d,e (4)判断栈s是否为空。 (5)输出出栈序列s。 (6)判断栈s是否为空。 (7)释放栈s。 头文件+函数 #include<stdio.h> #include<malloc.h> #define MaxSize 100 typedef char ElemType;
基于Spring+Quartz的分布式任务调度（原理剖析、二次开发）
05-02
Quartz是OpenSymphony开源组织在Job scheduling领域又一个开源项目，它可以与J2EE与J2SE应用程序相结合也可以单独使用。Quartz可以用来创建简单或为运行十个，百个，甚至是好几万个Jobs这样复杂的程序。Jobs可以做成标准的Java组件或 EJBs。 Quartz的优势： 1、Quartz是一个任务调度框架(库)，它几乎可以集成到任何应用系统中。 2、Quartz是非常灵活的，它让您能够以最“自然”的方式来编写您的项目的代码，实现您所期望的行为 3、Quartz是非常轻量级的，只需要非常少的配置 —— 它实际上可以被跳出框架来使用，如果你的需求是一些相对基本的简单的需求的话。 4、Quartz具有容错机制，并且可以在重启服务的时候持久化（”记忆”）你的定时任务，你的任务也不会丢失。 5、可以通过Quartz，封装成自己的分布式任务调度，实现强大的功能，成为自己的产品。6、有很多的互联网公司也都在使用Quartz。比如美团 Spring是一个很优秀的框架，它无缝的集成了Quartz，简单方便的让企业级应用更好的使用Quartz进行任务的调度。   课程说明：在我们的日常开发中，各种大型系统的开发少不了任务调度，简单的单机任务调度已经满足不了我们的系统需求，复杂的任务会让程序猿头疼， 所以急需一套专门的框架帮助我们去管理定时任务，并且可以在多台机器去执行我们的任务，还要可以管理我们的分布式定时任务。本课程从Quartz框架讲起，由浅到深，从使用到结构分析，再到源码分析，深入解析Quartz、Spring+Quartz，并且会讲解相关原理， 让大家充分的理解这个框架和框架的设计思想。由于互联网的复杂性，为了满足我们特定的需求，需要对Spring+Quartz进行二次开发，整个二次开发过程都会进行讲解。Spring被用在了越来越多的项目中, Quartz也被公认为是比较好用的定时器设置工具，学完这个课程后，不仅仅可以熟练掌握分布式定时任务，还可以深入理解大型框架的设计思想。
CSDN规则详解（一）
热门推荐
想你依然心痛的博客
11-03 4万+
CSDN是一个专业的技术社区，不仅可以分享自己的技术经验，还可以向其他行业专业人士学习。在CSDN上写出优秀的博客可以增加自己的曝光率和声誉，但是除了写出好博客，我们还可以认识规则、了解规则、利用规则，来更好地展示自己的专业能力和吸引更多的读者。因此，掌握CSDN的规则是非常重要的，可以帮助我们更好地利用这个平台，实现自己的目标。在本文中，将会介绍一些CSDN的规则和注意事项，帮助读者更好地运用这个平台。
手把手教你玩转CSDN博客！！
最新发布
2302_80728797的博客
06-09 3215
CSDN博客是一个宝贵的资源，可以帮助你学习编程思路、技巧，并通过阅读和分析代码示例来提高编程能力。通过不断地学习和实践，你将能够在编程之路上越走越远，为IT行业的发展做出贡献。记得在CSDN博客上分享你的学习心得和代码示例，以帮助和启发其他开发者。
Java8编程实战
12-31
Java一直作为优秀的编程语言活跃于软件开发行业，掌握Java不仅是一件兴奋的事，更是一把可以帮助你轻松进入软件行业大门的一把金钥匙，本套课程将为读者讲解Java8的所有核心技术知识，一共240集的Java8开发课程，全网独一无二的教学视频资料，你还等什么？赶紧来学吧！官方QQ群：612148723。
实用数据分析：数据分析师从小白到精通
01-02
[入门数据分析的第一堂课]这是一门为数据分析小白量身打造的课程，你从网络或者公众号收集到很多关于数据分析的知识，但是它们零散不成体系，所以第一堂课首要目标是为你介绍：Ø  什么是数据分析-知其然才知其所以然Ø  为什么要学数据分析-有目标才有动力Ø  数据分析的学习路线-有方向走得更快Ø  数据分析的模型-分析之道，快速形成分析思路Ø  应用案例及场景-分析之术，掌握分析方法[哪些同学适合学习这门课程]想要转行做数据分析师的，零基础亦可工作中需要数据分析技能的，例如运营、产品等对数据分析感兴趣，想要更多了解的[你的收获]n  会为你介绍数据分析的基本情况，为你展现数据分析的全貌。让你清楚知道自己该如何在数据分析地图上行走n  会为你介绍数据分析的分析方法和模型。这部分是讲数据分析的道，只有学会底层逻辑，能够在面对问题时有自己的想法，才能够下一步采取行动n  会为你介绍数据分析的数据处理和常用分析方法。这篇是讲数据分析的术，先有道，后而用术来实现你的想法，得出最终的结论。n  会为你介绍数据分析的应用。学到这里，你对数据分析已经有了初步的认识，并通过一些案例为你展现真实的应用。[专享增值服务]1：一对一答疑         关于课程问题可以通过微信直接询问老师，获得老师的一对一答疑2：转行问题解答         在转行的过程中的相关问题都可以询问老师，可获得一对一咨询机会3：打包资料分享         15本数据分析相关的电子书，一次获得终身学习
CSDN新手指南
2302_77874940的博客
11-12 1万+
CSDN（全称为中国软件开发网）是一个致力于服务中国软件开发者的社区平台。它提供了大量的软件开发技术文章、教程、案例、工具等资源，涵盖了 Java、Python、C++ 等众多编程语言，以及前端开发、后端开发、数据科学、人工智能等多个领域。此外，CSDN还提供了职业培训、IT 资讯、数据分析等方面的服务，是国内开发者非常重要的学习和交流平台之一。CSDN是一个资源丰富、交流互动的平台，适合IT技术人员学习和交流。
顺序栈各种基本运算算法的实现
07-16
栈中数据用数组储存，通过top（），push（），pop（）基本的函数用以实现其功能。 参见博客：http://blog.csdn.net/xiaowei_cqu/article/details/7748152
实验3.1实现顺序栈各种基本运算的算法.doc
05-18
实验3.1实现顺序栈各种基本运算的算法.doc
顺序栈的基本操作实现
12-18
顺序栈的基本操作的实现，这个程序中演示了顺序栈的初始化、顺序栈的创建、删除、查找以及输出等功能。使用c语言所写。
顺序栈基本操作
03-04
数据结构 顺序栈基本操作
顺序栈的基本运算.md
10-16
顺序栈的基本运算
小白使用CSDN的建议
m0_74019378的博客
12-01 2323
小白使用CSDN
CSDN常见问题汇总
测试专用
01-29 2万+
通过CSDN平台购买的“VIP会员、余额”，在刚购买后未使用的情况可支持退款；“付费资源、付费专栏、盲盒、魔盒、课程、C认证”等虚拟商品一经购买后，除了特殊原因外，概不支持退款；特殊原因包括：付费资源无法正常使用、课程重复购买、讲师无法继续更新完毕全部课程等；如未使用或者符合特殊原因，请提供账号用户名ID、订单号、退款原因给，以便核实处理；注意：购买的套餐使用后不支持退款，正常退款申请后会在7个工作日内原路返还到支付帐号退款进度：已申请的退款可在“”中查询退款进度。
VBA高手进阶课程
10-16
爱好excel 的公式和VBA编程，Access数据库，VB和VB.NET，自己开发有作品《VBA代码宝》、visual studio开发的《大表格工具箱》、发票凑数器、进销存模板表格、出入库、领用单、图书管理系统的模板表格等诸多VBA功能及技巧，熟悉VBA数组、字典、正则，函数公式，SQL、VB等,拥有多年编程经验，实际案例，职场应用，应有尽有，升职加薪不是梦，学会excel函数、VBA、ACCESS数据库等办公技能，能极大地缩短工作时间，达到高效率工作，希望能跟大家一起学习进步！
Android核心组件 ListView 详解
05-28
在Android所有常用的原生控件当中，用法最复杂的应该就是ListView了，它专门用于处理那种内容元素很多，手机屏幕无法展示出所有内容的情况。    ListView可以使用列表的形式来展示内容，超出屏幕部分的内容只需要通过手指滑动就可以移动到屏幕内了。   另外ListView还有一个非常神奇的功能，我相信大家应该都体验过，即使在ListView中加载非常非常多的数据，比如达到成百上千条甚至更多， ListView都不会发生OOM或者崩溃，而且随着我们手指滑动来浏览更多数据时，程序所占用的内存竟然都不会跟着增长。那么ListView是怎么实现这么神奇的功能的呢？   下面我们来学习它，了解了它的基本工作原理，在感叹Google大神能够写出如此精妙代码的同时我也有所敬畏.1，ListView 介绍； 2，原理讲解； 3，简单实现； 4，ListView扩展;
新手写CSDN的教程
m0_68873530的博客
05-08 8086
对于我们新手来说，第一次写像CSDN的博客会有些疑惑，接下来我会总结一些自己的理解。提示：以下是本篇文章正文内容，下面案例可供参考新手第一次写博客，请多多关照。
高频LeetCode面试20题（C++版）
02-18
你是否正在为LeetCode面试题苦恼？担心准备不足，错失机会？别担心！本新课程助你轻松通关，快速梳理高频20题！课程亮点：精选高频题目：精心挑选了历年LeetCode真题中的高频题目，确保你做题时能事半功倍！高效训练方法：我们采用最有效的训练方法，帮助你快速掌握解题技巧，轻松战胜难题！实战演练：我们不仅讲解题目，还提供大量实战练习，让你真正掌握面试技巧，信心满满应对挑战！趣味学习体验：我们的课程不仅内容丰富，还融入了幽默、时尚的元素，配有图片，让学习更加生动有趣！
实现顺序栈各种基本运算的算法
10-21
下面是各种基本运算的算法： 1. 初始化操作：创建一个空栈，即将栈顶指针指向-1。 2. 入栈操作：将元素压入栈顶，即将栈顶指针加1，然后将元素存入该位置。 3. 出栈操作：将栈顶元素弹出，即将栈顶指针减1，然后...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值