栈和队列 栈（后进先出） 栈，只允许访问一个数据项：即最后插入的数据项. 栈可以用来检查括号的匹配问题和解析数学表达式，类似于在编译原理中的使用。 该图片的操作实际上归纳起来：1.读到左分隔符入栈，2.读到右分隔符就和从栈顶弹出来的左分割符匹配，匹配成功，就正常进行。 3.读到一般的字母字符，就过滤 ...
分类：
编程语言 时间：
2017-02-23 12:20:19
阅读次数：
184
其实栈和队列是特殊的线性表，特殊之处在于插入和删除的位置受到限制，如果插入和删除只在一端进行，那么这就是栈，如果插入在尾部进行，删除在头部进行就是队列，下面我们具体来看看栈和队列的实现。 1：栈 定义：栈是一种特殊的线性表，其插入和删除只能在一端进行，允许操作的一端叫做栈顶，不允许操作的一端叫做栈底 ...
分类：
其他好文 时间：
2017-02-20 00:58:28
阅读次数：
266
最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做笔记，这样也会印象深刻，这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公开课，还有另外一门算法分析课，这门课程的 ...
分类：
编程语言 时间：
2017-02-17 21:36:17
阅读次数：
299
前戏部分 独立的程序 命令行参数 模块和import语句 导入模块 使用别名导入模块 导入模块的一部分 模块搜索路径 包 setdefault() 和 defaultdict()处理缺失的键 使用counter()计数 使用有序字典 OrderedDict按键排序 双端序列：栈和队列 使用 iter ...
分类：
编程语言 时间：
2017-02-12 23:57:27
阅读次数：
340
这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的目录结构，其实就是树形的，一个典型的分类应用。当然除了分类，树还有别的作用，我们可以利用树建立一个非常便于查找取值又非常便于插入删除的数据结构， ...
分类：
其他好文 时间：
2017-01-30 18:46:35
阅读次数：
317
前言： 本节讲述，队列的入队 和 离队行为，由事件决定情况下，是如何实现的。 目录： 离散事件模拟 正文： 问题：假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗 ...
分类：
其他好文 时间：
2016-12-23 22:25:20
阅读次数：
294
前言： 本节为栈的应用举例，只包括代码实现部分 目录： 2.栈的应用举例 进制转换： 括号匹配: 正文： 进制转换实现代码： 注意:此函数要和上一节，栈的实现代码放在一起 括号匹配代码实现: 匹配代码在 CharMatch(char *pc) 函数内实现，其他部分都是栈的基本操作。 ...
分类：
其他好文 时间：
2016-12-20 13:53:17
阅读次数：
163
前言： 栈和队列 是两种重要的线性结构。从数据结构角度来看，栈和队列也是线性表，它的特殊性在于其操作是线性表的子集，是操作受限的线性表，因此可以称作限定性的数据结构。 （限定性：如、人为的规定线性表只能从表尾插入和删除结点数据元素，那么这样的线性表就是栈） 目录： 1、栈 2、栈的应用举例 3、栈与 ...
分类：
其他好文 时间：
2016-12-16 23:19:52
阅读次数：
242
学习数据结构的记录 列表是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合，在这种数据结构上进行的基本操作包括对元素的的查找，插入，和删除 列表的两种主要表现是数组和链表，栈和队列是两种特殊类型的列表 迭代器（iterator）有时又称游标（cursor）是程序设计的软件设计模 ...
分类：
编程语言 时间：
2016-12-16 22:58:11
阅读次数：
237
