链栈与链表间的关系

╰+攻爆jí腚メ 2022-09-27 04:53 104阅读 0赞

在实现链栈功能时，发现链栈的数据结构与链表的基本操作没有太大区别，但其最重要功能为先入后出，那么链栈为什么能实现这样的功能呢

以下为链栈的压栈弹栈过程

\---------------------------------------------------------------------------

void Stack::Push(DataType e)

\{  
StackNode \*p;  
p=new StackNode;  
p->data=e;  
p->next=top->next;  
top->next=p;  
\}  
DataType Stack::Pop()  
\{  
StackNode \*p;  
if(IsEmpty())  
\{  
cout<<""<<endl;  
\}  
else  
\{  
p=top->next;  
DataType m=p->data;  
top->next=p->next;  
delete p;  
return m;  
\}

\}

以下为链表的从头结点插入与从尾部结点插入

\-------------------------------------------------------------------------

void LinkList::Creat(DataType a\[\],int n)  
\{  
Node \*q=head;  
Node \*p;  
int k=0;  
while(k<n)  
\{  
p=new Node;  
p->data=a\[k\];  
p->next=q->next;  
q->next=p;  
q=p;  
k++;  
\}  
\}  
void LinkList::Creat1(DataType a\[\],int n) //头部插入  
\{  
Node \*p;  
int k=n-1;  
while(k>=0)  
\{  
p=new Node;  
p->data=a\[k\];  
p->next=head->next;  
head->next=p;  
n--;  
\}  
\}

对比链栈和链表的创建和删除过程可以发现，链栈的压栈过程和链表的从头结点插入实现方式一样，这样就不难解释为什么链栈能够实现先入后功能。后插入的结点距离top结点近，在弹栈过程中先弹出。因此实现了先入后出功能

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关栈的链式存储（单链表实现）

栈的链式存储（带有头结点）与单链表的创建以及基本操作相似，大家自行脑补哈哈（最重要的是理清楚指针的变动以及变动的原因）存储结构 typedef s

布满荆棘的人生/ 2022年12月04日 07:51/ 0 赞/ 122 阅读

相关链栈与链表间的关系

在实现链栈功能时，发现链栈的数据结构与链表的基本操作没有太大区别，但其最重要功能为先入后出，那么链栈为什么能实现这样的功能呢以下为链栈的压栈弹栈过程 \---------

╰+攻爆jí腚メ/ 2022年09月27日 04:53/ 0 赞/ 105 阅读

相关链表与模拟链表

链表中的每一个结点应该如何存储？每个节点都由两个部分组成。左边的部分用来存放具体的数值，那么用一个整型变量就可以；右边的部分需要存储下一个节点的地址，可以用指针来

刺骨的言语ヽ痛彻心扉/ 2022年09月11日 15:20/ 0 赞/ 180 阅读

相关 2、栈&队列&链表

在java中，常见于集合如List这种写法，就是确保一个集合内的所有对象是属于一个类型的。算术表达式的存储如何让一个算术表达式正确的执行？ > 5 +2\3 +4

今天药忘吃喽~/ 2022年05月27日 03:45/ 0 赞/ 153 阅读

相关链表与栈——数组入栈出栈、单链表翻转

数组入栈出栈 class Stack{ private Object[] data = new Object[0]; //栈的内容 priva

小咪咪/ 2022年05月12日 14:38/ 0 赞/ 220 阅读

相关链表实现栈

栈，是操作受限的线性表，只能在一端进行插入删除。其实就是带尾指针的链表，尾插 include <stdio.h> include <stdlib.h>

「爱情、让人受尽委屈。」/ 2022年05月08日 13:58/ 0 赞/ 205 阅读

相关双向链表与循环链表

双向链表单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点

古城微笑少年丶/ 2022年04月13日 03:00/ 0 赞/ 250 阅读

相关链表实现栈

package com.Stack; / @Auther: 大哥的叔 @Date: 2019/7/31 17:27

亦凉/ 2021年11月14日 11:42/ 0 赞/ 400 阅读

相关 Java链表栈LinkedStack

链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 \ 然后往里面一个一个的加节点： \ 1.先加入top节点 \ 2.然后再在top节点上

àì夳堔傛蜴生んèń/ 2021年10月30日 05:24/ 0 赞/ 275 阅读

相关 Java链表与数组间的相互转换

自定义链表ListNode类 public class ListNode { int val; ListNode next;

秒速五厘米/ 2021年09月23日 05:04/ 0 赞/ 427 阅读