第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例第5章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表现和实现 5.3 矩 ...
分类：
其他好文 时间：
2016-08-02 00:49:39
阅读次数：
241
（明天补充） 主要是3种接口:List Set Map List:ArrayList,LinkedList:顺序表ArrayList,链表LinkedList,堆栈和队列可以使用LinkedList模拟 Set:HashSet没有重复记录的集合 Map:HashMap就是哈希表 Collection ...
分类：
编程语言 时间：
2016-08-01 01:47:20
阅读次数：
187
[1]对象继承 [2]数组转换 [3]栈和队列 [4]数组排序 [5]数组拼接 [6]创建数组 [7]数组删改 [8]数组位置 [9]数组归并 [10]数组迭代 [11]总结 ...
分类：
编程语言 时间：
2016-07-19 20:34:55
阅读次数：
227
栈和队列的相互实现 关于栈和队列的考察 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和 ...
分类：
其他好文 时间：
2016-07-18 01:56:56
阅读次数：
210
在接下来的几篇博文中，将介绍表、栈、队列在编程实践中的应用。 (1)表达式求值: 输入一个中缀表达式，操作符包括(+ - * / ^)。转化为后缀表达式之后并计算表达式的值： 要求: 1.输入的中缀表达式必须是一个完整的字符串； 2.不限制数字的位数和正负，负数用()括起来； 代码如下: 与之前写的 ...
分类：
编程语言 时间：
2016-07-09 23:38:56
阅读次数：
231
4.栈和队列栈(stack)，是仅限定在表尾进行插入和删除操作的线性表 (一种特殊的线性表，有前驱后继关系)我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的称为空栈，栈又称为先进后出的线性表简称LIFO结构先进后出，后进先出，最先进栈的元素不一定最后出，因为栈对元素的删除和增加位置 ...
分类：
其他好文 时间：
2016-07-04 18:33:50
阅读次数：
102
计算机程序离不开算法和数据结构，本文简单介绍栈(Stack)和队列(Queue)的实现，.NET中与之相关的数据结构，典型应用等，希望能加深自己对这两个简单数据结构的理解。 1. 基本概念 概念很简单，栈 (Stack)是一种后进先出(last in first off，LIFO)的数据结构，而队列 ...
分类：
其他好文 时间：
2016-06-28 18:38:06
阅读次数：
184
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
栈 栈是只能在某一端插入和删除的特殊线性表。 用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。 栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP ...
分类：
其他好文 时间：
2016-06-25 19:03:03
阅读次数：
136
C语言中堆、栈和队列：
1.堆和栈
（1）数据结构的堆和栈
堆栈是两种数据结构。
栈（栈像装数据的桶或箱子）：是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同要取出放在箱子里面底下的东西（放入的比较早的物体），首先要移开压在它上面的物体（放入的比较晚的物体）。
堆（堆像一棵倒过来的树）：是一种经过排序的树形数据结构，每个结点都有一个值。通常所说的堆的数据结构...
分类：
编程语言 时间：
2016-06-24 15:04:21
阅读次数：
294
