《数据结构》之链栈

最新推荐文章于 2024-11-14 16:38:00 发布

转身~留念

最新推荐文章于 2024-11-14 16:38:00 发布

阅读量185

点赞数

分类专栏：数据结构之链栈文章标签：数据结构算法

本文链接：https://blog.csdn.net/m2534474759/article/details/107429705

版权

本文介绍了链栈的概念，并提供了完整的代码实现，旨在帮助读者理解并掌握链栈这一数据结构。

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

链栈

废话不多说，直接上代码实现。

#include <iostream>
#define OK 1
#define ERROR 0
using namespace std;
typedef int SElemType;
typedef int Status;

typedef struct StackNode
{
   
    SElemType data;
    struct StackNode *next;
}StackNode, *LinkStack;

//初始化链栈
Status InitList(LinkStack &S)
{
   
    S=NULL;   //构造一个空栈S，栈顶指针置空
    return OK;
}

//入栈
Status Push (LinkStack &S, SElemType e)
{
   
    StackNode *p; int n;
    cout <<"请输入入栈元素个数：";
    cin>>n;
    cout <<"输入入栈元素为：";
    for (int i=0; i<n; i++)
    {
   
       cin >>e;
       p