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

最新推荐文章于 2022-08-08 12:12:55 发布
最新推荐文章于 2022-08-08 12:12:55 发布
阅读量1.1k 收藏 1
点赞数 3
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Moonlightbear/article/details/120042785
版权

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

Moonlightbear
关注
单向链表实现堆栈
chendesheng1988的专栏
01-18 3332
单向链表实现堆栈 要求： 1 使用C语言； 2 使用单向链表； 3 接口规范，通用性强； 解： 1 链表元素的类型确定 为了最终确定这两个函数的调用模型，你还需要知道进出堆栈的数据是属于哪种类型的。也就是说，你得声明一个struct结构作为链表元素的数据类型。 如果没有特殊要求，应该考虑使用无类型指针来实现一个通用的解决方案。基于无类型指针的struct结构和函数调用模型如下所示:
单向循环链表、栈、队列基本操作实现
motianyu1992的博客
09-25 147
is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加一个节点 insert(pos, item) 在指定位置pos添加节点 remove(item) 删除一个节点 search(item) 查找节点是否存在
数据结构与算法-----堆栈-使用链表（链式结构）实现
志存高远
12-01 806
使用链表实现堆栈，不需要考虑容量问题，所以只需要注意链表是否为空#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 339
原理：链表功能强大,可在头或尾进行插入和删除。 public class ListToStack { LinkedList<Integer> linkedList = new LinkedList<>(); public void add(int value){ linkedList.addLast(value); } public ...
C中单链表将尾结点变首节点
qq_18671205的博客
05-18 1965
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 929
链栈的存储结构是链表。我们通常将链表的头部作为栈顶，尾部作为栈底。这样可以在出栈入栈时节省大量遍历的时间。
若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶指针top应该如何设置？
最新发布
09-10
如果使用带头、尾指针的单向链表表示一个堆栈，那么栈顶指针top应该指向链表的头节点，即top = head->next。这是因为堆栈的特点是后进先出，每次插入元素都是在链表头部插入，因此最后插入的元素就在链表头部，也...
Rust 入门 基础单向链表
Lejeune的博客
01-19 1450
使用Rust完成单向链表     最近闲下来了，看到一门语言Rust兴起，工资也可观，linux听说有部分也开始用rust写了，但听说学习有曲线，当时本人是不信邪的，学了之后才知道是真的有曲线。。。光是链表就搞了好几天，主要国内这方面的文章还太少，甚至给我一种rust还不成熟的错觉。不过既然写linux大佬都在用，且号称集各种语言优势的现代化语言，我就不由得想尝试一下。     先给大家分析一下为什么难，为什么有些人会觉得比C/
初学者必备：数组、链表、队列、堆栈代码实现与解析
堆栈通常也使用数组或链表实现，适用于解决递归算法、程序调用栈、撤销操作等问题。 文件名称列表中的每个文件对应一个数据结构的实现示例，具体如下： queue.cpp queue.cpp 文件主要演示了队列的实现和相关操作。...
实验二 链表基本操作的实现
12-18
在链表尾部插入，需要遍历到尾节点并更新其指针。 3. 删除节点：删除节点时，需要找到要删除的节点及其前一个节点，然后调整前一个节点的指针。删除头节点时，需更新头指针。 4. 查找节点：链表查找可能不如数组...
数据结构【六】- 链表实现栈和队列
sunshine77_的博客
10-10 362
一. 使用链表实现栈 1. 原理 需求：由于栈是一个后入先出的结构，它只对栈的一段操作。无论是增加元素，删除元素，查看元素，都在栈顶进行。所以对于链表来说，我们的在添加和删除链表头的时间复杂度是O(1)。所以我们这里将链表头作为栈顶。 解决： （1）利用我们在【数据结构【二】-栈】中的栈的接口，来使用链表实现栈 public interface Stack...
数据结构（C语言） 链式栈
Mu_Muxi_的博客
10-13 629
本文件为链式栈，利用带头结点的单链表实现 栈顶：入栈和出栈，栈顶在表头（入栈和出栈的时间复杂度为O(1)） 本链式栈由三个文件构成 lstack.h 、 lstack.cpp 、 main.cpp 需要注意的是，因为单链表头插和头删时间复杂度为O(1) , 顺序栈在表尾进行插入删除的时间复杂度为O(1) 所以链式栈与顺序栈不同的是：链式栈的栈顶在 表头 ，栈底在 表尾 lstack.h 头文件 #pragma once typedef struct LSNode { i.
单链表的基本操作（3）：单链表实现栈
灰太狼
07-29 2354
我们知道，栈是一种“后进先出”的数据结构，对栈的插入和删除操作都是在栈头位置进行的，这与在单链表的表头插入和删除元素的原理类似，因此可以用单向链表实现栈。   单链表实现栈的Java代码： package parking; import java.util.Stack; class Node { Object data; Node next; public Node(Objec...
链栈（栈的链式结构）--基本操作
Atlas！的博客
12-31 2284
跨年了，祝大家新年快乐！！！有多少人还在写代码呢？ 链栈：我是以链尾为栈底，链头为栈顶，采用头插法入栈，当然并非这一种做法。 见代码（有注释）： #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 912
栈的基础知识，接口以及简单的选择题题型
数据结构——栈的学习
head555的博客
05-01 374
一、什么是栈？ 栈是限制在一端进行操作（插入、删除）的线性表；我们俗称为堆栈；只不过是一种特殊的线性表，有顺序栈、也有链式栈 二、栈的特点 具有先进后出的特点，即先进栈的数据后出栈（LIFO）；入栈出栈可交替进行； 对于特点1、2经常出面试题目： 一个栈的入栈序列为ABCDE，则不可能的出栈序列为? （AB) A:ECDBA B:DCEAB C:DECBA D:ABCD
大话数据结构笔记-栈和队列
Clew123的博客
11-20 393
大话数据结构笔记-栈和队列栈栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶(top) 另一端称为栈尾、底(bottom) 不含任何数据元素的栈称为空栈。 栈又称为先进后出的线性表(LIFO)。 插入叫做进栈、压栈、入栈、push 删除叫做出栈、弹栈、pop 栈的顺序存储结构用0下标的一端(就是顺序结构的首个元素)作为栈底，可以简化操作。 (插删过程中移动的
03链栈_LinkStack
AKK188888881的博客
10-05 305
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status; typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int */ /* 链栈结构 */ typedef struct Sta
2021-01-17
平平无奇孤寡王的博客
01-17 505
栈的相关知识 1：栈和队列具有相同的逻辑结构，属于线性结构，只是他们的数据运算不同。 2：设链表不带头结点，且所有操作均在表头进行，不适合作为链栈的是： （1）：只有表头结点指针，没有表尾指针的单向循环链表。 （2）：只有表尾结点指针，没有表头指针的单向循环链表。 （1）中，表头结点指针通过遍历整个链表即可找到表尾结点指针。时间复杂度为O （n） （2）表尾结点指针可直接找到表头结点指针。时间复杂度为O（1）. 所以（1）不适合作为链栈。 3：关于C语言标识符：由数字，字母，下划线三部分构成，首字符不可以是
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值