第3章-數(shù)據(jù)結(jié)構(gòu)-全文預(yù)覽
【正文】 34 167。 棧 四、操作 ? push(ST, X)：往棧 ST中壓入一個(gè)值為 X的表目 ? pop(ST)：從棧 ST中彈出一個(gè)表目 ? top(ST, X)：把棧頂表目的值讀到變量 X中，棧保持不變 ? sempty(ST)：判斷棧是否為空 ? ?？臻g大小是預(yù)先設(shè)定的，稱為棧容量，如果棧已存滿，再進(jìn)行 push操作，則棧將上溢出(overflow)；如果棧里已沒有表目，再進(jìn)行 pop操作，則棧將下溢出 (underflow) 30 167。 表 ? 鏈?zhǔn)酱娣? ? 表的每一記錄增設(shè)一個(gè)指針，指明后繼元素的存儲(chǔ)單元的首地址 ? 特點(diǎn) ? 無須連續(xù)和順序排放 ? 更新簡(jiǎn)單 ? 增加空間開銷 ? 檢索必須從鏈頭開始，效率低 26 167。 表 一、定義 二、運(yùn)算 三、存儲(chǔ)方式 22 數(shù)據(jù)項(xiàng) 167。 18 167。 串 W h o 20 i s 30 W a n g 50 F e n ? W h o 20 i s 30 W a n g 40 F e n ? Y u 50 刪除操作 插入操作 L i 60 15 167。 串 一、應(yīng)用領(lǐng)域 ? 非數(shù)值處理對(duì)象，由按一定順序排列的各種字符組成 ? 在程序中可以作為常量和變量，通過變量名可以調(diào)用 ? 信息檢索系統(tǒng)、文字編輯系統(tǒng)、問答系統(tǒng)、自然語言翻譯系統(tǒng)、詞法分析系統(tǒng)、音樂分析程序等 11 167。 ? 它刻畫了應(yīng)用中涉及到的數(shù)據(jù)的邏輯組織。因此，主要有三個(gè)方面的內(nèi)容： ? 數(shù)據(jù)的邏輯結(jié)構(gòu) 線性 (線性表，棧，隊(duì)列，向量， 字符串，多維數(shù)組，廣義表 )， 樹 ， 圖 ， 文件 數(shù)據(jù)結(jié)構(gòu)主要研究什么？ 5 什么是數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu) 順序方法、索引方法、散列方法 ? 對(duì)數(shù)據(jù)的操作（或算法） 通常，算法的設(shè)計(jì)取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實(shí)現(xiàn)取決于數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu) 。 ? 數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。 ? 數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，以及對(duì)數(shù)據(jù)的各種操作。 ? 程序 = 算法 + 數(shù)據(jù)結(jié)構(gòu) ? 同時(shí)數(shù)據(jù)結(jié)構(gòu)也是計(jì)算機(jī)各有關(guān)專業(yè)核心基礎(chǔ)課程 7 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) ? 它研究了計(jì)算機(jī)需要處理的數(shù)據(jù)對(duì)象和對(duì)象之間的關(guān)系。 串 一、應(yīng)用領(lǐng)域 二、定義 三、存儲(chǔ)結(jié)構(gòu) 四、運(yùn)算 10 167。 串 ?鏈?zhǔn)酱娣? ?在每一字符串之后開辟一定大小的存儲(chǔ)空間，用來存放下一字符串所在存儲(chǔ)位置的起始地址，這塊附加的存儲(chǔ)空間稱為指針域 ?特點(diǎn) ?不必把一組字符串存放在連續(xù)的存儲(chǔ)單元中 ?刪除或插入字符串時(shí)，僅需改變相關(guān)指針 ?查找速度慢 W h o 20 i s 30 W a n g 40 F e n ? Y u 50 指針 14 167。 數(shù)組 一、定義 ? 一組具有相同屬性的數(shù)據(jù)元素（數(shù)據(jù)類型、數(shù)據(jù)長(zhǎng)度相同）按一定方式進(jìn)行排列，使得其中每一數(shù)據(jù)元素都能由一個(gè)整數(shù)序列唯一確定它的位置，這樣的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)組。 數(shù)組 ?二維數(shù)組 對(duì)于一個(gè) m列 n行的二維數(shù)組 a(1, 1) a(1, 2) … a(1,m) a(1,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1