一、栈的链式存储结构，简称为链栈。思路就是把栈顶放在单链表的头部，通常对于链栈来说，是不需要头结点的。 二、链栈基本不存在栈满的情况，除非内存已经没有可以使用的空间。对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实就是top=NULL。 三、栈的链式存储结构的C语言代码实现： 四、栈的链式存 ...
分类：
其他好文 时间：
2018-06-14 18:17:04
阅读次数：
138
1 #include 2 using namespace std; 3 4 typedef int Status; 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 9 10 //链栈的存储结构 11 typedef struct ... ...
分类：
其他好文 时间：
2018-05-22 18:35:29
阅读次数：
188
《栈》 目录： 1.栈的定义 2.栈的抽象数据类型 3.顺序栈 4.链栈 1.栈的定义 栈（Stack）是限定仅在表尾进行插入和删除的线性表。 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。 不含任何数据元素的栈称为空栈。 栈为后进先出（Last In First O ...
分类：
其他好文 时间：
2018-05-16 22:33:36
阅读次数：
237
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
1.学习总结(2分) 1.1 顺序栈，链栈，顺序队列，环形队列，链式队列 1.2 2.PTA实验作业（4分） 2.1 题目1：7 1 jmu 字符串是否对称 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染） 2.4 PTA提交 ...
分类：
其他好文 时间：
2018-04-15 11:44:58
阅读次数：
180
栈的链式存储结构（简称链栈） 一般把栈顶放在单链表的头部，对于链栈来说不需要头结点，且基本不存在栈满的情况，除非是内存已经没有可用的空间了，对空栈来说链表原定义是头指针指向空，链栈的空就是top = null 链栈的操作和绝大多数单链表相同，只是插入和删除特殊一些 栈的链式存储结构——进栈和出栈操作 ...
分类：
其他好文 时间：
2018-04-10 18:45:17
阅读次数：
172
刚刚结束的大二上学期学习了数据机构C语言版这门课，在接下来的一个月中准备把课程的代码和知识点总结一下，就有了这个专题：数据结构C语言实现，在这里我将用C语言实现最基本的数据结构以及一些基本的算法，以下是我这个专题的内容: 1. 数据结构及算法简介： 主要介绍数据结构及算法的基础知识，一些基本的概念和 ...
分类：
编程语言 时间：
2017-12-31 22:31:28
阅读次数：
209
栈接口实现： 顺序栈实现： 链栈 链节点： 链栈实现： 栈应用 ...
分类：
其他好文 时间：
2017-12-23 15:57:41
阅读次数：
175
typedef?struct?MsgData
{
SLIST_ENTRY??NextEntry;//下一个结点
INT??ID;
char?buff[20];
}STDATA,*PSTDATA;
void?CtestThreadDlg::OnBnClickedButton17()
{
PSLIST_ENTRY
分类：
编程语言 时间：
2017-12-09 22:43:02
阅读次数：
207
