第2节 线性表.pdf

2013/9/25 提问： 1. 什么是数据结构? 第二章线性表 2. 什么是逻辑结构？数据结构分哪几类？各自的特点？ 3. 什么是物理结构？物理结构分哪几种？特点？ 4. 评价算法的标准有哪两种？ 5. 数据结构的三要素： 计算机科学与技术学院 唐焕玲 ① 逻辑结构 E-mail：thl01@163.com ② 物理结构（存储结构） ③ 运算（操作）算法 线性结构 学 号 姓 名 性别 籍 贯 出生年月 线性结构的定义： 1 98131 刘激扬 男 北 京 1979.12 若结构是非空有限集，则有且仅有一个开始结点和一个终端结 2 98164 衣春生 男 青 岛 1979.07 点，并且所有结点都最多只有一个直接前驱和一个直接后继。 3 98165 卢声凯 男 天 津 1981.02 记录 线性结构的表达式 （a ，a ，a ，…a ） 4 98182 袁秋慧 女 广 州 1980.10 1 2 3 n 5 98224 洪 伟 男 太 原 1981.01 线性结构的特点：结点间的逻辑关系是一对一的 6 98236 熊南燕 女 苏 州 1980.03 ①有且仅有一个首结点和尾结点 7 98297 宫 力 男 北 京 1981.01 ②除首尾结点以外，其它结点有且仅有一个前驱结点 8 98310 蔡晓莉 女 昆 明 1981.02 和一个后继结点 9 98318 陈 健 男 杭 州 1979.12 线性结构包括：线性表、栈、队列、数组和广义表 第2章 线性表 2.1 线性表的类型定义 一、线性表的定义 由n个元素构成的有限序列，记为 2.1 线性表的类型定义 L= （a ,a ,… a ,a ,a ,… a ） 1 2 i-1 i i+1 n 2.2 线性表的顺序表示和实现 n为线性表的 a 的直接前驱 a 的直接后继 2.3 线性表的链式表示和实现 i i 长度,当n=0