数据结构——链栈的学习
来源:互联网 发布:交友app源码 编辑:程序博客网 时间:2024/06/03 20:15
就是将栈的思想和链表思想结合
#include <iostream>
using namespace std;
const int MaxSize = 100;
template<class DataType>
struct Node
{ public:
DataType data;
Node<DataType>* next;//节点后继指针
};
template <class DataType>
class LinkStack
{
public:
LinkStack(){top == NULL;}//当构造一个空栈时 只需栈顶指针置空即可
~LinkStack();//对于链表的析构需要手动回收堆空间
void push(DataType x);//将元素x置于一个节点上 挂入链栈
DataType pop();//将栈顶指针指向的节点拖链 返回此节点的值域的值
DataType getTop(){return top->data;}
int empty(){top==NULL?return 1:return 0;}
private:
Node<DataType> * top;//栈顶指针
};
template<class DataType> void LinkStack<DataType>::push(DataType x)
{
//注意 不管于什么时候 根据栈的思想 我们都将此新节点挂在栈顶指针指向的节点之前
Node<DataType> * s = new Node<DataType>();
s->data = x;//将x赋予节点的值域
s->next = top;//将新节点挂于当前首节点之前(也就是当前栈顶指针指向的节点)
top = s;//栈顶指针指向新的栈顶
}
template<class DataType> DataType LinkStack<DataType>::pop()
{
if(top!=NULL)//还是判空一下吧
{
int x = top->data;//获取弹出节点的值
Node<DataType>* q = top;//用一个中间指针指向待删节点 免得一会找不到!!!!
top = top->next;//栈顶指针指向下一个节点
delete q;//手动删除待删节点
return x;
}
}
- 数据结构——链栈的学习
- 数据结构——顺序栈的学习
- 数据结构——栈的学习
- 数据结构学习(九)——链栈的操作
- 数据结构学习——栈
- 数据结构---栈的学习
- 基于java的数据结构学习手记3——栈
- 数据结构学习(八)——顺序栈的相关操作
- 数据结构——两栈共享一个数组的学习
- 数据结构学习(七)——链队列的操作
- 数据结构学习——链表的基本概念和分类
- 数据结构学习——树的基本概念
- 数据结构——线性表的学习
- 数据结构——循环队列的学习
- 数据结构——队列的学习
- Nginx学习(3)—封装的数据结构
- 数据结构学习五—树的简介
- 数据结构学习——栈的链表实现(程序化)
- c# json解析 .net4.0
- 程序员与创业公司的那些事儿-----写在离职当天
- org.openqa.selenium.firefox.NotConnectedException: Unable to connect to host 127.0.0.1 on port 7055
- 设计模式第一堂课
- iOS给键盘添加一个简单的输入框
- 数据结构——链栈的学习
- JS作用域
- 设置UIStatusBar的字体颜色
- Android-常见的通过意图调用系统应用
- Python爬虫/文本处理/科学计算/机器学习/数据挖掘兵器谱
- Request的getParameter和getAttribute方法的区别
- 10大常见的安全漏洞!你知道吗?
- JVM虚拟机-类加载
- Makefile笔记