链栈的入栈、出栈、获取长度、获取栈顶值等相关操作

最新推荐文章于 2023-11-24 22:47:50 发布

e^iπ 1=0

最新推荐文章于 2023-11-24 22:47:50 发布

阅读量3k

点赞数 1

分类专栏：基于c的数据结构

本文链接：https://blog.csdn.net/weixin_43854256/article/details/106194935

版权

本文详细介绍了如何实现链栈的常见操作，包括入栈、出栈、查询栈的长度以及获取栈顶元素的值。通过示例代码展示了在C++中创建链栈的头文件lstack.h和实现文件lstack.cpp的具体步骤。

摘要由CSDN通过智能技术生成

创建lstack.h

#pragma once
//链式栈：利用带头节点的单链表实现
//栈顶为第一个数据结点，因为：头插O(1)，头删：O（1），有尾指针的的尾插：O（1），有尾指针的尾删O（n）

typedef struct SNode
{
   
 int data;
 struct SNode *next;
}SNode,*PLStack;//注意：链式栈不需要top,因为头结点的next即为top

//初始化栈
void InitStack(PLStack ps);

//入栈
bool Push(PLStack ps,int val);

//出栈，获取栈顶值，并删除栈顶元素
bool Pop(PLStack ps,int *rtval);//rtval：输出参数

//获取栈顶值，但不删除
bool GetTop(PLStack ps,int *rtval);

//判空
bool IsEmpty(PLStack ps);

//获取长度
int GetLength(PLStack ps);

//清除数据
void