[数据结构教程第三十四课插入排序，快速排序]教学目的： 掌握排序的基本概念，插入排序、快速排序的算法教学重点： 插入排序、快速排序的算法教学难点： 快速排序算法授课内容：一、排序概述排序：将一个数据元素的无序序列重...+阅读

教学目的： 掌握线性表的概念和类型定义

教学重点： 线性表的类型定义

教学难点： 线性表的类型定义

授课内容：

复习：数据结构的种类

线性结构的特点：

在数据元素的非空有限集中，

（1）存在的一个被称做“第一个”的数据元素；

（2）存在的一个被称做“最后一个”的数据元素；

（3）除第一个之外，集合中的每个数据元素均只有一个前驱；

（4）除最后一个之外，集合中每个数据元素均只有一个后继。

二、线性表的类型定义

1、抽象数据类型线性表的定义如下：

ADT List{

数据对象: D={ai| ai(-ElemSet,i=1,2,...,n,n>=0}

数据关系: R1={| ai-1,ai(- D,i=2,...,n}

基本操作：

InitList(

if(!L.elem)exit(OVERFLOW);

L.length=0;

L.listsize=LIST_INIT_SIZE;

return OK;

} InitList

GetElem(L,i,

q=

for(p=p>=q;--p) *(p+1)=*p;

*q=e;

++L.length;

return OK;

} ListInsert

void union(List Lb_len=ListLength(Lb);

for(i=1;i

以下为关联文档：

数据结构教程第三十二课哈希表教学目的： 掌握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结...

数据结构教程第三十九课索引文件教学目的： 掌握索引文件的有关概念教学重点： 索引文件的基本概念，索引文件的重要意义教学难点： 索引文件的建立授课内容：一、索引文件的基本概念除了文件本身（称作数据区）之外...

数据结构教程第三十八课文件概念，顺序文件教学目的： 掌握文件基本概念，顺序文件的概念。 教学重点： 文件基本概念 教学难点： 逻辑结构与物理结构的关系。 授课内容： 一、表与文件 和表类似，文件是大量记录的集合。习惯上称...

数据结构教程第二十九课静态查找表教学目的： 掌握查找的基本概念，顺序表查找的性能分析 教学重点： 查找的基本概念 教学难点： 顺序表查找的性能分析 授课内容： 一、查找的基本概念 查找表： 是由同一类型的数据元素（...

数据结构教程第二十六课图的定义与术语教学目的： 掌握图的定义及常用术语 教学重点： 图的常用术语 教学难点： 图的常用术语 授课内容： 一、图的定义 图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的...

数据结构教程第二十五课单元测验教学目的： 复习前面所学的内容,检验学习效果,拾遗补缺 教学重点： 教学难点： 授课内容： 测验题: 一，填空： 基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。 存储结构可根据数据元素在机器中的位置是否连续分...

计算机数据结构基本英语数组 array 矩阵 matrix 多维数组 multi-dimentional array 以行为主的顺序分配 row major order 以列为主的顺序分配 column major order 三角矩阵 truangular matrix 对称...

数据结构教程第二十八课图的存储结构教学目的： 掌握图的二种存储表示方法 教学重点： 图的数组表示及邻接表表示法 教学难点： 邻接表表示法 授课内容： 一、数组表示法 用两个数组分别存储数据元素（顶点）的信息和数据元...

数据结构教程第二十三课二叉树的存储结构教学目的： 掌握二叉树的两种存储结构 教学重点： 链式存储结构 教学难点： 链式存储二叉树的基本操作 授课内容： 一、复习二叉树的定义 二叉树的基本特征：每个结点的度不大于２。 二...