數(shù)據(jù)結(jié)構(gòu)概念及順序表(存儲(chǔ)版)
【正文】 通迅錄、成績(jī)單、花名冊(cè) ? 樹形結(jié)構(gòu) —— 電子字典、家譜、目錄 ? 圖狀結(jié)構(gòu) —— 交通線路、通信網(wǎng)絡(luò) 數(shù)據(jù)結(jié)構(gòu)中常用的存貯結(jié)構(gòu) (1) 順序存貯 所有元素存放在一片連續(xù)的存貯單元中 ， 邏輯上相鄰的元素存放到計(jì)算機(jī)內(nèi)存仍然相鄰 。 數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素個(gè)數(shù) n稱為問題的規(guī)模，當(dāng) n不斷變化時(shí)，語(yǔ)句的執(zhí)行次數(shù)也會(huì)變化。但我們一般所討論的是除正常占用內(nèi)存開銷外的輔助存儲(chǔ)單元規(guī)模。 假定元素 a1的物理地址是 Loc(a1)，每個(gè)元素占 d個(gè)存儲(chǔ)單元，則第 i個(gè)元素的存儲(chǔ)位置為 ： Loc(ai) = Loc(a1) + (i1) * d length=n maxsize 0 1 i2 i1 i n1 a2 … ai1 ai ai+1 a1 … an 順序表類描述 const int MAXSIZE=100。 //在表中第 i 個(gè)位置插入新元素 x void ListInsert( int i, ElemType x )。 ④ 最后還要將線性表長(zhǎng)度加一。 ② 從第 i+1個(gè)元素開始，依次向后直到最后一個(gè)元素為止，將每個(gè)元素向前移動(dòng)一個(gè)位置。 } } （ 3） 在表中查找某個(gè)元素 下面是根據(jù)數(shù)據(jù)元素本身的值進(jìn)行查詢的算法 ， x為需要查找的元素 ， 算法返回元素的實(shí)際位置 。 例如線性表 ((6, 1), (5, 4), (8, 10))表示多項(xiàng)式 : P(x) = 6x 5x4 + 8x10。 參照程序 [例 21] 。并計(jì)算當(dāng) L1(x)=+4x2+，L2(x)=++， L3(x)的結(jié)果是什么。 j++ ) data[j1] = data[j]。 // 向第 i個(gè)位置存入新元素 length++。 ② 從最后一個(gè)元素開始依次向前，將每個(gè)元素向后移動(dòng)一個(gè)位置，直到第 i個(gè)元素為止。} ( 下頁(yè) continue … . ) ( 接上頁(yè) ) //判斷順序表是否為滿 bool IsListFull() {return length==MAXS
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1