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

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

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

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

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

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

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

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

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