数据结构 栈与队列

cpp;gutter:true;</p> <h1>include</h1> <h1>include</h1> <h1>include</h1> <h1>define MAXSIZE 20</h1> <h1>define ERROR 0</h1> <h1>define OVERFLOW 0</h1> <h1>define OK 1</h1> <p>typedef int SElemType;</p> <p>typedef int status;</p> <p>typedef struct{</p> <p>SElemType *base;</p> <p>SElemType *top;</p> <p>int stacksize;</p> <p>}Sqstack;</p> <p>status InitStack(Sqstack &S){</p> <p>S.base=new SElemType[MAXSIZE];</p> <p>if(!S.base)exit(OVERFLOW);</p> <p>S.top=S.base;</p> <p>S.stacksize=MAXSIZE;</p> <p>return OK;</p> <p>}</p> <p>status Push(Sqstack &S,SElemType &e){</p> <p>if(S.top-S.base==S.stacksize)return ERROR;</p> <p>*S.top++=e;</p> <p>return OK;</p> <p>}</p> <p>status Pop(Sqstack &S,SElemType &e){</p> <p>if(S.top==S.base)return ERROR;</p> <p>e=*--S.top;</p> <p>return e;</p> <p>}</p> <p>void main()</p> <p>{</p> <p>Sqstack S;</p> <p>InitStack(S);</p> <p>SElemType e;</p> <p>SElemType E;</p> <p>cout<>e;</p> <p>while(e){</p> <p>E=e%8;</p> <p>Push(S,E);</p> <p>e=e/8;}</p> <p>cout<>e;</p> <p>int i=0;</p> <p>while(e){</p> <p>E=(e%10)*pow(8,i);</p> <p>Push(S,E);</p> <p>e=e/10;</p> <p>i++;</p> <p>}</p> <p>cout<

Original: https://www.cnblogs.com/linlinmailbox/p/16492811.html
Author: 霖霖的信箱
Title: 数据结构 栈与队列

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/607365/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • css或html中添加空格

    posted @2022-08-03 16:31 七窍玲珑心 阅读(8 ) 评论() 编辑 Original: https://www.cnblogs.com/lzh93/p/16…

    Linux 2023年6月13日
    0102
  • 每天一个 HTTP 状态码 205

    205 Reset Content 表示服务器成功地处理了客户端的请求,要求客户端… 205 Reset Content 205 Reset Content 表示服务器…

    Linux 2023年6月7日
    0109
  • TCP/UDP 编程模型

    TCP编程模型 server创建socket套接字 socket套接字–可以理解为文件描述符(file descriptor),UNIX把网络看成文件 /** * @p…

    Linux 2023年6月6日
    0100
  • linux之ifconfig查看ip

    ifconfig 用于显示或设置网络设备。 设置网络设备的状态和信息 [En] set the status and information of network devices*…

    Linux 2023年5月27日
    0118
  • Workshop与会议形式的分类

    在计算机科研工作阅读的过程中,我们经常遇到workshop和conference等关键词,通过这些关键词我们可以一定程度上了解文章的水平,从而方便自己的学习,下面记录了一些我从网络…

    Linux 2023年6月14日
    0170
  • 顺序栈

    #pragma once #ifndef _SEQSTACK_ #define _SEQSTACK_ #include using namespace std; typedef i…

    Linux 2023年6月7日
    075
  • Redis 基础

    Redis 基础 Redis 定位 – 特性 关系型数据库 特性 非关系型数据库 特性 Redis 特性 Redis 安装 – 启动 – 使用 …

    Linux 2023年6月13日
    0116
  • SpringCloud gateway自定义请求的 httpClient

    本文为博主原创,转载请注明出处: 引用 的 spring cloud gateway 的版本为 2.2.5 ; SpringCloud gateway 在实现服务路由并请求的具体过…

    Linux 2023年6月14日
    086
  • [20220314]利用vim下使用gdb进行各种进制转换插件.txt

    [20220314]利用vim下使用gdb进行各种进制转换插件.txt –//前一段时间学习使用gdb进行各种进制转换,当时遇到有时候16进制与10进制一起运算的问题,…

    Linux 2023年5月27日
    068
  • redis好书推荐

    redis好书推荐原创amy_xing01 最后发布于2018-07-16 18:29:54 阅读数 10427 收藏展开Redis从入门到深入学习,推荐几本好书: 《Redis入…

    Linux 2023年5月28日
    082
  • Centos8安装docker报错(错误提示:All mirrors were tried)

    Centos8从零安装Docker-ce 背景:我把服务器整个yum源的配置文件里的内容全删了。因为我一直碰到”All mirrors were tried&#8221…

    Linux 2023年5月27日
    0142
  • 怎么实现Redis的高可用?(主从、哨兵、集群)

    高可用有两个含义: 一是数据尽量不丢失,二是保证服务尽可能可用。 AOF 和 RDB 数据持久化保证了数据尽量不丢失,那么多节点来保证服务尽可能提供服务。 一般在实际生产中,服务不…

    Linux 2023年5月28日
    081
  • Java轻松实现,每天给对象发情话!

    一、引言 最近看到一篇用js代码实现表白的文章,深有感触。然后发现自己也可以用java代码实现,然后就开始写代码了,发现还挺有意思的,话不多说开搞实现思路: 使用HttpClien…

    Linux 2023年6月14日
    075
  • 操作系统实战45讲- 02 几行汇编几行C:实现一个最简单的内核

    本节源代码位置https://gitee.com/lmos/cosmos/tree/master/lesson02/HelloOS Hello OS 之前,我们先要搞清楚 Hell…

    Linux 2023年6月7日
    085
  • Shell脚本编程中的几个问题

    条件语句 正确的写法: if [ $1 = "-f" ] #注意这里,前后方括号和中间的内容之间必须有空格! then commands fi 错误的写法: i…

    Linux 2023年6月14日
    069
  • Xshell的快捷键【转】

    删除ctrl + d 删除光标所在位置上的字符相当于VIM里x或者dlctrl + h 删除光标所在位置前的字符相当于VIM里hx或者dhctrl + k 删除光标后面所有字符相当…

    Linux 2023年5月28日
    085
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球