Unit2_线性表与链表.pptVIP

第2章: 线性表与链表 本章介绍 线性表的定义 线性表的顺序存储结构 线性表的链式存储结构 1.1线性表的定义 线性表（Linear List）是具有相同特性的数据元素的一个有限序列。 线性表是最简单的数据结构。 2.2 线性表的顺序存储结构---顺序表 线性表的顺序存储结构是指用一块地址连续的存储空间依次存储线性表的数据元素。 2.2 线性表的顺序存储结构---顺序表 2.2 线性表的顺序存储结构---顺序表 2.2 线性表的顺序存储结构---顺序表 数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。 2.2 线性表的顺序存储结构---顺序表 ArrayList类是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。 一．优点 1。支持自动改变大小的功能 2。可以灵活的插入元素 3。可以灵活的删除元素 二．局限性 跟一般的数组比起来，速度上差些 50 2.2 线性表的顺序存储结构---顺序表 数组和ArrayList的本质区别： 数组和ArrayList的本质区别在于前者是类型安全的，而后者不是类型安全的。ArrayList为了兼容所有类型的对象，使用了object数组，这给使用带来了一些的麻烦。 2.3 线性表的链式存