清华大学出版社 TSINGHUA UNIVERSITY PRESS 第2章线性表及其顺序存储结构 2.1线性表的基本概念 2.2栈及其应用 2.3队列及其应用 2.4字符串
第2章 线性表及其顺序存储结构 2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 2.1.1什么是线性表 2.1.2线性表的顺序存储结构 2.1.3线性表在顺序存储下的插入运算 2.1.4线性表在顺序存储下的删除运算
2.1 线性表的基本概念 2.1.1 什么是线性表 2.1.2 线性表的顺序存储结构 2.1.3 线性表在顺序存储下的插入运算 2.1.4 线性表在顺序存储下的删除运算
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 2.1.1什么是线性表( Linear list) ●n维向量(x1,x2,…,xn)是一个长度为n的 线性表 ●英文小写字母表(a,b,c,…,z)是一个长 度为26的线性表 年中的四个季节(春,夏,秋,冬)是一个 长度为4的线性表 ●矩阵是一个比较复杂的线性表
2.1 线性表的基本概念 2.1.1 什么是线性表(Linear List) ● n维向量(x1，x2，…，xn)是一个长度为n的 线性表 ●英文小写字母表(a，b，c，…，z)是一个长 度为26的线性表 ●一年中的四个季节(春，夏，秋，冬)是一个 长度为4的线性表 ●矩阵是一个比较复杂的线性表
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 ●学生情况登记表是一个复杂的线性表 由若干数据项组成的数据元素称为记录( record 由多个记录构成的线性表又称为文件(file) 学生情况登被表 姓名 学号性别年龄 健康状况 王强 800356 刘建平 800357 赵军 800361 男男女男 良好 般 19 良好 葛文华 800367 21 较差
2.1 线性表的基本概念 ●学生情况登记表是一个复杂的线性表 由若干数据项组成的数据元素称为记录(record) 由多个记录构成的线性表又称为文件(file)
清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 线性表是由n(n≥0)个数据元素a1,a2,…,an 组成的一个有限序列,表中的每一个数据元素 除了第一个外,有且只有一个前件,除了最后 个外,有且只有一个后件。即线性表或是 个空表,或可以表示为 a1, a2, 其中a;(i=1,2,…,n)是属于数据对象的元 素,通常也称其为线性表中的一个结点
2.1 线性表的基本概念 线性表是由n(n≥0)个数据元素a1，a2，…，an 组成的一个有限序列，表中的每一个数据元素， 除了第一个外，有且只有一个前件，除了最后 一个外，有且只有一个后件。即线性表或是一 个空表，或可以表示为 (a1，a2，…，ai，…，an) 其中ai(i＝1，2，…，n)是属于数据对象的元 素，通常也称其为线性表中的一个结点