队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针，这样插入元素的操作便与队列长度无关。...
分类：
其他好文 时间：
2014-11-10 15:33:54
阅读次数：
306
1）java集合框架的层次结构2）使用Collection接口定义的公用方法对集合和线性表操作3）使用Iterator接口遍历集合4）使用JDK的增强for循环替代迭代Iterator进行集合遍历5）熟悉Set接口，了解何时及如何使用HashSet，LinkedHashSet或TreeHashSet...
分类：
编程语言 时间：
2014-11-09 22:13:18
阅读次数：
213
线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一...
分类：
编程语言 时间：
2014-11-08 13:17:55
阅读次数：
296
本文有关栈的介绍部分参考自网站数据结构。 1. 队列 1.1 队列的定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列...
分类：
编程语言 时间：
2014-11-04 22:23:26
阅读次数：
374
本文有关栈的介绍部分参考自网站数据结构。 1. 栈 1.1 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 （1）通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 （2）当表中没有元素时称为空栈。 （3）栈为后进先出（Last In...
分类：
编程语言 时间：
2014-11-04 17:14:21
阅读次数：
275
说到数据结构呢，对于一个Coder来说还是蛮重要的啦，每次看数据结构的东西都有新的收获，这两天在回顾数据结构的知识。当然啦，虽然数据结构有些是理论的东西，如果好好的理解数据结构的东西还是少不了的代码的支撑的。数据结构简单的来说吧，可以分为两大类，一个是数据的“物理存储结构”，另一种是数据的“逻辑.....
分类：
其他好文 时间：
2014-11-04 14:52:07
阅读次数：
173
顺序线性表的优点：方便存取（随机的），特点是物理位置和逻辑为主都是连续的（相邻）。但是也有不足，比如；前面的插入和删除算法，需要移动大量元素，浪费时间，那么链式线性表 (简称链表) 就能解决这个问题。一般链表的存储方法一组物理位置任意的存储单元来存放线性表的数据元素，当然物理位置可以连续，也可以不连...
分类：
编程语言 时间：
2014-10-31 06:21:00
阅读次数：
343
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。...
分类：
其他好文 时间：
2014-10-30 19:14:51
阅读次数：
196
/*---上机作业作业,二项式加法---*//*---By 潘尚 ---*//*---日期: 2014-5-8 . ---*//*---题目:---*///如果有两个稀疏多项式A和B,设计算法完毕下列任务//1.输入并建立多项式A和B;//2.求两个多项式的和多项式C;//3.求两个多项式的积多项式...
分类：
编程语言 时间：
2014-10-30 11:35:00
阅读次数：
171
线性表定义：是最常用的，也是最简单的数据结构，是长度为n个数据元素的有序的序列。含有大量记录的线性表叫文件记录：稍微复杂的线性表里，数据元素为若干个数据项组成，这时把一个数据元素叫记录结构特点：在非空有限的条件下，存在唯一的一个表头结点，唯一的一个表尾结点，除去第一个元素之外，每个数据元素都只有一个...
分类：
编程语言 时间：
2014-10-27 06:53:41
阅读次数：
287
