链接堆栈的基本算法
来源:互联网 发布:网络大电影的优势 编辑:程序博客网 时间:2024/06/07 02:03
链接堆栈就是采用一个线性链表实现一个堆栈结构,栈中每一个元素用一个链接点表示,同时设置一个指针变量top指出当前栈顶元素所在链接点的存储位置,当堆栈为空时,top == NULL。采用线性链表表示的堆栈不必设置头结点,链表第1个链接点就是栈顶元素所在的链接点,最先进入堆栈的元素就一定在链表末尾的那个结点,只要把线性链表第1个链接点的指针定义为栈顶指针,并且限定只能在链表前面进行插入,删除等操作,这个链表就成为链接堆栈,线性链表的堆栈类型描述如下:
/* 定义一个线性链表堆栈类型 */typedef struct node {SElemType data;struct node *link;}STNode, *STLink;
链接堆栈的基本算法描述如下,包括测试代码:
0 0
- 链接堆栈的基本算法
- 链接堆栈的基本算法
- 顺序堆栈的基本算法
- 链接队列的基本算法
- 堆栈-基本算法
- 堆栈的基本操作
- 堆栈的各种算法
- 堆栈的各种算法
- 各种基本算法总结——堆栈
- 堆栈的部分基本操作
- Java堆栈算法的实现
- 堆栈的一些小算法
- 链表堆栈的基本函数
- 基本数据结构的python实现---堆栈
- 堆栈的基本操作(用链表实现)
- 数据结构——堆栈的基本操作
- 新手学习数据结构与算法---堆栈基本操作
- 堆栈算法
- 2014年3月2日的小练习补题。
- rake db数据库操作整理
- android phonegap插件开发方法 plugin
- The Triangle 简单DP
- 数据过期处理
- 链接堆栈的基本算法
- Python小工具之文件夹下搜索包含关键字的文件
- Yii中自定义Widget
- 网页配色的天然范儿
- CentOS6.0操作系统下CUDA环境配置
- U-boot Start.s
- dede:arclist 调用文章正文body
- java实现的图像腐蚀、膨胀运算
- C# StringBulider