数据结构 胡学钢.ppt

数据结构 Data structure 主讲人:史君华 合肥师范学院 计算机科学与技术系 置 第二章线性表 2.1线性表的定义和运算 22顺序表 2.3链表 24其它结构形式的链表 21线性表的定义和运算 口定义: 线性表L是由n个元素a“a) an组成的有限序列 记作L=(a1,a 其中n>=0为表长;n=0时为L空表,记作L=() 特性: 只有一个第一个元素和一个最后一个元素; B、除第一个元素外其他元索有且仅有一个直接前趋(前驱); C、除最后一个元素外其他元素有且仅有一个直接后继 日元素a的含义 同一表中,元素类型相同。在不同的场合有不同的含义 例:字母表(A,B,C,D, 数字表(0,1,2,3,4,…,9); 每月天数(31,29,31,30,31,30,3131,30,3130,31) 2.1线性表的定义和运算 ·运算: (1)初始化 initial_uist(u建立线性表的初始结构,即建空表 (2)求长度 List length(L)即求表中的元素个数 (3)按序号取元素 get element(L,i)取出表中序号为i的元素 (4)按值査找元素 List locate(L,x)取出指定值为x的元素,若 存在则返回其地址;否则返回特殊值 5)插入 List insert((L,ix)在表L的第个位置上插入值为x的元 1<=i<=n+1 (6)删除 List delete(L,)删除表L中序号为元素1<=<=n 22顺序表 m 存储结构 ten「1 顺序表类型描述 # define maxlen100//假设元素个数最大为100 typedef struct elementtype data[maxlen];∥存储表中元素的数组 int listen;∥/表长度 y seqlist ·顺序表的特点:逻辑上相邻的元素,其存储地址也相邻。