线性表之顺序栈
基本思想:顺序栈相当于顺序表的子集,是限制了相关操作,只允许在栈顶操作元素,基本的操作有入栈、出栈、获取栈顶元素等。 和链栈相比03除了不能动态增长外(目前为止),其余的操作时间复杂度都一样。 实现功能: 1.void InitStack(); 初始化栈 1).new一块连续的空间存放数据。 2).初始化栈顶指针(这里的指针并不是真的指针,而是一个指示变量) 如图: 2.void DestroyStack(); 销毁栈 1).delete m_data。 2).把栈顶指针指向-1 3.bool IsEmpty(); 栈是否为空
用户评论
推荐下载
-
线性表的顺序存储和链式存储实现
线性表的顺序存储和链式存储实现
48 2019-07-11 -
线性表顺序存储结构实现通讯录
C++数据结构线性表顺序存储结构实现通讯录
25 2019-05-13 -
顺序存储结构线性表的插入与删除
顺序存储结构线性表的插入与删除设线性表中元素类型为整型,且L=(10,25,52,09,31,88,26,44,50,78),请把上述算法用C或C++实现,并验证程序的正确性。程序结构提示如下:
18 2020-05-30 -
线性表顺序实现动态显示插入删除
线性表动态显示插入删除
14 2019-09-12 -
C语言线性表顺序存储结构实例详解
主要介绍了C语言线性表顺序存储结构实例详解的相关资料,需要的朋友可以参考下
13 2020-09-01 -
线性表的顺序存储方式与算法设计
介绍了线性表的顺序存储方式以及如何设计相关算法,包括插入、删除等操作。同时还讲解了线性表的应用场景,如何使用程序实现线性表等内容。内容详细、易懂,适合初学者学习。
2 2023-03-20 -
线性表的顺序存储简易程序
这个程序编的很简单,线性表的顺序存储简易程序!
20 2018-12-26 -
线性表的顺序存储增删改查功能
线性表的顺序存储 增删改查功能 dos窗口输入输出
32 2018-12-25 -
线性表顺序存储运算的算法实现
线性表的输入输出,插入删除,以及长度和置空操作。附带实验报告。
17 2019-01-02 -
数据结构线性表的顺序存储结构
实验 二 基于链式存储结构 实现线性表的基本的 常见的运算 提示: ⑴ 提供一个实现功能的演示系统 ⑵ 具体物理结构和数据元素类型自行选定 ⑶ 线性表数据可以使用磁盘文件永久保存
24 2019-01-02
暂无评论