1、生活、生产等现实世界的数据有各种各样的组成形式。例如一个课程的所有学生的成绩(一组数据),一个班全部学生的所有课程的成绩(一张表)、一个单位的人员结构(树)等等。 2、这些数据都要先加载到内存中,再送到CPU中进行计算。 3、内存的最基本单位叫做存储单元,一个字节(不讨论理论中的、个别情况的)。 ...
分类:
其他好文 时间:
2018-02-05 12:36:27
阅读次数:
172
这是Algorithms第二周的作业。这次比上周的作业顺利多了,也有可能自己以前有链表的基础,因此完成地快些。 Deque就像python中地deque一样,支持两端的添加和删除 constant time cost. 无疑是要用链表实现的。对两端操作一定需要用双向链表。 最后作业提交,Deque出 ...
分类:
其他好文 时间:
2018-02-04 00:36:18
阅读次数:
173
HashMap:HashMap数据是无序的,根据键的hashCode进行数据的存取,对数据的访问速度非常快,在map中插入删除和定位元素,hashMap无疑是最好的选择,TreeMap:里面的数据是有序的,底层是一个红黑树,如果想按照自定义顺序或者自然顺序存储数据,TreeMap是一个最好的选择LinkedHashMap:他是hashMap的一个子类,底层维护了一个双向链表,他可以实现输入的顺序和
分类:
其他好文 时间:
2018-02-03 21:53:47
阅读次数:
176
25.复杂链表的复制 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 26.二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树 ...
分类:
其他好文 时间:
2018-02-02 00:45:46
阅读次数:
165
(一)什么是链表? 链表是线性表的一种,所谓的 线性表包含顺序线性表和链表,顺序线性表是用数组实现的,在内存中有顺序排列,通过改变数组大小实现。而链表不是用顺序实现的,用指针实现,在内存中不连 续。意思就是说,链表就是将一系列不连续的内存联系起来,将那种碎片内存进行合理的利用,解决空间的问题。 所以 ...
分类:
其他好文 时间:
2018-02-01 11:43:21
阅读次数:
198
1.概述 LinkedList 是 Java 集合框架中一个重要的实现,其底层采用的双向链表结构。和 ArrayList 一样,LinkedList 也支持空值和重复值。由于 LinkedList 基于链表实现,存储元素过程中,无需像 ArrayList 那样进行扩容。但有得必有失,LinkedLi ...
分类:
其他好文 时间:
2018-01-31 11:29:43
阅读次数:
205
双向链表 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(i ...
分类:
其他好文 时间:
2018-01-28 21:56:18
阅读次数:
183
ArrayList和Vector使用了数组的实现,可以认为ArrayList或者Vector封装了对内部数组的操作,比如向数组中添加,删除,插入新的元素或者数据的扩展和重定向。 LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比,这是两种截然不同的实现技术,这也决定了它 ...
分类:
其他好文 时间:
2018-01-27 20:13:25
阅读次数:
182
标准模板库STL初学 线性数据结构 vector 一维向量,相当于数组 list 链表 map 映射,提供(Key,Value)式操作,相当于哈希表 string char字符串 queue 队列,先入先出的线性表 stack 栈,先入后出的线性表 set 集合 deque 双向链表 一、vecto ...
分类:
其他好文 时间:
2018-01-24 00:50:21
阅读次数:
212
数据结构(七)——双向链表一、双向链表简介1、单链表的缺陷单链表只能从头结点开始访问链表中的数据元素,如果需要逆序访问单链表中的数据元素将极其低效。2、双向链表的结构双链表是链表的一种,由节点组成,每个数据结点中都有两个指针,分别指向直接后继和直接前驱。3、双向链表类的基本结构template<typenameT>classDualLinkedList:publicList<T&
分类:
其他好文 时间:
2018-01-21 16:10:55
阅读次数:
162