数据结构——链式栈的表示和实现

JEYMING

于 2018-04-23 18:51:07 发布

阅读量1.3k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C/C++编程数据结构

本文链接：https://blog.youkuaiyun.com/JEYMING/article/details/80054561

本文详细探讨了数据结构中的链式栈，包括其基本概念、特点和优势。通过实例介绍了如何用链表来表示链式栈，并详细阐述了链式栈的插入（压栈）和删除（弹栈）操作的实现过程。此外，还讨论了链式栈在解决实际问题中的应用，如表达式求值等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
    链式栈的表示和实现
    链式栈：采用链式的存储结构实现的栈；通常使用单链表的形式；

    2019.04.15
*/

#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int Status;

typedef struct StackNode{
    char str;
    struct StackNode *next;
}StackNode,*LinkStack;

//链栈的初始化
//算法步骤：
//构造一个空栈，将栈顶指针置空
Status InitStack(LinkStack &S){
    //构造一个空栈S,栈顶指针置空
    S=NULL;
    return OK;
}

//链栈的入栈
//算法步骤：
//1.为入栈元素e分配空间，用指针p指向；
//2.将新结点数据域置为e；
//3.将新结点插入栈顶；
//4.修改栈顶指针为p；
//链栈的入栈实质为链式存储结构中头插入的使用

Status Push(LinkStack &S,