转载请注明来源:
第3章
线性表
3.2 线性表的定义
线性表(List):零个或多个数据元素的有限序列。
元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。
线性表强调是有限的。
在较复杂的线性表中,一个数据元素可以由若干个数据项组成。
3.4 线性表的顺序存储结构
线性表...
分类:
其他好文 时间:
2016-03-29 10:51:32
阅读次数:
183
3.2 线性表的定义
线性表(List):零个或多个数据元素的有限序列。
元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。
线性表强调是有限的。
在较复杂的线性表中,一个数据元素可以由若干个数据项组成。
3.4 线性表的顺序存储结构
线性表的顺序存储结构,指的是用一段地址连续的存储...
分类:
其他好文 时间:
2016-03-29 01:03:12
阅读次数:
390
本周我们的专业课《数据结构》的任课老师给我们上了课程中的一章“线性表”。老师介绍了:线性表的定义、线性表的抽象数据类型、线性表的顺序存储结构(其中包括顺序存储定义和顺序存储的基本操作)、线性表的链式存储结构(链式存储定义、单链表及其基本操作、静态、循环和双向链表)还有顺序表与链表的优缺点最后有线性表
分类:
其他好文 时间:
2016-03-23 16:46:29
阅读次数:
130
前面学习了ArrayList的源码,数组是顺序存储结构,存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1),数组的特点是寻址容易,插入和删除困难。今天学习另外的一种常用数据结构LinkedList的实现,LinkedList使用链表作为存储结构,链表是线性存储
分类:
编程语言 时间:
2016-03-15 23:13:49
阅读次数:
290
/* * 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * */ public class BinarySearchDemo { public static void main(String[] args) { int[] src = new int[] {1, 3,
分类:
其他好文 时间:
2016-03-01 12:49:39
阅读次数:
152
前言 上一篇《数据结构和算法》中我介绍了数据结构的基本概念,也介绍了数据结构一般可以分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构和图形结构。物理结构分为顺序存储结构和链式存储结构。并且也介绍了这些结构的特点。然后,又介绍了算法的概念和算法的5个基本特性,分别是输入、输出、有穷性、
分类:
编程语言 时间:
2016-02-02 23:20:44
阅读次数:
343
本节内容讨论的线性表的另一种表示方法----链式存储结构,由于它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有弱点,但同时也失去了顺序表可随机存取的优点。 1.线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不
分类:
其他好文 时间:
2016-01-31 13:20:20
阅读次数:
261