单向线性链表实现堆栈，为什么不能用链表的尾部作为栈顶？

最新推荐文章于 2024-09-05 19:33:43 发布
原创 最新推荐文章于 2024-09-05 19:33:43 发布 · 1.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构

本文探讨了如何使用单向链表作为栈的基础结构，遇到的问题在于出栈操作的复杂性。由于链表的单向性，元素无法直接找到其前一个元素位置，导致连续出栈操作失效。这揭示了在实际应用中使用链表实现堆栈的局限性。

考虑用单向链表的尾部作为栈顶，先后执行下述操作。
1、连续入栈操作
假设初始是个空栈，连续压入三个元素。嗯！这样是没问题的，但是——
2、连续出栈操作
经过步骤一，我们现在有三个元素了，现在来把它们依次弹出。第一个元素（第三个被压入的元素）：“我出来了，里面的弟弟快跟上！”但是——他怎么晓得里面的弟弟在哪里？链表是单向的啊，只有上一个弟弟晓得他在哪里，他是不知道上一个弟弟在哪里的，over！出栈操作大失败。
所以说嘛，单向线性链表实现堆栈，是不能用链表的尾部作为栈顶滴！

Moonlightbear
关注
单向链表实现堆栈
chendesheng1988的专栏
01-18 3416
单向链表实现堆栈 要求： 1 使用C语言； 2 使用单向链表； 3 接口规范，通用性强； 解： 1 链表元素的类型确定 为了最终确定这两个函数的调用模型，你还需要知道进出堆栈的数据是属于哪种类型的。也就是说，你得声明一个struct结构作为链表元素的数据类型。 如果没有特殊要求，应该考虑使用无类型指针来实现一个通用的解决方案。基于无类型指针的struct结构和函数调用模型如下所示:
栈的实现（顺序表和链表形式）
erwuhuoche的博客
04-12 458
栈的实现 要实现栈首先我们需要了解什么是栈，即就是栈的定义。 栈和队列是很想像的，但是他们有一个根本的区别，栈是后进先出，而队列是先进先出，因此要好好区分这一点。 实现栈需要实现栈的以下几个动作： 创建栈 入栈 出栈 取栈顶元素 销毁栈 因此它相对于实现顺序表和链表来说是比较简单的，因为实现顺序表、链表往往动作是非常多的。栈的入栈和出栈实现时就是使用头插和头删或者是尾插和尾删，这...
数据结构——栈的学习
head555的博客
05-01 527
一、什么是栈？ 栈是限制在一端进行操作（插入、删除）的线性表；我们俗称为堆栈；只不过是一种特殊的线性表，有顺序栈、也有链式栈 二、栈的特点 具有先进后出的特点，即先进栈的数据后出栈（LIFO）；入栈出栈可交替进行； 对于特点1、2经常出面试题目： 一个栈的入栈序列为ABCDE，则不可能的出栈序列为? （AB) A:ECDBA B:DCEAB C:DECBA D:ABCD
数据结构与算法-----堆栈-使用链表（链式结构）实现
志存高远
12-01 856
使用链表实现堆栈，不需要考虑容量问题，所以只需要注意链表是否为空#include<iostream> #include<fstream> using namespace std; class Stack{ public: Stack(void):top(NULL){} ~Stack(void){ for(Node *p;top;top=p){
用链表实现堆栈结构。
weixin_33845881的博客
08-09 367
原理：链表功能强大,可在头或尾进行插入和删除。 public class ListToStack { LinkedList<Integer> linkedList = new LinkedList<>(); public void add(int value){ linkedList.addLast(value); } public ...
若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶指针top应该如何设置？
09-10
如果使用带头、尾指针的单向链表表示一个堆栈，那么栈顶指针top应该指向链表的头节点，即top = head->next。这是因为堆栈的特点是后进先出，每次插入元素都是在链表头部插入，因此最后插入的元素就在链表头部，也...
初学者指南：单向链表的实现与功能解析
- 在计算机科学领域，单向链表可用于实现各种数据结构如队列、堆栈等。 - 在实际应用中，单向链表常被用于缓存系统，因为其能够快速地进行数据项的增加和删除操作。 - 在某些特殊问题中，单向链表的单向遍历特性...
链表堆栈队列集合操作算法实现
链表、堆栈与队列是数据结构中最基础且最重要的三种线性结构，它们在程序设计、算法实现以及系统开发中扮演着不可或缺的角色。从给定的文件信息来看，“list_stack_que.rar_堆栈集合”这一标题明确指出了该压缩包的...
linux下c语言中的单向列表，双向链表，内核双向列表，及适用场景
最新发布
lexc_的博客
09-05 1296
Linux 内核中的双向链表不会直接与数据绑定，而是通过一个独立的 `list_head` 结构体表示链表节点的指针。链表的最后一个节点指向 `NULL`，表示链表的结束。由于双向链表的节点有两个指针，操作和单向链表相比稍显复杂，但在链表的遍历、删除和插入操作中，灵活性更强。- `list_add()` 和 `list_add_tail()`：在链表头或尾部插入节点。双向链表的缺点是每个节点需要额外的空间来存储 `prev` 指针，相比单向链表占用更多内存。// 如果头节点就是要删除的节点。
【数据结构】如何用单链表实现栈？
好吃的爆米花
07-20 6380
文章目录一、前言二、源码下载：持续更新中三、什么是栈？三、链表节点四、栈结构的定义五、栈空判断六、栈满判断七、入栈push(int value) 实现八、出栈pop()实现九、栈的打印（单向链表的逆序打印） 一、前言 工作之余，学习一下数据结构与算法，今天学习数据结构：“栈”。 相信各位帅气的程序员对这个栈是相当的熟悉。 但是笔者就总有一个臭毛病：一看就会，一写就拉稀。 所以今天小编就自己动手亲自用单向链表实现“栈” 二、源码下载：持续更新中 https://gitee.com/sunshineAndD
C中单链表将尾结点变首节点
qq_18671205的博客
05-18 2049
q=s;s=s->next;p=s; while(p->next) p=p->next; p->next=q;q->next=NULL; 1.q=s，是使q指向a节点，s=s->next是使s指向下一个节点b，定义一个指针p也指向s节点。 2.通过while(p->next)循环，p指向最后一个结点； 3.p->next=q,使p指...
数据结构-链栈及基本操作
有朋自远方来，不亦乐乎。
08-08 1150
链栈的存储结构是链表。我们通常将链表的头部作为栈顶，尾部作为栈底。这样可以在出栈入栈时节省大量遍历的时间。
数据结构【六】- 链表实现栈和队列
sunshine77_的博客
10-10 418
一. 使用链表实现栈 1. 原理 需求：由于栈是一个后入先出的结构，它只对栈的一段操作。无论是增加元素，删除元素，查看元素，都在栈顶进行。所以对于链表来说，我们的在添加和删除链表头的时间复杂度是O(1)。所以我们这里将链表头作为栈顶。 解决： （1）利用我们在【数据结构【二】-栈】中的栈的接口，来使用链表实现栈 public interface Stack...
数据结构（C语言） 链式栈
Mu_Muxi_的博客
10-13 759
本文件为链式栈，利用带头结点的单链表实现 栈顶：入栈和出栈，栈顶在表头（入栈和出栈的时间复杂度为O(1)） 本链式栈由三个文件构成 lstack.h 、 lstack.cpp 、 main.cpp 需要注意的是，因为单链表头插和头删时间复杂度为O(1) , 顺序栈在表尾进行插入删除的时间复杂度为O(1) 所以链式栈与顺序栈不同的是：链式栈的栈顶在 表头 ，栈底在 表尾 lstack.h 头文件 #pragma once typedef struct LSNode { i.
单链表的基本操作（3）：单链表实现栈
灰太狼
07-29 2547
我们知道，栈是一种“后进先出”的数据结构，对栈的插入和删除操作都是在栈头位置进行的，这与在单链表的表头插入和删除元素的原理类似，因此可以用单向链表实现栈。   单链表实现栈的Java代码： package parking; import java.util.Stack; class Node { Object data; Node next; public Node(Objec...
链栈（栈的链式结构）--基本操作
Atlas！的博客
12-31 2339
跨年了，祝大家新年快乐！！！有多少人还在写代码呢？ 链栈：我是以链尾为栈底，链头为栈顶，采用头插法入栈，当然并非这一种做法。 见代码（有注释）： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define OK 1 #define ERROR -1 typedef int Status; typedef struct Node{ in...
【数据结构(C语言描述)】栈
xiyang_DING
02-13 983
栈的基础知识，接口以及简单的选择题题型
数据结构（初阶）—— 栈
M的博客
04-10 744
数据结构（初阶）—— 栈
大话数据结构笔记-栈和队列
Clew123的博客
11-20 461
大话数据结构笔记-栈和队列栈栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶(top) 另一端称为栈尾、底(bottom) 不含任何数据元素的栈称为空栈。 栈又称为先进后出的线性表(LIFO)。 插入叫做进栈、压栈、入栈、push 删除叫做出栈、弹栈、pop 栈的顺序存储结构用0下标的一端(就是顺序结构的首个元素)作为栈底，可以简化操作。 (插删过程中移动的
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值