1.学习总结 2.PTA实验作业 2.1 题目 1.7 2 符号配对 2.7 3 表达式转换 3.7 2 银行业务队列简单模拟 2.2 设计思路（伪代码或流程图） 1.7 2 符号配对 2.7 3 表达式转换 3.7 2 银行业务队列简单模拟 2.3 代码截图 1.7 2 符号配对 2.7 3 表达 ...
分类：
其他好文 时间：
2018-04-07 14:59:08
阅读次数：
165
题目 给出一个无重复元素的数组，构造此数组的MaxTree， java代码 ...
分类：
编程语言 时间：
2018-04-05 23:38:20
阅读次数：
228
Description已知自然数1,2,...,N(1≤N≤10000)依次入栈（即a<b当且仅当a先于b入栈），问：序列C1,C2,...,CN是否为可能的出栈序列。 例如：N=5时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得：push 1,push 2,push 3,pop ...
分类：
其他好文 时间：
2018-03-30 14:42:18
阅读次数：
173
栈和队列的区别： 栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。 栈是先进后出，队列是先进先出。 栈只允许在表尾一端进行插入和删除，队列只允许在表尾一端进行插入，在表头一端进行删除。 栈和堆的区别： 栈区：由编辑器自动分配释放，存放函数的参数值，局部变量的值等（基本类型值）。 堆 ...
分类：
其他好文 时间：
2018-03-27 18:42:01
阅读次数：
130
栈：这是一个先进后出的数据结构，生活中类似的浏览器的返回上一页就可以利用此结构实现，代码如下： 这只是我自己的Java实现只说明原理，但实际在java中是利用vector来存储数据的，我们知道vector其实是一个线程安全的ArrayList，而ArrayList的底层也是一个数组，所以原理上大同小 ...
分类：
编程语言 时间：
2018-03-24 11:37:46
阅读次数：
164
1.首先看一下原c++栈的方法的基本用法： 2、队列（queue）说明及举例： 使用队列，要先包含头文件 ： #include<queue> 定义队列，以如下形式实现： queue<Type> q; 其中Type为数据类型（如 int，float,char等）。 队列的主要操作： ...
分类：
其他好文 时间：
2018-03-22 19:17:39
阅读次数：
118
栈和队列叫 受限线性表 只不过他们插入和删除的位置 相对于之前的线性表有了限制 所以叫受限线性表 1）栈-->就是先进后出 2）队列-->先进先出 3）循环链表框图： 4）队列 ...
分类：
其他好文 时间：
2018-03-12 17:07:12
阅读次数：
127
实现二叉搜索树的一种好方法是利用二叉树抽象数据类型。 我们以BisTree这个名称来代表二叉搜索树这种数据结构。通过typedef方式将BisTree(二叉搜索树)实现为BiTree（二叉树）的别名。 采用typedef方法使得二叉搜索树具有了某种程度的多态能力，如同栈和队列一样。这意味着除了专属于 ...
分类：
其他好文 时间：
2018-03-11 11:58:11
阅读次数：
173
《算法导论》读书笔记之第10章 基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后 ...
分类：
编程语言 时间：
2018-02-25 14:28:25
阅读次数：
246
栈的实现： 1.数组 2.链表； 队列的实现： 1. 链表 2. 循环数组 ...
分类：
编程语言 时间：
2018-02-25 11:16:56
阅读次数：
209
