数据结构七线性表
来源:互联网 发布:excel单元格数据合并 编辑:程序博客网 时间:2024/05/16 00:54
栈的定义:栈是一种特殊的表这种表只在表头进行插入和删除操作。因此,表头对于栈来说具有特殊的意义,称为栈顶。相应地,表尾称为栈底。不含任何元素的栈称为空栈。
而本次给大家介绍用线性表实现的栈。
如图
这里介绍双向链表的常用操作:
l 创建栈
l 销毁栈
l 清空栈
l 压栈
l 出栈
l 返回栈顶元素
l 返回栈的大小
l 返回栈的最大长度
代码总分为三个文件:
SeqStack.h : 放置功能函数的声明,以及表的声明
SeqStack.c : 放置功能函数的定义
Main.c : 主函数,使用功能函数完成各种需求,一般用作测试
整体结构图为:
这里详细说下压栈操作,出栈操作和返回栈顶元素操作:
压栈操作:
如图:
出栈操作:
如图:
返回栈顶元素:
如图:
如果(表头用作栈底,表尾用作栈顶)时,每次操作都在表尾部操作,不会移动元素,如果(表头用作栈顶,表尾用作栈底)时,每次操作都会移动表元素,所以第一种方案较合适。
OK! 上代码:
SeqStack.h :
SeqStack.c :
Main.c :
阅读全文
0 0
- 数据结构七线性表
- 数据结构(七)线性表(二)
- 数据结构之线性结构(链栈)【七】
- 数据结构编程笔记七:第二章 线性表 一元多项式程序的实现
- 数据结构拾遗---线性表
- 整理--数据结构--线性表
- 数据结构(线性表)
- 整理--数据结构--线性表
- 数据结构--顺序线性表
- 数据结构之线性表
- 数据结构-线性链表
- 数据结构-线性表
- 复习 [数据结构] ---- 线性表
- 数据结构---线性表
- 数据结构复习-线性表
- 数据结构之线性表
- 数据结构之线性表
- 线性链表---数据结构
- DispatherServlet配置url-pattern中的一个小细节
- 电视机的历史:录像带机》黑白电视》彩色电视+光盘机》计算机||曲面显示器,还是3d操作系统好
- JavaScript原型和原型链
- LeetCode 7. Reverse Integer
- 网页设计与制作(HTML+CSS)(三)
- 数据结构七线性表
- BZOJ4882: [Lydsy2017年5月月赛]卡常生成树
- 数据库索引
- c++ socket编程 http客户端连接代码示例
- opencv(23)---轮廓特征属性及应用之最小外接矩形
- web service(SOAP)与HTTP接口的区别
- 执法仪4G高清图传及可视化指挥系统
- 【Codeforces 809 A. Do you want a date?】
- Vue实现动态显示textarea剩余文字数量