線性表的定義和實現(ppt 42頁)

線性表的定義和實現(ppt 42頁)內容簡介

一、線性表的類型定義
二、線性表的順序表示和實現
三、線性表的鏈式表示和實現
1 線性鏈表
2 循環鏈表
3 雙向鏈表
四、一元多項式的表示及相加

一、線性表的類型定義：
定義：
一個線性表是n個數據元素的有限序列
例英文字母表（A,B,C,…..Z)是一個線性表
特征：
元素個數n—表長度，n=0空表
1ai的直接前驅是ai-1，a1無直接前驅
ai的直接後繼是ai+1，an無直接後繼
元素同構，且不能出現缺項

..............................

投訴：help@cnshu.cn