Java集合类是一种特别有用的工具类，可以用于存储数量不等的多个对象，并可以实现常用的数据结构，如：栈、
队列等。除此之外，Java集合类还可用于保存具有映射关系的关联数组。Java集合大致可分为Set、List和Map三种
状态，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map代表具有映射关系的集合。
Java的集合类主要由两个接口派生而出...
分类：
编程语言 时间：
2015-02-26 23:03:30
阅读次数：
391
本章讲述了栈、队列、树、指针、对象的基本实现。boring AND difficult！！！（1） 栈概念定义：栈属于动态集合，采用先进后出策略（LIFO）。基本操作是压入（PUSH）和弹出（POP）。如果s.top=0，表示栈空，如果试图对空栈进行POP操作会发生下溢（underflow）。如果s...
分类：
其他好文 时间：
2015-02-23 13:06:06
阅读次数：
282
#include#include#include#include#include#include#includeusing namespace std;int t,n;int main(){ int i,j,k; cin>>t; char op[10],io[10]; whi...
分类：
其他好文 时间：
2015-02-18 00:56:30
阅读次数：
225
昨天夜里学了栈、队列和优先队列，栈还有的地方不大懂，队列基本可以，优先队列很高兴。本想今天上午继续弄这个，但是跟着李晨他们一块听了清华交院罗雨屏老师讲的计算几何= =虽然以我的水平听计算几何有点早，但至少是听懂了很多，感觉很高兴；十点多就没有再听，毕竟之后越来越深亚历山大。于是就来写一下丑数的题解。
题目：除2，3，5外不能被其他素数整除的数为丑数，求第1500个丑数（Uva版），求第n(n
...
分类：
其他好文 时间：
2015-02-12 10:47:58
阅读次数：
158
本文记录常用的数据结构，介绍它们的基本结构、使用细节、常见用途和关联的常用算法。仅包含思想，不涉及具体实现。1：常用数据结构有：堆，栈，队列，链表，散列表，二叉树，红黑树。2：堆。3：栈4：队列。5：链表。6：散列表。7：二叉树。8：红黑树。
分类：
其他好文 时间：
2015-02-08 15:18:35
阅读次数：
142
数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目，它可以说明你是否有良好的逻辑思维，如果你具备良好的逻辑思维，即使技术存在某些缺陷，面试公司也会认为你很有培养价值，至少在一段时间之后，技术可以很快得到提高。同时，它也是软考的重点，我们需要对这部分的内容进行一下总结。...
分类：
编程语言 时间：
2015-02-04 15:55:46
阅读次数：
204
今天学习c#当中实现栈，学过C#的都知道，c#本身已经写好 了栈和队列，我们可以直接用，这里自己实现以下，就是为了更深刻的理解。首先说明线性表，栈、队列他们的数据元素以及数据元素之间的逻辑关系实际上都是相同的，不同的是线性表的操作不受限制，而栈和队列则受限制，栈的操作只能在一端进行，队列的扎入在一端...
这一章主要内容：
* 抽象数据类型(ADT)的概念
* 实现表/栈/队列
* 了解这三个数据结构的应用场景
1. ADT
ADT: abstract data type, 是抽象的数学模型，在该模型上定义了一系列的操作。使用它的人，不需要了解它的存储方式，只关心它的逻辑特征。可以使用三元组的方法来表示（D,S,P),D是数据对象，S是数据之间的关系，P是对数据的基本操作，具体介绍，可以参...
分类：
编程语言 时间：
2015-02-02 21:35:51
阅读次数：
222
今天在编程时想到了线性表，遇到了疑问上网搜了一下，懂了部分，现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表，链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。 顺序表的优点：便于查找，排...
分类：
其他好文 时间：
2015-01-26 13:14:53
阅读次数：
127
我们在算法设计当中最常见的线性结构列表无非是一下几种：
1.数组：
数组应该是我最常用的一种。他的存储地址是连续的，就是当我们新开辟一个数组时，我们会给他分配一个连续的地址。由于他的地址是连续的，所以在我们知道他下标的时候，查找元素的速度非常快。
2.链表：
链表中的元素的位置不固定...
分类：
编程语言 时间：
2015-01-22 13:28:22
阅读次数：
221
