基本的数据结构

《基本的数据结构》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、Android初级培训教材1.2基本的数据结构（8课时机上8课时）目录第一课时2教学目标21.2.1.1什么是数据结构21.2.1.2基本的数据结构及其优缺点31.2.1.3关于数据结构的一些概念3第二课时4教学目标41.2.2.1引言51.2.2.2一维数组的创建51.2.2.3一维数组的初始化51.2.2.4一维数组数据项的访问6第三-四课时6教学目标61.2.3-4.1引言61.2.3-4.2多维数组声明71.2.3-4.3多维数组初始化71.2.3-4.4引用多维数组元素81.2.3-4.5锯齿数组9第五课时9

2、教学目标91.2.5.1枚举类型91.2.5.2枚举类型的定义101.2.5.3枚举的使用101.2.5.4枚举具有的核心功能10第六-七课时12教学目标121.2.6-7.1引用型数据类型121.2.6-7.2引用类型的赋值131.2.6-7.3按值传递和还是按引用传递13第八课时18教学目标181.2.8.1类181.2.8.2对象181.2.8.3成员变量191.2.8.4成员方法2124/24Android初级培训教材1.2基本的数据结构（8课时）第一课时教学目标数据结构的概念，基本的数据结构及其优缺点，和数据

3、结构相关的几个定义（数据库，字段，关键字）。1.2.1.1什么是数据结构数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结构包括数组，表，栈，二叉树，哈希表等。数据结构可以解决哪些方面的问题呢？粗略的估计一下，可以用于以下三类情况：·现实世界数据存储·程序员的工具·建模现实世界数据存储——现实世界数据值得是哪些描述处于计算机外部的物理实体的数据。看几个例子：一条人事档案记录描述了一位真实人的记录，一条存货记录描述了一个真实存在的汽车部件或杂货店里的一种商品，一条财务交易记录描述了一笔支付电费实际填写的支

4、票。举一个非计算机的现实世界数据存储的例子，有一叠3x5的索引卡片，这些卡片可以被用在不同的场合。如果每张卡片上写有某人的姓名，地址和电话号码，那么折叠卡片一定是一本地址簿。如果每一张卡片上写有家庭拥有物的名称，位置和价值，那么这一定是一本家庭财产清单。当然索引卡片并不能代表现在的科技发展水平。几乎索引以前用索引卡片处理的事务现在都可以用计算机来处理。如果想将旧式的所以卡片系统更新为计算机程序，边有可能会发现会被如下问题所困扰：·如何在计算机内存中安放数据？·所用方法适用于100张卡片吗？那1000张呢？1000000

5、0张呢？·所用方法能够快速的插入新卡片和删除老卡片吗？·它能快速的查找一张特定的卡片吗？·若想将卡片按照字母顺序排列，又应该如何去排呢？然而，大多数程序比所以卡片要复杂得多。想象一下机动车管理部门的数据库，这个库被用来记录驾驶员的执照的情况；或者看一个航班预定系统，这个系统存储了旅客和航班的各种信息。这些系统由许多数据结构组成。程序员的工具——24/24Android初级培训教材并不是所有的数据结构都用来存储现实世界的数据。通常情况下，现实世界的数据或多或少会由程序的用户直接存取。但是有些数据存储结构并不打算让用户接触

6、，它们仅被程序本身所使用。程序员经常将诸如栈，队列和优先级队列等结构当作结构来简化另一些操作，这些数据结构就是程序员的工具了。现实世界的建模——有些数据结构能直接对现实世界的情况构造建模。其中最重要的数据结构是图。图可以用来表示城市之间的航线。电路中的连接线和连接点，或者是某一工程中的任务安排关系。其它诸如栈和队列等数据结构也会应用在时间的建模中。例如，一个队列可以模拟顾客在银行中排队等待的模型，还可以模拟汽车在收费站前面等待缴费的模型等等。1.2.1.2基本的数据结构及其优缺点知道了数据结构的概念及基本用途，那么到底

7、有哪些数据结构，以及它们各自的优点和缺点有哪些呢接下来我们用下面的表格来对基本的数据结构以及其优缺点进行详细说明：数据结构优点缺点数组插入块，如果知道下标，可以非常快的存取查找慢，删除慢，大小固定有序数组比无序的数组查找快删除和插入慢，大小固定栈提供后进先出方式的存取存取其它项很慢队列提供先进先出方式的存取存取其它项很慢链表插入快，删除快查找慢二叉树查找，插入，删除都快（如果数保持平衡）删除的算法比较复杂红-黑树查找，插入，删除都快，树总是平衡的算法复杂2-3-4树查找，插入，删除都快。书总是平衡的，类似的树对磁盘存储

8、有用算法复杂哈希表如果关键字已知则存取极快，插入快删除慢，如果不知道关键字很慢，对存储空间使用不充分堆插入，删除快，对最大数据项的存储很快对其它数据项存取慢图对现实世界建模有些算法慢且复杂知道了这些基本的数据结构及其优缺点，那么我们再平平时的编程中选择正确的数据结构将会大大提高程序的运行效率。1.2.1.3关于数据结构的一些概念数