.NET Framework提供了用于数据存储和检索的专用类，这些类统称集合。这些类提供对堆栈、队列、列表和哈希表的支持。大多数集合类实现系统的接口。以下我们主要来讲一下ArrayList。 ArrayList是命名空间Systrm.Collections下的一部分。它是使用大小可按需动态添加的数组 ...
从零讲JAVA ，给你一条 清晰地学习道路！该学什么就学什么！1.计算机基础：1.1数据机构基础：主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符 ...
分类：
编程语言 时间：
2017-05-11 14:32:59
阅读次数：
190
栈stack -先入后出FILO 栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来 头文件 <stack> 入栈 push（某东西）; 栈顶元素出栈 pop(); 是否为空 empty(); 空返回1 非空返回0 大小 size(); 返回元素个数 查看栈顶（只是查看，下面的也一样） ...
分类：
编程语言 时间：
2017-05-02 21:02:53
阅读次数：
204
1 struct sta 2 { 3 int sz[100001]; 4 int top() 5 { 6 return sz[top]; 7 } 8 void push(int x){ 9 sz[++top]=x; 10 } 11 void pop(){ 12 if(top>0) 13 top--; ...
分类：
其他好文 时间：
2017-04-30 22:46:56
阅读次数：
160
在数据结构中包含两种，一种线性结构（包括顺序表，链表，栈，队列），一种非线性结构（树，图）， 顺序表，其实就是在内存动态数组，Java中的ArrayList就是一个典型的顺序表，它在顺序表的基础上增加了扩容机制，单实质还是一个顺序表 下面分三步， 1创建一个顺序表结构， 2.贴出所有操作的代码 3. ...
分类：
编程语言 时间：
2017-04-30 19:22:53
阅读次数：
201
归纳： 线性 连续存储【数组】 优点：存取速度快（元素可以直接定位到） 缺点：插入删除元素慢（因为要移动其他元素），空间通常有限制 离散存储【链表】 优点：空间没有限制，插入删除元素很快 缺点：存取速度很慢（要一个一个遍历，一个一个找） 线性结构的应用： 1. 栈 2. 队列 非线性 树 图 ...
分类：
编程语言 时间：
2017-04-28 10:24:52
阅读次数：
239
目标： 1.栈........√ 2.队列......√ 3.堆.........× 4.并查集...× 栈： 1 #define MAXN 65536 2 struct stack{ 3 int sz[MAXN],now; 4 stack() 5 { 6 now=0; 7 } 8 ~stack() ...
分类：
其他好文 时间：
2017-04-14 22:21:36
阅读次数：
218
队列是先进先出，而栈是先进后出；考虑到我们取栈顶元素的便利性，我们在实现时使得栈顶等于队列头；由于栈的pop弹出栈顶元素，而队列的pop也是弹出栈顶元素，所以我们需要特别处理的是插入操作。由于往栈中添加元素相当于往队列头添加元素，因此我们需要在两个队列中进行元素..
分类：
其他好文 时间：
2017-04-07 19:06:20
阅读次数：
140
【BZOJ2783】[JLOI2012]树 Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是 ...
分类：
其他好文 时间：
2017-04-02 09:56:48
阅读次数：
124
一、集合框架的概述。 基础的数据结构有数组，链表，栈，队列，二叉树等，java中的数据结构，利用了这些基本的数据结构分别实现了很丰富的集合框架类型，下面简单地总结下关于java集合框架的基础内容，在进行总结前，先大概看看java中主要的集合组织方式。 上面这张丑图也基本上说明了集合框架之间的关系，下 ...
分类：
编程语言 时间：
2017-03-26 16:21:02
阅读次数：
206
