#include <iostream>
#include <string>using namespace std;typedef int Etype;//定义堆栈数据类型
struct StackNode {Etype data;StackNode* next;//指向下一个Node
};typedef int HeadEtype;
//链式栈表表头结构
struct HeadNode {HeadEtype Hdata;StackNode* top;//指向第一个数据节点
};
typedef HeadNode* ChainStack;//定义链式栈指针//构造链式栈
void CreatStack(ChainStack& S) {S = new HeadNode;//创建一个表头节点S->top = NULL;//第一个元素的地址为空//S->Hdata = 100;//表头数据为100
}//判断链表是否为空
bool IsEmpty(ChainStack &S) {if (!S->top) return true;else return false;
}//返回链式栈顶元素的值
bool GetTop(ChainStack& S,Etype &result) {if (IsEmpty(S)) return false;StackNode* p = S->top;result = p->data;return true;
}//链式出栈算法
bool Pop(ChainStack& S, Etype& result) {if (IsEmpty(S)) return false;StackNode* p = S->top;result = p->data;//将栈顶元素值存在resultS->top = p->next;//将top指向下一元素delete p;//释放栈顶元素空间return true;
}
//链式入栈算法
bool Push(ChainStack& S, Etype& x) {if (IsEmpty(S)) return false;StackNode* q = new StackNode;//创建一个新的节点存入q->data = x;q->next = S->top;//将x插到top之前S->top = q;//并将q作为新的topreturn true;
}
详细解决方案
深入理解数据结构——链式堆栈的基本操作
热度:97 发布时间:2024-01-17 05:10:47.0
相关解决方案
- 算法效率(数据结构),该如何解决
- 数据结构,很无力~该怎么处理
- 数据结构,该怎么处理
- java 数据结构,该如何解决
- 数据库 数据结构 关于索引解决办法
- 数据结构,离散数学什么的重要吗。该怎么解决
- 数据结构 - 线性表学习(php模拟)
- 【数据结构】【归并排序】
- 数据结构 05——树与二叉树
- 数据结构——01数据结构绪论
- 数据结构——02算法简介
- 《数据结构(C语言版)》课程学习(15)——实验项目名称:矩阵的转置
- 数据结构--连续内存分配的实现
- n叉树 数据结构
- 链表 数据结构
- Hash表 数据结构
- 数据结构——红黑数学习
- c(数据结构)下树的创建的非递归算法
- 数据结构-时间复杂度大O排名
- 数据结构---顺序表
- 数据结构----顺序栈
- 【数据结构】#数据结构复习提纲
- 数据结构 递归遍历二叉树 C/C++
- 数据结构 C/C++ 冒泡排序
- 数据结构 C/C++ 关键路径
- 数据结构 C/C++ 链栈
- 数据结构 C/C++ 链式队列
- 数据结构 C/C++ 对角矩阵
- 数据结构 C/C++ 对称矩阵
- C/C++ 数据结构 单链表