前言 要谈集合类，那必然绕不开数据结构。像ArrayList底层由数组实现，使用的是线性表的顺序存储结构；LinkedList使用的是线性表的链式存储结构；而HashMap则使用了散列存储结构......，等等这些，不一而足。可见集合类和数据结构之间关系之紧密。 很明显，想要深入集合类的源码，必须具 ...
分类：
编程语言 时间：
2020-01-04 18:07:46
阅读次数：
99
首先让我们来认识顺序表 在顺序存储结构中，以数据元素的长度为单位，所以每个元素之间的距离为L。 在顺序存储结构中，数据的存储位置和它们的物理位置一致，因此较为简单、自然 使用C语言描述顺序存储结构下的线性表代码如下： 需要注意的有以下问题 （1）数组的长度和线性表的长度不是一个概念。数组的长度是存放 ...
分类：
其他好文 时间：
2019-11-22 00:55:14
阅读次数：
105
1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
20182332 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找： 顺序查找： 顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。适用于线性表的顺序存储结构和链式存储结构。 缺点：查找效率低。 二分 ...
分类：
其他好文 时间：
2019-11-04 20:06:00
阅读次数：
93
线性表 - 线性表的抽象数据类型 - 线性表的顺序存储结构 - 通过数组方式实现线性表， 存取的复杂度为O(1)，但是插入和删除的复杂度为O(n) - 数组长度难以确定、容易造成空间碎片 - 适用于少修改，多查询的情况 - 线性表的链式存储结构 - 通过链表方式实现线性表， 存取复杂度为O(n), ...
分类：
编程语言 时间：
2019-07-20 10:25:11
阅读次数：
126
集合AUB=A 线性表的顺序存储结构 ListInsert: ...
分类：
其他好文 时间：
2019-07-11 14:32:12
阅读次数：
120
一.基本运算的实现 1.建立顺序表 2.初始化线性表 3.销毁线性表 4.判断线性表是否为空表 5.求线性表的长度 6.输出线性表 7.求线性表中的第i个元素的值 8.查找第一个与e相等的元素 9.在第i个位置上插入新数据 10.删除第i个数据元素 二.应用示例 1.假设一个线性表采用顺序表表示，设 ...
分类：
其他好文 时间：
2019-05-20 21:01:10
阅读次数：
143
"【学习总结】《大话数据结构》 总" 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 3.6 线性表的链式存储结构 3.7 单链表的读取 3.8 单链表的插入与删 ...
分类：
其他好文 时间：
2019-05-17 13:37:55
阅读次数：
101
2.1 线性表定义 线性表 是由长度为n的一组节点组成的有限序列，其中除了首末结点之外，每个结点都有直接的前驱结点和后继结点。 2.2 线性表的顺序存储结构 顺序存储结构使用一组连续的存储单元来存储线性表。 其特点有：线性表的逻辑顺序与物理顺序一致、数据元素之间的关系采用物理位置的相邻来表示。其可以 ...
分类：
编程语言 时间：
2019-03-03 20:45:43
阅读次数：
181
