數(shù)據(jù)結(jié)構(gòu)教程

前言

　　2002年全國職業(yè)教育工作會議指出：“推進(jìn)職業(yè)教育的改革與發(fā)展是實(shí)施科教興國戰(zhàn)略、促進(jìn)經(jīng)濟(jì)和社會可持續(xù)發(fā)展、提高國際競爭力的重要途徑，是調(diào)整經(jīng)濟(jì)結(jié)構(gòu)、提高勞動者素質(zhì)、加快人力資源開發(fā)的必然要求，是拓寬就業(yè)渠道、促進(jìn)勞動就業(yè)和再就業(yè)的重要舉措?！睘檫M(jìn)一步落實(shí)全國職業(yè)教育工作會議的精神，在教育部高等教育司與勞動和社會保障部培訓(xùn)就業(yè)司的共同指導(dǎo)與支持下，中國勞動社會保障出版社與清華大學(xué)出版社組織有關(guān)部門研究了高等職業(yè)教育（高等職業(yè)技術(shù)學(xué)院、高等?？茖W(xué)校、成人高等教育院校、高級技工學(xué)校）“計(jì)算機(jī)應(yīng)用”專業(yè)的課程設(shè)置，并在此基礎(chǔ)上啟動了“21世紀(jì)全國高職高專計(jì)算機(jī)應(yīng)用專業(yè)規(guī)劃教材”的編寫與出版工作，該套教材具有如下特點(diǎn)　　1.針對性強(qiáng)。本套教材是為高職高專計(jì)算機(jī)應(yīng)用專業(yè)的學(xué)生編寫的，遵循“提出問題一解決問題”的思路，以培養(yǎng)計(jì)算機(jī)應(yīng)用能力為主線，構(gòu)造該專業(yè)的課程設(shè)置體系和教學(xué)內(nèi)容體系，強(qiáng)調(diào)理論教學(xué)與實(shí)驗(yàn)實(shí)訓(xùn)密切結(jié)合，尤其突出實(shí)訓(xùn)環(huán)節(jié)的教學(xué)?！　?.配套出版輔助教材。編寫出版主教材的同時，本套教材還配套出版相應(yīng)的《實(shí)訓(xùn)》，旨在指導(dǎo)學(xué)生通過大量的實(shí)際訓(xùn)練，更好地掌握教程的內(nèi)容，從而進(jìn)一步提高學(xué)生在計(jì)算機(jī)各個方面的應(yīng)用能力，突出職業(yè)教育的特色。　　3.版本更新及時。將緊跟科學(xué)技術(shù)的新發(fā)展和高職高專教育的新形勢，不斷推出新教材，及時修訂更新教材內(nèi)容?！　?.與考試認(rèn)證、崗位培訓(xùn)等實(shí)際應(yīng)用緊密結(jié)合。在體現(xiàn)自身特色的同時，盡量兼容目前的計(jì)算機(jī)考試輔導(dǎo)和崗位準(zhǔn)入培訓(xùn)的要求。目前可以考慮兼容的有“全國計(jì)算機(jī)等級考試”“高技能人才培訓(xùn)”“高職院校畢業(yè)生資格職業(yè)培訓(xùn)”等，同時除了部分理論性較強(qiáng)的科目以外，該叢書的部分教材還可以用于非學(xué)歷教育（含社會培訓(xùn)、職工崗前培訓(xùn)等）?！　∠嘈胚@套教材的編寫和出版對進(jìn)一步推動學(xué)校教育與職前培訓(xùn)的結(jié)合，促進(jìn)高職高專的教學(xué)和教材改革，以及探索高等職業(yè)教育的新的發(fā)展思路等會有很好的促進(jìn)作用。

內(nèi)容概要

本書系統(tǒng)介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，內(nèi)容包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找、排序和文件。書中內(nèi)容表述嚴(yán)謹(jǐn)，概念清楚，邏輯性強(qiáng)，并注重實(shí)際應(yīng)用。各章節(jié)所講述的數(shù)據(jù)結(jié)構(gòu)和算法都給出了具體的描述，并附有習(xí)題，供讀者加深對概念的理解和算法的掌握。    本書可作為高等職業(yè)學(xué)校和大中專院校計(jì)算機(jī)應(yīng)用專業(yè)的教材，也可作為非計(jì)算機(jī)應(yīng)用專業(yè)本科生選修課的教材，還可供從事計(jì)算機(jī)應(yīng)用技術(shù)的人員參考。

書籍目錄

第1章　緒論　1.1　什么是數(shù)據(jù)結(jié)構(gòu)　1.2　基本概念和術(shù)語　1.3　數(shù)據(jù)的邏輯結(jié)構(gòu)　1.4　數(shù)據(jù)的存儲結(jié)構(gòu)　　1.4.1　順序存儲方式　　1.4.2　鏈?zhǔn)酱鎯Ψ绞健　?.4.3　索引存儲方式　　1.4.4　散列存儲方式　1.5　算法和算法分析　　1.5.1　算法　　1.5.2　算法設(shè)計(jì)的要求　　1.5.3　算法效率的度量　習(xí)題一第2章　線性表　2.1　線性表的邏輯結(jié)構(gòu)　　2.1.1　線性表的定義　　2.1.2　線性表的基本操作　2.2　線性表的順序存儲及運(yùn)算實(shí)現(xiàn)　　2.2.1　順序表　　2.2.2　順序表上基本運(yùn)算的實(shí)現(xiàn)　　2.2.3　順序表應(yīng)用舉例　2.3　線性表的鏈?zhǔn)酱鎯斑\(yùn)算實(shí)現(xiàn)　　2.3.1　線性鏈表　　2.3.2　單鏈表的運(yùn)算　　2.3.3　循環(huán)鏈表　　2.3.4　循環(huán)鏈表的運(yùn)算　　2.3.5　雙向鏈表　　2.3.6　雙向鏈表的運(yùn)算　　2.3.7　簡單應(yīng)用舉例　2.4　順序表和鏈表的比較　習(xí)題二第3章　棧和隊(duì)列　3.1　棧　　3.1.1　棧的定義　　3.1.2　棧的順序存儲結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)　　3.1.3　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)　3.2　棧的應(yīng)用舉例　　3.2.1　表達(dá)式求值　　3.2.2　數(shù)制轉(zhuǎn)換　　3.2.3　迷宮求解　　3.2.4　行編輯程序　3.3　棧與遞歸　　3.3.1　遞歸算法的基本思想　　3.3.2　遞歸調(diào)用的實(shí)現(xiàn)　3.4　隊(duì)列　　3.4.1　隊(duì)列的定義　　3.4.2　隊(duì)列的順序存儲結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)　　3.4.3　隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)　　3.4.4　隊(duì)列的應(yīng)用　習(xí)題三第4章　串第5章　數(shù)組和廣義表第6章　樹和二叉樹第7章　圖第8章　查找第9章　排序第10章　文件參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　1.1　什么是數(shù)據(jù)結(jié)構(gòu)　　數(shù)據(jù)結(jié)構(gòu)（data structure）是指數(shù)據(jù)之間的關(guān)系，它一般包括3個方面的內(nèi)容：一是數(shù)據(jù)之間的邏輯關(guān)系，也稱為數(shù)據(jù)的邏輯結(jié)構(gòu)；二是數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲器內(nèi)的表示，稱為數(shù)據(jù)的存儲結(jié)構(gòu)，也就是物理結(jié)構(gòu)；三是數(shù)據(jù)的運(yùn)算，即對數(shù)據(jù)進(jìn)行的操作?！　≡谟?jì)算機(jī)處理數(shù)據(jù)的過程中，數(shù)據(jù)之間并不是彼此孤立、雜亂無章的，它們之間存在著內(nèi)在的聯(lián)系。通過利用數(shù)據(jù)內(nèi)部客觀存在的關(guān)系，可以把各數(shù)據(jù)元素有機(jī)地組織起來，從而能對這些數(shù)據(jù)進(jìn)行有效地處理?！　‖F(xiàn)以銀行中的數(shù)據(jù)為例，來說明這個問題?！　∈紫纫胗涗浀母拍睢Ｓ涗?，是由一組相關(guān)聯(lián)的不同類型的數(shù)據(jù)組成的一個整體。例如，一個銀行儲戶的基本情況，包括姓名、地址、賬號、身份證號、開戶日期、存款余額等項(xiàng)目，可以把它們組織起來，構(gòu)成一個儲戶的基本資料，稱為該儲戶的記錄。然后，再把各儲戶的記錄組合起來，構(gòu)成銀行全部儲戶的數(shù)據(jù)。當(dāng)需要查找一個儲戶的基本資料時，不需要分別去查找該儲戶的地址、賬號、身份證號、開戶日期、存款余額等信息，只要從計(jì)算機(jī)內(nèi)調(diào)出該儲戶的記錄，儲戶的基本情況就一目了然了。這就是數(shù)據(jù)結(jié)構(gòu)的作用。　　然后再考慮儲戶記錄的查找問題?！　°y行儲戶的名冊是經(jīng)常變化的。查找儲戶最主要的工作是：當(dāng)給出儲戶的賬戶名或賬號時，能在儲戶記錄中迅速查找到其賬號的有關(guān)信息，如還有多少存款、存期多長、利率多少等?！　　?/pre>








圖書封面






評論、評分、閱讀與下載



還沒讀過(32)
勉強(qiáng)可看(235)
一般般(401)
內(nèi)容豐富(1663)
強(qiáng)力推薦(136)


 


    數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載