【数据结构】-链栈(带头结点)

最新推荐文章于 2024-10-01 20:46:02 发布
原创 最新推荐文章于 2024-10-01 20:46:02 发布 · 3.6k 阅读 · 34 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #栈

本文介绍了链栈的基本操作，包括初始化、判空、入栈、出栈和读取栈顶元素。讨论了带头结点和不带头结点的链栈在实现和使用上的差异，通常链栈不带头结点，因为其只在头部进行插入和删除，而单链表通常需要头结点以简化首元素操作。

链栈-带头结点

1.头文件及类型定义

#include<stdio.h>
#include<stdlib.h>
#define ElemType int

2.链栈类型定义

typedef struct LinkStackNode {
   
   		//链栈类型定义
	ElemType data;					//数据域
	struct LinkStackNode* next;		//指针域
}SNode,*LiStack;

3.函数声明

/*函数声明*/
bool InitLinkStack(LiStack& S);			//1.初始化链栈
bool LiStackEmpty(LiStack S);			//2.判空
bool Push(LiStack& S, ElemType e);		//3.入栈
bool Pop(LiStack& S, ElemType& e);		//4.出栈
bool GetTop(LiStack S, ElemType& e);	//5.读取栈顶元素

4.基本操作

4.1 初始化链栈

//1.初始化栈(带头结点)
bool InitLinkStack(LiStack& S) {
   
   
	S = (SNode*)malloc(sizeof(SNode
最低0.47元/天 解锁文章
带头结点和不带头结点的链栈基本操作
油炸蘑菇鱼
11-05 3194
带头结点和不带头结点的链栈基本操作不带头结点的链栈带头结点的链栈 C++数据结构 把链栈想象成单链表头结点的后插和后删操作 不带头结点的链栈 //不带头结点的链栈 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; typedef struct Linknode1 { int data; struct Linknode1* next; }*LiStack1;
【2023王道数据结构】链栈-不带头结点
星光不问赶路人的博客
04-12 1604
思路：s指向第一个进栈的元素，其余的按头插法插入 #include <iostream> #include <stdlib.h> using namespace std; typedef struct LinkNode { int data; struct LinkNode *next; }*LinkStack; void init(LinkStack &s); void push(LinkStack &s, int x); void pop(LinkSta
数据结构--栈的实现（链栈）--带头节点
03-09
数据结构--栈的实现（链栈）--带头节点。
链栈（有头结点）的基本操作（C++）
10-11
C++中链栈（有头结点）的基本操作，包括初始化，出栈，入栈，取栈顶，栈的判空，判满等。是链栈初学者需掌握的基本操作，属于原理展示，实用性较差。
使用C语言实现链栈（带头结点和不带头结点）
Keep_Trying_Go的博客
08-11 5687
使用C语言实现链栈（带头结点）
数据结构：栈——栈的链式存储（带头结点和不带头结点）
仔仔木的博客
07-29 6199
链栈的有点和实现代码（有头结点和无头结点）
数据结构-不带头结点的链栈实现（C/C++语言）
weixin_51273111的博客
08-22 596
数据结构链栈实现
带头结点的链栈操作集（C语言版）
tangguofeng的博客
10-01 1161
/ 参数合法性检验，非法栈不存在，不再执行栈的销毁操作。// 参数合法性检验，非法返回参数错误。
6-2 带头结点的链队列的基本操作 (10 分)
linghuyuncong的博客
11-06 1304
实现链队列的入队列及出队列操作。 函数接口定义： Status QueueInsert(LinkQueue *Q,ElemType e)； Status QueueDelete(LinkQueue *Q,ElemType *e)； 其中Q和e都是用户传入的参数。LinkQueue的类型定义如下： typedef int ElemType; typedef struct LNode { ElemType data; struct LNode * next; }LN...
Java单链表的链栈（具有头结点）
木之本樱的博客
03-09 519
单链表链栈与数据栈不太相同的地方就是不需要判断栈是否为满，链栈理论上可以无限延伸。 出栈的时候，将底部也就是头结点后面的第一个结点弹出就可以了 package LinkStack; class Node { // 结点 int data; Node next; Node(int data) { this.data = data; } } public...
数据结构——链栈的基本操作实现（带头结点）
Jokeio的博客
03-22 1280
C语言实现链栈的初始化、进栈、出栈、取栈顶、遍历等基本操作（另外使用了C++中的引用知识，以便小白更好的入手）
带头结点的链式栈代码
qq_43440796的博客
04-20 500
带头结点的链式栈代码 main.c文件代码 #include"stack.h" int main() { struct stack * head = InitStack();//初始化 int data;//输入的数据 printf("请输入数据，输入-1结束\n"); while(1) { scanf("%d",&data); if(data == -1) { break; } Push(head,data);//入栈 } GetTop(head);//求栈
链式栈（有和无头结点）
pandahong的博客
02-20 227
链式栈
1 带头结点链栈的操作 (40 分)
jokersboost的博客
04-23 724
1 带头结点链栈的操作 (40 分)
数据结构——链栈3（声明、（无头结点）初始化、头插法入栈、出栈、遍历栈）
qq_51231048的博客
07-14 774
以下是数据结构中关于无头结点链栈的声明、初始化、头插法入栈、出栈、遍历栈等基础操作（编程风格参考严蔚敏数据结构）。经过头插法生成的无头结点链栈长这样： 声明及初始化 因为没有头结点，链栈第一个栈点直接设为null（具体原因看下面头插法的解释说明） 步骤：画出来是这样的： S; p1->next = S; (S=p1后)：S->S1（S1对应上一行的S）; p2->next = S; (S=p2后)：S->S2->S1（S1对应最初的S，S2是刚才的p1，S是刚才的p2） 步骤： 直接从头遍历到尾即可。...
无头结点的链栈
qq_40525008的博客
10-11 1018
/*链栈*/ /*链栈的结构和各种基本操作都类似于线性链表 *只是要注意它的插入和删除操作只能在栈顶进行 *为了方便操作，我们将链表的头部作为栈顶 */ #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //结构定义 typedef struct node { elementType data; struct node *next...
链栈为何不设头节点
weixin_42813923的博客
10-10 2489
因为链栈是运算受限的单链表,其插入和删除操作仅限制在表头位置上进行,由于只能在链表头部进行操作,故链栈不需设置头结点。
数据结构与算法（5）— 链栈
08-12 2303
数据结构与算法（5）— 链栈(mi6236)2、链栈2.1、只允许在表头进行插入和删除运算的单链表称为链栈。链栈有头节点和没有头节点两种。2.2、栈以链表的形式出现，链表 （不带头结点）首指针为s，即栈顶为s，链表尾结点为栈底。     初始化时，s=NULL(不带头结点)；s=(LStack *)malloc(sizeof(LStack)),s->next=NULL（带头结点
链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）
a1833235073的博客
07-23 4459
链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）
链栈带头结点执行push操作
最新发布
06-12
### 带头结点的链栈 Push 操作实现 在带有头结点的链栈中，Push 操作的核心思想是通过头插法将新节点插入到头结点之后。这种方法能够保证每次插入操作的时间复杂度为 O(1)，并且实现栈的后进先出（LIFO）特性。 以下是带头结点链栈 Push 操作的具体实现方法和代码示例： #### 1. 新节点的创建 首先需要为新节点分配内存，并初始化其数据域和指针域。这一步确保了新节点能够正确存储数据并链接到链表中。 ```c LinkList p = (LinkList)malloc(sizeof(LNode)); // 创建新节点并分配内存 p->data = e; // 将传入的数据赋值给新节点的数据域 p->next = NULL; // 初始化新节点的指针域为 NULL ``` #### 2. 插入新节点 接下来，将新节点插入到头结点之后。具体步骤包括： - 将新节点的 `next` 指针指向当前头结点的 `next` 节点。 - 更新头结点的 `next` 指针，使其指向新节点。 以下是完整的 Push 操作代码实现： ```c Status Push(LinkList L, ElemType e) { LinkList p = (LinkList)malloc(sizeof(LNode)); // 分配新节点内存 if (p == NULL) return ERROR; // 如果内存分配失败，返回错误 p->data = e; // 设置新节点的数据域 p->next = L->next; // 将新节点的 next 指针指向当前头结点的下一个节点 L->next = p; // 更新头结点的 next 指针，使其指向新节点 return OK; // 返回成功状态 } ``` #### 3. 代码解析 - **内存分配**：通过 `malloc` 函数为新节点分配内存[^1]。 - **数据赋值**：将传入的元素值 `e` 赋值给新节点的数据域 `data`[^2]。 - **指针调整**：新节点的 `next` 指针指向当前头结点的 `next` 节点，然后更新头结点的 `next` 指针指向新节点[^3]。 #### 4. 注意事项 - 确保在调用 `malloc` 时检查内存分配是否成功。如果内存分配失败，函数应返回 `ERROR`[^5]。 - 头结点本身不存储实际数据，仅作为辅助节点使用，因此其 `next` 指针始终指向栈顶节点[^4]。 ### 示例运行 假设初始链栈为空，头结点的 `next` 指针为 `NULL`。依次执行以下操作： - `Push(L, 1)`：新节点 `1` 被插入到头结点之后，链表结构为 `Head -> 1 -> NULL`。 - `Push(L, 2)`：新节点 `2` 被插入到头结点之后，链表结构为 `Head -> 2 -> 1 -> NULL`。 - `Push(L, 3)`：新节点 `3` 被插入到头结点之后，链表结构为 `Head -> 3 -> 2 -> 1 -> NULL`。 最终链表的顺序反映了栈的后进先出特性。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值