数据结构
四方山下
成功不是设计来的,而是进化来的
展开
-
学习笔记--数据结构(之一)堆栈
堆栈和队列可能是使用频率最高的数据结构,这里主要记录有关堆栈的一些用法和应用,由于堆栈是一种特殊的线性表,因此可以很自然地从相应的线性表类中派生出堆栈类。 可以派生出基于公式描述的堆栈类,也可以派生出基于链表结构的堆栈类。通过类的派生,可以大大简化程序设计的任务,但同时代码的执行效率有明显损失。由于堆栈是一个很基本的数据结构,许多程序都要用到堆栈,为了消除程序的额外开销,可以把Stack定原创 2013-11-27 21:35:20 · 627 阅读 · 0 评论 -
学习笔记--数据结构(之二)队列
靠山山会倒,靠水水会流,靠自己永远不倒! 这几天没怎么学习数据结构的知识,值得反思一下,不要让自己停下来。上次看的堆栈的几种描述方法和两个应用,一个是检测输入一段代数式中的括号的匹配和是否有效,还有一个关于老鼠走迷宫的游戏,这些笔记都源自《数据结构算法与应用 C++版》这本书。学这些知识我觉得书可以随意的选,选C++这版本是我把C++作为我所要实现的语言。版本经典的好原创 2013-12-01 20:43:00 · 787 阅读 · 0 评论