博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构之栈
阅读量:4659 次
发布时间:2019-06-09

本文共 537 字,大约阅读时间需要 1 分钟。

栈 是一个重要的数据结构,它的原理是先入后出,我们前面已经写了LinkList的结构,我们可以通过它实现一个简单的栈或顺序栈。栈应该有两个主要功能,入栈出栈。接下来是它的框架

 

class Stack
{ LinkList
lt; public Stack(){} public Stack(T a) { lt.Insert(a); } public void Enter(T a) { lt.Insert(a); //可以通过我前次谢的LinkList中的插入函数Insert(T a,int pos)根据pos的值实现顺序栈或默认栈 } public T Out() { return lt.Remove();//调用链表默认删除 } public T Peek() { return lt.next.Data; //调用链表默认查找函数,实现查看第一个 }}

转载于:https://www.cnblogs.com/algori/p/7208611.html

你可能感兴趣的文章
『TensorFlow』流程控制之tf.identity
查看>>
2016710101352016-2017-2 《JAVA程序设计》第八周学习总结
查看>>
Extjs6(一)——用sencha cmd建立一个ExtJs小项目
查看>>
原生js 制作选项卡切换效果
查看>>
CURL
查看>>
关于ajax访问跨域问题
查看>>
mysql substr方法
查看>>
BZOJ - 3224 Tyvj 1728 普通平衡树 splay
查看>>
Windows SDK 的 ctype.h 里有一些有用的函数,例如字符串的大小写转换
查看>>
Java 字符串 String
查看>>
css的命名规则
查看>>
html input file 设置文件类型
查看>>
为什么我们不能坚持到底? 很多原因你需要知悉
查看>>
关于wtl的一个实验
查看>>
用Maven构建单机Mahout项目
查看>>
初步了解消息中间件
查看>>
hdu 4864 Task (馋)
查看>>
ASSERT函数
查看>>
Hibernate Criterion
查看>>
本人的微博转移
查看>>