【大话数据结构C语言】12 链栈结构及其基本操作

最新推荐文章于 2022-11-03 15:07:46 发布
最新推荐文章于 2022-11-03 15:07:46 发布
阅读量949 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： ★嵌入式数据结构及算法（C语言） 文章标签： 指针 数据结构 链表 栈 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/super828/article/details/109456750
本文探讨了链栈的结构设计，将栈顶设置在单链表头部，以解决栈满问题。通过C语言代码展示了链栈的进栈和出栈操作，指出链栈与顺序栈的时间复杂度相同，但链栈更适用于元素数量变化不定的情况，而顺序栈在存取定位上有优势。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

根据之前的顺序栈类比，栈只是栈顶来做插入和删除操作，栈顶放在链表的头部还是尾部呢？

类比单链表的头指针和栈顶指针，为什么不合二为一呢？

所以想出了把栈顶放在单链表的头部
在这里插入图片描述

对于链栈来说，基本不存在栈满的情况

链栈的结构代码：

/* 链栈结构 */
typedef struct StackNode
{
   
   
        SElemType data;
        struct StackNode *next;
}StackNode
了解本专栏 订阅专栏 解锁全文
【专栏必读】王道考研408数据结构+算法设计与分析万字笔记使用说明及章节导航
快乐江湖的博客
11-23 5万+
各位老铁思维导图在我整理完笔记后会放上去的，我需要根据王道的思维导图重新再做一遍 文章目录一：有关注意事项二：关于专栏三：学习建议四：各专栏导航（各位老铁别催，质量优先）（1）第一章：绪论（2）第二章：线性表（3）第三章：栈和队列第四章：串第五章：二叉树第六章：图 首先感谢王道大大（手动比心），很用心在做了，大家可以看其中两节是否符合胃口 (王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序） (王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转 一：有.
《大话数据结构》读书笔记
亖嘁
02-28 183
《大话数据结构》读书笔记
数据结构（C实现）------- 链栈
jesson20121020的专栏
09-21 1438
描述：              链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。         在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。  实现：         
【数据结构】线性表顺序存储_List
博客
11-14 2649
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */
大话数据结构
yangzhiyong77
07-05 2926
大话数据结构 本书为超级畅销书《大话数据结构》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。 基本信息...
栈的链式物理结构实现
chulijun3107的博客
05-03 483
link_stack.h#ifndef __LINK_STACK_H_ #define __LINK_STACK_H_ typedef struct node{ int num; struct node* p_next; }node; typedef struct { node head,tail;//头节点，尾节点 }stack; //栈的初始化 void stack_init(s...
图的定义与术语2 - 数据结构和算法55
weixin_33994429的博客
04-28 121
图的定义与术语2 让编程改变世界 Change the world by program 图的顶点与边之间的关系 对于无向图G=(V,E)，如果边(V1,V2)∈E，则称顶点V1和V2互为邻接点(Adjacent)，即V1和V2相邻接。 边(V1,V2)依附(incident)于顶点V1和V2，或者说边(V1,V2)与顶点V1和V2相关联。 顶点V的度(Degree...
《数据结构》C语言版 栈的基本操作实现
Cherish599的博客
08-15 1万+
严蔚敏数据结构C语言实现栈的基本操作 源码如下： #include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -1 #define OK 1 #define ERROR 0 typedef int Status; typedef int SElemType; typedef struct { SElemType* bas
【数据结构】栈和队列
misakisaigao的博客
11-03 657
前言 栈和队列是两种重要的线性结构，从数据结构上来看，它们也是线性表。但从数据类型上来看，则大不相同。 栈 队列
数据结构(C语言)全程更新第一版震撼来袭
韩锡勋的博客
12-16 1457
/*设计实现抽象数据类型三元组 （Triplet） 。 每个三元组由任意三个实数的序列构成，基本操作包括： 创建一个三元组，取三元组的任意一个分量，置三元组 的任意一个分量，求三元组的最大分量、最小分量， 显示三元组，销毁三元组等。 方法1：用结构体封装需要定义的数据类型，如定义三元组ADT时/*设计实现抽象数据类型三元组 （Triplet） 。 每个三元组由任意三个实数的序列构
链栈的基本操作（详解）
weixin_44347833的博客
04-03 2413
链栈也是链表，只不过其规定只能在一端进行插入和删除操作 链表的建立有头插法和链表尾法，根据存储结构和链表的定义，我们可以用头插法建立一个链栈 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define OK 1 #define ERROR 0 typedef int SElemType; ...
栈的物理实现（顺序栈+链式栈）
悲伤无声地涌出来
11-01 491
说明 基于顺序表实现的顺序栈 基于链表实现的链式栈 一、说明： 本文中基于顺序表实现的顺序栈中top指的是栈中第一个空闲位置，基于链表实现的链式栈中top指向链式栈中第一个结点（栈顶）的指针，无头结点。 二、基于顺序表实现的顺序栈 Stack.h #include&lt;iostream&gt; using namespace std; #ifndef _Stack #define ...
链栈的基本操作实现
qq_31239371的博客
05-15 798
注：截图来自青岛大学王卓老师的《数据结构》视频教学，视频地址为： https://space.bilibili.com/40323036?spm_id_from=333.788.b_765f7570696e666f.2 以下是具体代码实现： //链栈相关操作 #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef int SElemTy...
数据结构之大话数据结构
HAH--M的博客
11-11 5224
大话数据结构阅读笔记
数据结构——线性结构（2）——链栈中的push和pop操作
热门推荐
redAnt的博客
08-26 2万+
链栈尽管数组是堆栈最常见的底层表示形式，但也可以使用链表实现Stack类。 如果这样做，空堆栈的概念表示就是NULL指针： 当你将新元素推入堆栈时，该元素只会添加到链表的前端。因此，如果将元素e1 push到空栈上，该元素将存储在一个新单元格中，该单元格将成为链中唯一的链接： 将一个新元素push栈将该元素添加到链的开头。所涉及的步骤与将字符插入链表列表缓冲区所需的步骤相同。 首先分配一
【笔记】《大话数据结构》
煎饼加鸡丝
04-08 4691
写在前面 第1章 数据结构绪论 第2章 算法 第3章 线性表 第4章 栈与队列 第5章 串 第6章 树 第7章 图 第8章 查找 第9章 排序 写在前面 快速的过了一遍，对于初学者来说讲的很细，很有助于理解；对于有一定基础的人可能会觉得叙述太墨迹。。。 第1章 数据结构绪论 程序设计=数据结构+算法 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识...
读书:大话数据结构
Spring Lee的博客
11-01 838
第1 章数据结构绪论 数据结构; 是相互之间存在一种或多种特定关系的数据元素的集合。 数据: 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。 逻辑结构与物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系。 集合，线性，树形，图形 物理结构:是指数据...
大话数据结构与算法：基础篇
沈春旭的博客
05-26 3396
1.数据结构的重要性         数据结构是计算机软件相关专业的基础课程，几乎可以说，要想从事编程工作，无论是否是科班出身（比如我，标准的非科班人员，我是学医的，哈哈）都不可以绕过数据结构与算法这部分知识。         数据结构是相互之间存在一种或多种特定关系的数据元素的集合。         If you give someone a program,you will frustr
大话数据结构c语言平衡二叉树讲解
05-24
平衡二叉树是一种特殊的二叉搜索树，它的左右子树的高度差不超过1，这样可以保证平衡二叉树的查找、插入和删除操作的时间复杂度都是O(log n)。 平衡二叉树有很多种，其中比较常见的有AVL树、红黑树、B树等。在本文...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeAllen嵌入式

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值