顺序栈——课上练

最新推荐文章于 2022-11-27 21:40:50 发布
最新推荐文章于 2022-11-27 21:40:50 发布
阅读量1.2k 收藏 1
点赞数 1
分类专栏： Educoder实训
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Junds0/article/details/127067990
版权

第1关：创建空的顺序栈

本关要求按照完成顺序栈数据类型定义，并初始化一个空的顺序栈。

#include <stdio.h>

/*此处是顺序栈数据结构定义*/
typedef int DataType;
struct seqStack
{
   //有3个数据成员
  int MAXNUM;//用于记录顺序栈中能存放的最大元素个数的 整型 MAXNUM   
  int top;//用于存放顺序栈的栈顶位置，初始化为0或-1 均可  整型  curNum
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Ssaty.
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
顺序栈 C语言练习
饮闲的博客
09-01 305
#include <stdio.h> #define bool char #define true 1 #define false 0 #define stack_size 100 typedef char StackElemType; typedef struct { StackElemType elem[stack_size]; int top; }SeqStack; void InitStack(SeqStack *S) { S->top=-1;
数据结构头歌：2-1顺序栈-课上练
最新发布
Sherry_liangtang的博客
11-15 842
数据结构头歌：2-1顺序栈-课上练
数据结构头歌：2-1顺序栈-课上练（带超全注释+源代码）
Molly 的博客
11-27 3419
第1关创建空的顺序栈 第2关栈空判断 第3关栈满判断 第4关压栈 第5关弹栈 第6关取栈顶元素 第7关利用栈实现数进制转换
头歌 顺序表，链表，循环队列的基本操作和应用答案。
05-03
头歌数据结构的题目： 顺序表的基本操作和应用 链表的基本操作和应用， 循环队列的应用 同时还有一些附加题，n皇后和钓鱼
顺序栈-课上练
小蒋的博客
10-02 611
栈的基本操作加上进制转换。
数据结构线性表 - 顺序栈练习Demo
onlyone__的博客
08-03 203
数据结构线性表 - 顺序栈练习Demo 通过对栈这个数据结构的学习加上自己对栈的理解，写了这个以顺序表作为栈的存储形式的顺序栈的练习Demo，已测试，没有什么问题。直接上代码。 #include <iostream> using namespace std; #define MAXSIZE 100 typedef struct { char p; }Elem; typedef struct Stack{ Elem *elem; int top; }Stack; void InitSt
顺序栈练习题
weixin_30300225的博客
09-23 439
栈的习题主要是课本后面的练习题，其中也包括了递归算法的一部分 <?php /** * 栈的练习题 * 栈一般是作为一个中介来使用 * 括号匹配问题 * 表达式计算 * 数制转换 * 递归变非递归 */ header('Content-Type:text/html; charset=utf-8'); include './Stack.clas...
【数据结构之旅】顺序栈的定义、初始化、空栈判断、入栈、出栈操作
weixin_33998125的博客
09-20 5148
说明：    往前学习数据结构，想运行一个完整的顺序栈的程序都运行不了，因为书上给的都是一部分一部分的算法，并没有提供一个完整可运行的程序，听了实验课，自己折腾了一下，总算可以写一个比较完整的顺序栈操作的小程序，对于栈也慢慢开始有了感觉。下面我会把整个程序拆开来做说明，只要把这些代码放在一个文件中，用编译器就可以直接编译运行了。一、实现1.程序功能  关于栈操作的经典程序，首当要提及进制数转换的问...
C语言数据结构 顺序栈——进制转换
03-16
各种进制转换十转二十转八十转十六 二八十六转十 C语言 .c文件 具体界面看这里：https://blog.csdn.net/yyueyuerr/article/details/123520587
SeqStack顺序栈_SeqStack顺序栈_
09-30
这套资料主要是用于学习SeqStack顺序栈的源代码
顺序栈入栈出栈实现源码
10-19
顺序栈入栈出栈实现源码
C++模板实现顺序栈
08-19
主要为大家详细介绍了C++模板实现顺序栈，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
顺序栈的实现.zip
03-10
这个程序实现了顺序栈的初始化，入栈，出栈、取顺序栈的顶栈元素，退出的作用。/***顺序栈的实现***/ #include #include using namespace std; //顺序栈定义 #define OK 1 #define ERROR 0 #define ...
顺序队列的初始化
qq1169091731的博客
04-09 2053
#include &lt;iostream&gt; #define Max 100 using namespace std; template &lt;class T&gt; class SeqQueue{ public: SeqQueue(){MakeEmpty();} void MakeEmpty(); bool EnQueue(T x); bool DeQu...
C语言创建顺序栈
weixin_46086647的博客
02-19 1104
学习笔记
顺序栈的基本操作
hhhhh_555的博客
11-27 1154
文章目录顺序栈什么是顺序栈顺序栈的定义顺序栈的初始化顺序栈的压入顺序栈的弹出顺序栈取顶完整代码演示 /* *@author zhazhazhi *qq:2055418639 *github:zhazhazhi7 */ 顺序栈 什么是顺序栈 顺序栈是指利用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。 顺序栈的定义 栈需要一个bottom指针做栈底，需要一个top指针做栈顶,需要一个size来做栈的长。 typedef st
数据结构：顺序栈的基本操作
m0_61882925的博客
07-22 519
顺序栈的特点及基本操作。
顺序栈的操作1
weixin_52634719的博客
09-23 688
定义一个结构类型，叫做顺序栈SqStack; 这里需要两个指向元素的指针，栈底指针base,栈顶指针top,还需要一个stacksize，表示数组的大小 这里top指向最后一个元素之后， 这里top和base我们可以把他们定义为整型，用来存放数组的下标 （这种方式就是用下标来引用数组中的元素） 两个指针也可以这样相减，他的结果是两个指针差几个元素，所以得到的是元素个数，但必须是指向同一数组的，比如有一个数组，有一个指针p指向下标为0的元素，p+1就是将p移动一个元素，这个元素占...
python程序设计------实验十二 文件处理
热门推荐
Junds0的博客
12-19 1万+
本关任务:读取宋词文件，在wjcl/src/step3/cr文件夹下根据每位词人建立一个文本文件，将各位词人的作品写入该文件。本关任务：读取宋词文件，为每位作者在wjcl/src/step5/cr下建立文件夹，再在作者文件夹下为每首词建立一个文件。本关任务：编写一个小程序，在test3文件夹下建立子文件夹，并根据文件类型将文件移动到相应的文件夹下。本关任务：读取宋词文本文件，在sccr文件夹下根据每位词人建立文件夹。本关任务：编写统计文件夹下不同文件类型的数量和大小的程序。
利用顺序栈
05-25
顺序栈是一种基于数组实现的栈，其特点是操作简单、效率高。可以利用顺序栈来实现一些简单的功能，比如字符串反转、括号匹配等。 举个例子，我们可以利用顺序栈来实现字符串的反转。具体的做法是： 1. 初始化一个空栈。 2. 逐个将字符串中的字符依次压入栈中。 3. 依次将栈中的元素弹出，组成新的字符串即为反转后的字符串。 这个过程中，我们可以利用顺序栈的 push() 和 pop() 操作来实现。代码如下： ```c++ #include <iostream> #include <cstring> using namespace std; const int MAXN = 100; struct Stack { char s[MAXN]; int top; }; void init(Stack &st) { st.top = -1; } bool isEmpty(Stack &st) { return st.top == -1; } bool isFull(Stack &st) { return st.top == MAXN - 1; } void push(Stack &st, char x) { if (isFull(st)) { cout << "Stack is full!" << endl; return; } st.s[++st.top] = x; } char pop(Stack &st) { if (isEmpty(st)) { cout << "Stack is empty!" << endl; return '\0'; } return st.s[st.top--]; } int main() { char str[MAXN], res[MAXN]; cout << "Please input a string: "; cin >> str; Stack st; init(st); int len = strlen(str); for (int i = 0; i < len; i++) { push(st, str[i]); } for (int i = 0; i < len; i++) { res[i] = pop(st); } cout << "The reversed string is: " << res << endl; return 0; } ``` 这段代码就是一个简单的利用顺序栈实现字符串反转的例子。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Ssaty.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值