第十八课数据结构（下） -2017年11月.PPT

第十八课：数据结构(下) 周甫 zoofchow@ 学习目标 0 数据结构 什么是数据结构？ 程序(program) +数据(data) =软件(software) 数据的逻辑结构的三种类型 * 线性表 树型结构 图形结构 数据的物理结构 顺序存储 链接式存储 1 数组 数组元素的访问 通过索引(下标)来访问数据元素。 索引是一种随机访问操作。随机访问的特点就是不需要从数组的第一个元素开始访问直到要查找的元素，而是可以直接访问查找的元素，在随机访问中，查找第一个元素和查找最后一个元素所需时间是一样的。 * 数组是动态的 在java和c++中，所有的数组都是动态数组，即数组的大小可以在运行的时候才确定。 比如： void m1(int i) { int[] arra = new int[i]; } 逻辑大小和物理大小 物理大小指数组的容量大小，而逻辑大小则指数组中实际已存储的数据元素个数。Java中通过数组的length属性来得到数组的什么大小? 如果数组的逻辑大小等于物理大小，则代表数组已满；如果数组的逻辑大小为0，则代表数组为空；在数组已满的情况下，数组的最后一个元素的索引(下标)值为逻辑大小减一 实例分析 1 问题的描述： 数组的操作 数组是常用的数据结构。几乎每种编程语言里面都有该结构。数组的优点是快速的插入数据，如果下标（索引