当前位置: 代码迷 >> 综合 >> 深入理解数据结构——链式堆栈的基本操作
  详细解决方案

深入理解数据结构——链式堆栈的基本操作

热度:97   发布时间:2024-01-17 05:10:47.0
#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;
}