算法与数据结构课件-第2章 线性表.ppt

上机安排 文电122-1（53人） 第4周周一7、8节 403机房，6-16周双 204机房 文通124-1（31人）、124-2（33人） 第4周周一7、8节 503机房，6-16周双 205机房 座位随便坐，用u盘或mp3随时保存自己上机做的东西 不准戴耳机，不准玩游戏 没有严格的上下课，课间同样保持安静 下课时正常关闭计算机，将凳子摆放整齐 预习相关内容 第一部分 预备知识 预备知识 上机实验遇到的主要问题 不能正确地输入数据 尤其是字符型数据 不熟悉结构体的概念 函数的传址调用概念不清 指针与链表比较生疏 第2章 线性表 2.1 线性表的逻辑结构 2.1.1 线性表的定义 线性表是具有相同数据类型的n个数据元素的有限序列，通常表示成下列形式： ( a1, a2,...,ai-1,ai,ai+1,...,an) 相邻元素之间存在着前后次序关系，ai-1是ai的直接前趋元素，ai+1是ai的直接后继元素 ai是线性表中第i个数据元素，称i为数据元素ai在线性表中的位序 线性表中数据元素的个数n称为线性表的长度，n=0时，线性表称为空表 线性表的定义 线性表中，每个数据元素的具体含义在不同的情况下各不相同，可以是一个数或一个符号，也可以是一本书，甚至其他更复杂的信息。 【例】 26个英文字母的字母表 (A,B,C,…,Z) 数据序列 (6,17,28,50