1 #include <stdio.h> 2 #define StackSize 100 3 typedef int DataType; 4 typedef struct{ 5 DataType data[StackSize]; 6 int top; 7 }SeqStack; 8 9 void In... ...
分类：
其他好文 时间：
2019-11-03 19:59:25
阅读次数：
62
一，顺序栈的基本操作 同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如图 1 所示。 图 1 栈存储结构示意图 从图 1 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求： 2，在栈中，无论是存数据还是取数据 ...
分类：
其他好文 时间：
2019-10-14 23:41:30
阅读次数：
171
循环队列的基本操作： 1.返回循环队列中最小元素的值的位置： 2.借助空栈将循环队列元素逆置 所需顺序栈的基本操作： 队列逆置： 3.使用两队列模拟栈 以下是使用模拟栈将十进制数转化二进制数： 运行结果如下： ...
分类：
其他好文 时间：
2019-04-30 01:27:13
阅读次数：
178
#include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IBFEASIBLE -1 #define OVERFLOW -2 //#define MA... ...
分类：
其他好文 时间：
2017-11-26 17:49:10
阅读次数：
183
小猪的数据结构辅助教程——3.1 栈与队列中的顺序栈 标签（空格分隔）： 数据结构 本节学习路线图与学习要点 学习要点 1.栈与队列的介绍。栈顶，栈底，入栈，出栈的概念 2.熟悉顺序栈的特点以及存储结构 3.掌握顺序栈的基本操作的实现逻辑 4.掌握顺序栈的经典样例：进制变换的实现逻辑 1.栈与队列的 ...
分类：
其他好文 时间：
2017-07-09 21:53:46
阅读次数：
277
引入外部文件和初始条件 顺序栈的存储结构：须有一个一维数组去存放栈中的基本元素，还要栈顶指针，用来存放栈顶元素的下标 接着开始栈的初始化 ...
分类：
其他好文 时间：
2017-04-22 15:48:49
阅读次数：
151
上周的第二个作业补上~~ 上周的要求： 1.给出顺序栈的存储结构定义。 2.完成顺序栈的基本操作函数。 1) 初始化顺序栈 2) 实现入栈和出栈操作 3) 实现取栈顶元素和判空操作 把十进制整数转换为r(r=2)进制输出 3.编写主函数实现基本操作函数功能，并设置测试数据，测试合法和非法数据的输出结 ...
分类：
其他好文 时间：
2016-10-24 02:30:45
阅读次数：
126
本周老师作业留了两个。先上传一个吧。那个有时间我再传上来~ 本周的要求： 1.给出顺序栈的存储结构定义。 2.完成顺序栈的基本操作函数。 1) 初始化顺序栈 2) 实现入栈和出栈操作 3) 实现取栈顶元素和判空操作 括号匹配问题 3.编写主函数实现基本操作函数功能，并设置测试数据，测试合法和非法数据 ...
分类：
其他好文 时间：
2016-10-14 23:39:04
阅读次数：
203
如果有足够空间用于扩大mem_address指向的内存块，则分配额外内存，并返回mem_address。这里说的是“扩大”，我们知道，realloc是从堆上分配内存的，当扩大一块内存空间时， realloc()试图直接从堆上现存的数据后面的那些字节中获得附加的字节，如果能够满足，自然天下太平。也就是 ...
分类：
其他好文 时间：
2016-06-14 19:18:26
阅读次数：
515
顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈操作的特殊性，还必须附设一个位置指针top（栈顶指针）来动态地指示栈顶元素在顺序栈中的位置。通常以top=-1表示空栈。代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defin..
分类：
其他好文 时间：
2016-05-09 07:18:44
阅读次数：
148
