数据结构-大二
黑涩小豆
这个作者很懒,什么都没留下…
展开
-
Java中集合list ,set,map用法和区别
为什么使用集合框架,而很少数组作为存储结构 1),数组长度,不能动态扩容,集合框架无需声明存储大小,可以动态扩容 2),数组存储类型单一,集合框架可以存储任何类型,加上泛型, 可以避免强制转换 3),数组操作方法少,集合框架操作元素方法多,便于管理 常见的集合有: List集合:ArrayList和linkedList Set集合:HashSet 和 TreeSet Map集合:Hash...2014-07-17 22:30:00 · 108 阅读 · 0 评论 -
几分钟教你认识链表
数据结构之链表: 本期小编要和大家谈论得就是链表,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂 链表分为单向链表,双向链表,...原创 2014-07-18 20:04:37 · 111 阅读 · 0 评论 -
哈夫曼树是什么?
哈夫曼树: 哈夫曼树首先属于树,有根节点,枝节点和叶子节点。在这里主要突出就是“权值”一词,权值在哈夫曼树里的定义就是节点的大小,而加权路径就是权值和路径长度的乘积,通过对权值和加权路径的定义,我们在这里也自然而然的引入哈夫曼树的构造,哈夫曼树是叶子节点的加权路径和的最小值而构造的,而且在这里要说的一句是:树是对称的, 具体构造时:先在给定的一些点中取出两个最小的点,然后求...原创 2014-07-23 18:10:32 · 277 阅读 · 0 评论 -
String是什么传递?
Java中的数据类型分为两大类:一类是引用类型,也叫类类型,是指通过类创建的对象的变量名字;一类是原始类型,即8大基本类型,这类型的数据在调用传递时尊实“值传递”规则。 String是Java中的一个类,而不是一种基数据类型,因为它有自己的方法和属性。为什么我们说“特殊的String”呢?String是一个类,String对象肯定就是引用类型,但它却是跟原始类型一样,...原创 2014-09-12 17:34:36 · 249 阅读 · 0 评论 -
单链表
今天突然想到要搞搞数据结构,结果写了半天,还是就只到单链表的建立和访问,中间还搞出不少问题,也算笑话。 1,分析阶段: 2,编写阶段 3,出现问题 出现问题,在访问的时候,编译报错说是链表是空的,然后,,,,,最后发现我的到链表是node1,可是在访问的时候传入的是node。真是无语啊,此问题还有一些,呵呵,正在学习,欢迎各位道友和我交流, ...原创 2014-10-04 19:53:24 · 83 阅读 · 0 评论 -
冒泡排序
冒泡排序: 冒泡排序一种交换排序,两两比较要排序的关键字,如果次序相反,就要进行交换,知道不能换停下 排序方法: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后...原创 2014-10-23 23:50:12 · 91 阅读 · 0 评论