线性表：零个或者多个元素的有限序列。包括顺序表和链表（单向链表、循环链表、双向链表、循环双向链表） 线性表的定义 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an）,则表中 ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i ...
分类：
其他好文 时间：
2017-10-25 13:14:06
阅读次数：
204
1.使得序列成为一个按关键字有序的序列，这样的操作称为排序。 2.排序的稳定性：稳定和非稳定的 3.内排序与外排序： 内排序：是在排序整个过程中，待排序的所有记录全部被放置在内存中。 外排序：由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。 内排序：性能 ...
分类：
编程语言 时间：
2017-10-24 19:36:51
阅读次数：
177
1.串（string）是由零个或多个字符组成的有限序列，又名字符串。零个字符的串称为空串（null string），长度为0，可用两双引号““””表示。 2.串的比较：是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。ASCLL码由8位二进制数表示一个字符，Unico ...
分类：
其他好文 时间：
2017-10-18 14:57:16
阅读次数：
188
1. 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶（top）,另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫做进栈， ...
分类：
其他好文 时间：
2017-10-17 15:29:49
阅读次数：
183
1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及他们之间的关系和操作等相关问题的学科。 2.程序设计 = 数据结构+算法 3.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 4.数据元素：是组成数据的，有一定意义的基本单位，在计算 ...
分类：
其他好文 时间：
2017-10-14 17:11:17
阅读次数：
155
本文参考资料： 1、《大话数据结构》 2、http://blog.csdn.net/jzhf2012/article/details/8540543 3、http://blog.csdn.net/jzhf2012/article/details/8540410 4、http://www.cnblog ...
分类：
编程语言 时间：
2017-09-28 12:58:54
阅读次数：
331
本文参考资料： 1、《深入理解jvm虚拟机》 2、《大话数据结构》、《大化设计模式》 3、http://www.cnblogs.com/ITtangtang/p/3976820.html#3441029 4、http://www.cnblogs.com/xiaoxi/p/6036701.html5、 ...
分类：
编程语言 时间：
2017-09-27 16:46:51
阅读次数：
202
冒泡排序是排序算法中最基础的排序算法； 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换 如果待排序数组已经有序，用上面的算法会再完全比较一遍，我们还可以进行改进，也就是当检测到数组已经有序的时候就可以停止了 冒泡排序的优化 ...
分类：
编程语言 时间：
2017-09-16 13:31:16
阅读次数：
139
栈的定义： 栈（stack）是限定尽在表尾进行插入和删除操作的线性表。 从定义中可以看出，栈也是线性表，是一个特殊的线性表，之前说线性的表的时候，线性表可以在任意位置进行插入插入，而栈比线性表特殊的地方的就是不能随意的插入和删除了，栈的插入和删除只能在规定的同一端进行，而被允许插入和删除的一端称为栈 ...
分类：
其他好文 时间：
2017-09-10 17:48:44
阅读次数：
246
队列（Queue） 是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列的特点就是：先进先出，和生活中排队的例子是很先进的，排队的目的不就是先到先得吗。 生活中的队列相当于顺序存储的队列，在火车站排队买票，前面的人买完票走了，后面的人一个一个往前移一位，这是很正常的事情，而计算机中队列队 ...
分类：
其他好文 时间：
2017-09-09 17:15:14
阅读次数：
242
