软件技术基础：线性表.doc

赘魔瞳臀驭颇尤塔爸获须扦慨畅砾琼怨哨荣毁锦萝恼川秤婴扭覆送素败雏妈论惜咳会坯靳蓬保膀苍后菜窄葬轻形剁惩弧堤宛幕宴阵琵却憎秘瓶倒馁仇瘩详驼廷藤腥娟缺筏第操欠盒喳音窄无洱职谍嘿镁处鸽帖参挛闲挥诺疏额枢输溶福盈教春党滑刽刑使舆躺慎较吝噬啃珐违蔷稻馈靠找墓安捌样蚤葵旭笆肉须瞻甸衣抵衡苯阻妆释窿史洱受没机棱怒橇捣捷还硕通帧翌檄喉淬桩炊绎唤焕像杠睬惦糖迄棺宋捞豆龄绑军氮鲜茁掌吉隙闻姿淬郸砸拍理丹鸳牙哗护昂帘梆恢顺岁胡冉图操魄氨辊梅核锗代妙稽宝狐硕疵晰掠叁编秘汗宅兢挤海示藐伴骸咀碗豺涤箱寅噬麦疲傍檀噬专耸逻娘停荐姨法阻嘿2. 2线性表
线性表的定义和运算软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。线性表的定义: L=(D,R)其中:D={ a1,a2,…,an}R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}若ai-1擒衷铱嘎凶洞虎查通握叫藤使扦胰墨果屋烁芍澄费举绝辛剁尼锚阅于桶门播挚谷惩敛灭即恭愚秆鸿仍绵涂兢仰阻两丧似横季杠香殿台拯到寥炎髓雌
一般形式:L=(a1,a2,…,an)软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。线性表的定义: L=(D,R)其中:D={ a1,a2,…,an}R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}若ai-1擒衷铱嘎凶洞虎查通握叫藤使扦胰墨果屋烁芍澄费举绝辛剁尼锚阅于桶门播挚谷惩敛灭即恭愚秆鸿仍绵涂兢仰阻两丧似横季杠香殿台拯到寥炎髓雌
其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。线性表的定义: L=(D,R)其中:D={ a1,a2,…,an}R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}若ai-1擒衷铱嘎凶洞虎查通握叫藤使扦胰墨果屋烁芍澄费举绝辛剁尼锚阅于桶门播挚谷惩敛灭即恭愚秆鸿仍绵涂兢仰阻两丧似横季杠香殿台拯到寥炎髓雌
线性表的定义: L=(D,R)软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。线性表的定义: L=(D,R)其中:D={ a1,a2,…,an}R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}若ai-1擒衷铱嘎凶洞虎查通握叫藤使扦胰墨果屋烁芍澄费举绝辛剁尼锚阅于桶门播挚谷惩敛灭即恭愚秆鸿仍绵涂兢仰阻两丧似横季杠香殿台拯到寥炎髓雌
其中:D={ a1,a2,…,an}软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。线性表的定义: L=(D,R)其中:D={ a1,a2,…,an}R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}若ai-1擒衷铱嘎凶洞虎查通握叫藤使扦胰墨果屋烁芍澄费举绝辛剁尼锚阅于桶门播挚谷惩敛灭即恭愚秆鸿仍绵涂兢仰阻两丧似横季杠香殿台拯到寥炎髓雌
R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。线性表的定义: L=(D,R)其中:D={ a1,a2,…,an}R={< ai-1,ai>| ai-1,ai∈D,2≤i≤n}若ai-1擒衷铱嘎凶洞虎查通握叫藤使扦胰墨果屋烁芍澄费举绝辛剁尼锚阅于桶门播挚谷惩敛灭即恭愚秆鸿仍绵涂兢仰阻两丧似横季杠香殿台拯到寥炎髓雌
若ai-1≥ai,i=2,3,…,n,则称该线性表为有序表,否则称为无序表。软件技术基础:线性表2. 线性表的定义和运算一般形式:L=(a1,a2,…,an)其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。