數(shù)據(jù)結(jié)構(gòu)-基于C++語言（微課版） 課件 2-1-1 線性表的邏輯結(jié)構(gòu)

模塊二線性表線性結(jié)構(gòu)表性線棧列隊串和組數(shù)非線性結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)樹圖線性表的邏輯結(jié)構(gòu)定義以及基本概念模塊二線性表線性表的基本運算線性表的存儲結(jié)構(gòu)以及實現(xiàn)線性表的定義本節(jié)目錄：本節(jié)內(nèi)容：線性表的邏輯結(jié)構(gòu)線性表上的基本運算線性表的邏輯結(jié)構(gòu)定義：同一類型、邏輯關(guān)系為線性的數(shù)據(jù)元素構(gòu)成的有限序列的集合。一組小概念：直接前趨、直接后繼；前驅(qū)、后繼；下標(biāo)，是元素的序號，表示元素在表中的位置線性表記為L={a0,a1,…ai-1，ai,ai＋1

，…,an-1}數(shù)據(jù)元素首結(jié)點尾結(jié)點線性表的邏輯結(jié)構(gòu)

例一隊人馬，不管站姿、坐姿還是躺著的，總之一個接一個排成排。

例小說三國演義人物出場次序，一個接一個依次出現(xiàn)。線性表的邏輯結(jié)構(gòu)某校大二年級各個班級人數(shù)分布的情況。記L=(36，57，48，50，52，48，40，46，45）;例經(jīng)常需要排隊等待事情處理的客戶。記L=(張莉、李偉、王華……、李建國)；例例學(xué)號姓名性別年齡班級041810205于春梅女1804級計算機1班041810260何仕鵬男2004級計算機2班041810284王爽女1904級計算機3班041810360王亞武男1804級計算機4班：：：

：：線性表的邏輯結(jié)構(gòu)學(xué)生檔案記錄表。說明：1、線性表中的數(shù)據(jù)元素可以是簡單的數(shù)值類型，也可以是復(fù)雜的記錄型數(shù)據(jù)類型。2、線性表是靈活的數(shù)據(jù)結(jié)構(gòu)，長度可增長或縮短。數(shù)據(jù)元素多種類：數(shù)值、文檔、圖片、音頻等。按出場次序，把三國演義看做是一個線性表。隨著情節(jié)推進，這個線性表的長度以及里面的具體元素是動態(tài)變化的。一個班級學(xué)生，按照學(xué)號的大小構(gòu)成一個線性表，隨著學(xué)生學(xué)籍的變化，線性表的長度也是一個動態(tài)變化的過程。線性表的邏輯結(jié)構(gòu)L={a0,a1,…ai-1，ai,ai＋1

，…,an-1}；任務(wù)：實例化一個線性表，演繹線性表上可能的基本操作。線性表基本操作L={1、2、……、58、59、60}L={4、11、……、58、60}L={17、19、……、63、64、65、70}線性表的邏輯結(jié)構(gòu)下面是去商場購物的客戶以進入的時間先后次序，構(gòu)成一個客戶線性表。線性表的可能變化。1、線性表初始化：InitList(ListL)；線性表基本操作6、刪除操作：DeleteList(ListL,inti)5、插入操作：InsertList(ListL,inti,intx)3、取值：intGetList(ListL,inti)；2、求線性表的長度：int

LengthList(List);4、查找：LocateList(ListL,intx)；說明二：插入、刪除、檢索三類比較重要的操作。另外常規(guī)的操作初始化、求長度等操作說明三：

并不是所有操作，如合并、拆分等操作