一、教学内容

数据结构的概念、线性表

二、教学目标

1.了解数据结构的概念。  

2.掌握线性表相关知识。

三、教学重点

1. 数据结构； 

2. 线性表。

四、教学难点

线性表的理解

五、教学思路和方法

[教学思路设计]  综合运用讲授、例题，对比学习。 

[教学资源]  多媒体课件 

[教学安排] 100分钟

六、教学内容和过程：

详细教学过程和内容

备注

（教学方法及手段）

一、新课导入：支撑技术（15分钟）

网络技术、优化设计、有限元分析、仿真技术、数据管理技术、成组技术、

二、讲解与示范（85分钟）

（一）数据结构基本概念

数据 ——对信息的符号表示，指所有能输入到计算机中并能被计算机处理的符号的总称。

数据元素 ——数据的基本单位，是数据集合中的个体（例如：结点、顶点、记录等）。

     数据结构——研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

逻辑结构---数据之间的逻辑关系（通常称为数据结构）。分—集合、线性结构、树型结构、图状结构或网状结构 

物理结构（存储结构）----数据元素及其关系在计算机中的存储方式。两种不同的表示方法：顺序（顺序存储）表示和非顺序（链式存储）表示。

数据类型——在一种程序设计语言中，变量所具有的数据种类。

（二）线性表

定义：由n(n≧1)个数据元素(结点)a1，a2， …an组成的有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表，常常将非空的线性表(n>0)记作：

                  （a1, a2, …, ai, ai+1, …, an）

特点：

①在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2；

② 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋an-1；

③ 其余的内部结点ai(2≦i≦n-1)都有且仅有一个直接前趋a i-1和一个直接后继ai+1。

④线性表是一种典型的线性结构。

1. 线性表的顺序存储结构----顺序表

特点：

有序性  各数据元素之间的存储顺序与逻辑顺序一致。

均匀性  每个数据元素所占存储空间的长度相等。

引入：例题

   2. 线性表的链式存储结构----链表

链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。

引入：例题

3. 线性表的链式存储与顺序存储比较，有以下几个特点：

（1）删除或插入运算速度快。

（2）不需事先分配存储空间，以免有些空间不能充分利用。

（3）表的容量易于扩充。 

（4）按逻辑顺序进行查找的速度慢。

（5）比相等长度的顺序存储多占用作为指针域的存储空间。

链式存储弥补了顺序存储的不足，它多用于事先难以确定容量或增删运算频繁的线性表的存储结构。