- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 线性结构和存储结构的区别
线性结构和存储结构的区别: (1)线性结构是指的是逻辑结构,和计算机没有关系。线性结构:对于数据机构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构 1.集合中必存在唯一的一个"第一个元素";2.集合中必存在唯一的一个"最后的元素";3.除最后元素之外,其它数据元素均有唯
2013-05-24 11:05:42
1029
原创 优先级队列
(1)和普通队列一样,有一个对头和队尾,并且在队头删除数据项。(2)不同的是队列中的数据项是按关键字的值有序的。(3)优先级队列通常是使用堆的数据结构来实现,当数据量比较小,不是很在意插入数据速度时,可以使用数组来实现。 (4)用数组来实现优先级队列时,升序优先级队列:最小关键字具有高的优先级(即放在对头位置),反之则称之为降序优先级队列。优先级队列中没有指针回绕。(5)插入:放在
2013-05-24 09:22:37
578
原创 关于while(true)的用法
在程序中,常常有一些无限循环的情况,比如当一个程序没有异常发生的时候,让循环一直执行。这时候就需要while(true) ... break 着种结构。结构的特点就是死循环,并且当某种条件发生的时候,结束循环。
2013-05-23 15:06:06
5890
原创 数组的length和字符串的length的区别
1.string:String str="abc";int len=str.length();2.arrayint[] a=new int[10];int len=a.length 3.string.charAt(n);返回n位置的字符如果n不在0到string.length-1之间,将返回空字符串
2013-05-13 15:34:52
904
原创 冒泡排序、选择排序、插入排序的比较
冒泡排序:基本很少用到。选择排序:相对于冒泡排序交换次数(复制次数)减少将近一半,在小量数据,而且相对于比较操作,交换操作更加耗时的情况下,可以考虑选择排序;插入排序:在数据基本有序的情况下,而且小量数据的时候,选择插入排序比较有优势。相对于前面两种排序,插入排序应用较为常见。*****************************************************
2013-05-13 10:11:33
736
原创 Java中的compareTo()函数用法-Comparable
返回: 如果参数字符串等于此字符串,则返回 0 值;如果按字典顺序此字符串小于字符串参数,则返回一个小于 0 的值;如果按字典顺序此字符串大于字符串参数,则返回一个大于0 的值。
2013-05-13 08:33:07
926
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人