写在前面：
大家好，我是 花狗Fdog ，来自内蒙古的一个小城市，目前在泰州读书。
很感谢能有这样一个平台让我能够在这里分享所学所感。
我喜欢编程，喜欢代码，喜欢去做一个程序员。
努力学习，争取多年后，给亲人更好的生活。
QQ / WX：2506897252 欢迎交流。

文章目录

1.介绍链栈
2.代码实现
- （1）定义链栈
- （2）初始化
- （3）进栈
- （4）出栈

1.介绍链栈

所谓链栈，就是用链表存储结构实现的栈。采用链栈，可以不事先估计栈的最大容量，只要系统有足够的空间，链栈就不会溢出，在使用完后，应与链表一样，给予相应的内存释放。

2.代码实现

（1）定义链栈

typedef struct node
{int data;struct node * next;
}Node;

（2）初始化

Node * InitStack()
{Node * Head = (Node *)malloc(sizeof(Node));Head->data = 0;Head->next = NULL;return Head;
}

（3）进栈

int Push(Node * top, int x)
{Node * temp;temp = (Node *)malloc(sizeof(Node));if (temp == NULL)return(false);temp->data = x;temp->next = top->next;top->next = temp;return(true);
}

（4）出栈

int Pop(Node * top, int *x)
{Node * temp;temp = top->next;if (temp == NULL)return(false);top->next = temp->next;*x = temp->data;free(temp);return(true);
}

好了，这就是链栈。

若有错误，欢迎指正批评，欢迎讨论。
每文一句：人生是洁白的画纸，我们每个人就是手握各色笔的画师；人生也是一条看不到尽头的长路，我们每个人则是人生道路的远足者；人生还像是一块神奇的土地，我们每个人则是手握农具的耕耘者；但人生更像一本难懂的书，我们每个人则是孜孜不倦的读书郎。

线性表--链栈(十一)相关推荐

Learning Data Structure_2_线性表、栈和队列
一个人在学校的日子有些寂寞,但是st说男人要耐得住寂寞,做学问也是如此吧.今天看了线性表.栈和队列的内容.以下是学习记录. 线性表(list) 1.定义:0个或多个数据元素的有限序列,元素有且只有一个 ...
Java数据结构（1.1）：数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。
数据结构与算法入门问题1:为什么要学习数据结构如果说学习语文的最终目的是写小说的话,那么能不能在识字.组词.造句后就直接写小说了,肯定是不行的, 中间还有一个必经的阶段:就是写作 ...
数据结构与算法第二章线性表、栈、队列、数组、字符串、树、二叉树、哈希表的增删查
03 增删查:掌握数据处理的基本操作,以不变应万变通过前面课时的学习,相信你已经建立了利用数据结构去完成时空转移的思想.接下来,你需要在理论思想的指导下灵活使用.其实,要想灵活使用数据结构,你需要先 ...
b+树时间复杂度_数据结构：线性表，栈，队列，数组，字符串，树和二叉树，哈希表...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...
数据结构之线性表/队列/栈/树
数据数据项:一个数据元素可以由若干数据项组成. (一个实体类的一个属性) 数据对象:有相同性质的数据元素的集合,是数据的子集. (该实体类对象) 数据结构:是相互之间存在一种或多种特定关系的数据元素 ...
数据结构复习-基础、线性表、栈、队列、串
数据结构复习笔记作者: 收集于网络第一章:概论数据:指所有能被输入到计算机中,且能够被计算机识别.存储和加工处理的信息的载体,是计算机操作的对象的总称. 数据元素:数据的基本单位,有时一个数据元 ...
《大话数据结构》3、4、5线性表、栈与队列、串
第3章线性表 41 线性表:零个或多个数据元素的有限序列. 3.1开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序,形成了鲜明对比.哎,有时大人的所作所为,其实还不如孩子. 3.2线性表的定 ...
数据结构思维导图【绪论、线性表、栈、队列和数组、树与二叉树、图、查找、排序】
目录 01.绪论 02.线性表 03.栈.队列和数组 04.树与二叉树 05.图 06.查找 07.排序算法数据结构排序算法 01.绪论 02.线性表 03.栈.队列和数组 04.树与二叉树 0 ...
数据结构-线性表（栈与队列的特殊性）
通过前面的介绍我们知道,数据结构按照对应关系可以分为一对一的线性表结构.一对多的树形结构,多对多的图形结构,以及同属一个集合的集合结构. 在此我们分析一下线性表结构: 对于线性表我们知道有数组.链表 ...

线性表--链栈(十一)

文章目录

1.介绍链栈

2.代码实现

（1）定义链栈

（2）初始化

（3）进栈

（4）出栈

线性表--链栈(十一)相关推荐

最新文章

热门文章