/*
链式栈的表示和实现
链式栈:采用链式的存储结构实现的栈;通常使用单链表的形式;
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,
数据结构——链式栈的表示和实现
最新推荐文章于 2024-07-25 22:08:16 发布
本文详细探讨了数据结构中的链式栈,包括其基本概念、特点和优势。通过实例介绍了如何用链表来表示链式栈,并详细阐述了链式栈的插入(压栈)和删除(弹栈)操作的实现过程。此外,还讨论了链式栈在解决实际问题中的应用,如表达式求值等。
摘要由CSDN通过智能技术生成