链栈与链表间的关系

╰+攻爆jí腚メ 2022-09-27 04:53 143阅读 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 条评论，143人围观）

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

相关阅读

相关 C++实现链表与顺序表、栈，队列

实现头插法的单向链表 include <stdio.h> include<malloc.h> typedef struct Node

旧城等待，/ 2023年10月11日 17:52/ 0 赞/ 35 阅读

相关队列，栈，链表的关系

想弄清楚这个问题首先得知道逻辑结构和存储结构（物理结构的区别）逻辑结构：逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。主要表示数据元素之间的关系如

港控/mmm°/ 2023年07月15日 03:57/ 0 赞/ 12 阅读

相关 [数据结构]栈的实现,双向链表与单向链表

I'm Shendi 下面是使用链表实现的栈(数组的太简单了) 单链表的 / 栈. @author Shendi <a href='ten

末蓝、/ 2023年03月03日 06:30/ 0 赞/ 30 阅读

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

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

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

相关链栈与链表间的关系

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

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

相关链表与模拟链表

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

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

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

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

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

相关链表实现栈

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

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

相关链表实现栈

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

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

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

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

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