基本的数据结构说课.doc

1.2 基本的数据结构 （8课时 机上8课时） 目录 第一课时 2 教学目标 2 1.2.1.1什么是数据结构 2 1.2.1.2基本的数据结构及其优缺点 3 1.2.1.3关于数据结构的一些概念 3 第二课时 4 教学目标 4 1.2.2.1引言 5 1.2.2.2一维数组的创建 5 1.2.2.3一维数组的初始化 5 1.2.2.4一维数组数据项的访问 6 第三-四课时 6 教学目标 6 1.2.3-4.1引言 6 1.2.3-4.2多维数组声明 7 1.2.3-4.3多维数组初始化 7 1.2.3-4.4引用多维数组元素 8 1.2.3-4.5锯齿数组 9 第五课时 9 教学目标 9 1.2.5.1枚举类型 9 1.2.5.2枚举类型的定义 10 1.2.5.3枚举的使用 10 1.2.5.4枚举具有的核心功能 10 第六-七课时 12 教学目标 12 1.2.6-7.1引用型数据类型 12 1.2.6-7.2引用类型的赋值 13 1.2.6-7.3按值传递和还是按引用传递 13 第八课时 18 教学目标 18 1.2.8.1类 18 1.2.8.2对象 18 1.2.8.3成员变量 19 1.2.8.4成员方法 21 1.2基本的数据结构（8课时） 第一课时 教学目标 数据结构的概念，基本的数据结构及其优缺点，和数据结构相关的几个定义（数据库，字段，关键字）。 1.2.1.1什么是数据结构 数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结构包括数组，表，栈，二叉树，哈希表等。数据结构可以解决哪些方面的问题呢？粗略的估计一下，可以用于以下三类情况： ·现实世界数据存储 ·程序员的工具 ·建模 现实世界数据存储——现实世界数据值得是哪些描述处于计算机外部的物理实体的数据。看几个例子：一条人事档案记录描述了一位真实人的记录，一条存货记录描述了一个真实存在的汽车部件或杂货店里的一种商品，一条财务交易记录描述了一笔支付电费实际填写的支票。 举一个非计算机的现实世界数据存储的例子，有一叠3x5的索引卡片，这些卡片可以被用在不同的场合。如果每张卡片上写有某人的姓名，地址和电话号码，那么折叠卡片一定是一本地址簿。如果每一张卡片上写有家庭拥有物的名称，位置和价值，那么这一定是一本家庭财产清单。 当然索引卡片并不能代表现在的科技发展水平。几乎索引以前用索引卡片处理的事务现在都可以用计算机来处理。如果想将旧式的所以卡片系统更新为计算机程序，边有可能会发现会被如下问题所困扰： ·如何在计算机内存中安放数据？ ·所用方法适用于100张卡片吗？那1000张呢呢？ ·所用方法能够快速的插入新卡片和删除老卡片吗？ ·它能快速的查找一张特定的卡片吗？ ·若想将卡片按照字母顺序排列，又应该如何去排呢？ 然而，大多数程序比所以卡片要复杂得多。想象一下机动车管理部门的数据库，这个库被用来记录驾驶员的执照的情况；或者看一个航班预定系统，这个系统存储了旅客和航班的各种信息。这些系统由许多数据结构组成。 程序员的工具——并不是所有的数据结构都用来存储现实世界的数据。通常情况下，现实世界的数据或多或少会由程序的用户直接存取。但是有些数据存储结构并不打算让用户接触，它们仅被程序本身所使用。程序员经常将诸如栈，队列和优先级队列等结构当作结构来简化另一些操作，这些数据结构就是程序员的工具了。 现实世界的建模——有些数据结构能直接对现实世界的情况构造建模。其中最重要的数据结构是图。图可以用来表示城市之间的航线。电路中的连接线和连接点，或者是某一工程中的任务安排关系。其它诸如栈和队列等数据结构也会应用在时间的建模中。例如，一个队列可以模拟顾客在银行中排队等待的模型，还可以模拟汽车在收费站前面等待缴费的模型等等。 1.2.1.2基本的数据结构及其优缺点 知道了数据结构的概念及基本用途，那么到底有哪些数据结构，以及它们各自的优点和缺点有哪些呢接下来我们用下面的表格来对基本的数据结构以及其优缺点进行详细说明： 数据结构 优点 缺点 数组 插入块，如果知道下标，可以非常快的存取 查找慢，删除慢，大小固定 有序数组 比无序的数组查找快 删除和插入慢，大小固定 栈 提供后进先出方式的存取 存取其它项很慢 队列 提供先进先出方式的存取 存取其它项很慢 链表 插入快，删除快 查找慢 二叉树 查找，插入，删除都快（如果数保持平衡） 删除的算法比较复杂 红-黑树 查找，插入，删除都快，树总是平衡的 算法复杂 2-3-4树 查找，插入，删除都快。书总是平衡的，类似的树对磁盘存储有用 算法复杂 哈希表 如果关键字已知则存取极快，插入快 删除慢，如果不知道关