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

前言

自1998年教育部機構(gòu)改革以后，高等職業(yè)教育、成人職業(yè)教育、中等職業(yè)教育“三教統(tǒng)籌”，各具特色，形成了共同發(fā)展職業(yè)教育的可喜局面。根據(jù)國務(wù)院《關(guān)于大力發(fā)展職業(yè)教育的決定》(國發(fā)【2005】35號)和周濟部長2005年6月14日在《全國縣級職業(yè)教育中心改革與發(fā)展座談會上的講話》精神，根據(jù)職業(yè)教育“培養(yǎng)生產(chǎn)、服務(wù)、管理第一線需要的實用人才”和推行“半工半讀、工學(xué)結(jié)合，強化實踐教學(xué)”等規(guī)定文件精神，結(jié)合當前我國職業(yè)教育改革發(fā)展實際情況，對我國傳統(tǒng)的教學(xué)模式提出了挑戰(zhàn)，以提高人才培養(yǎng)質(zhì)量為目的、人才培養(yǎng)模式改革與創(chuàng)新為主題的專業(yè)教學(xué)改革勢在必行。職業(yè)教育的培養(yǎng)目標較寬泛，其上限為技術(shù)型人才，下限為技能操作型人才，而主體則為技術(shù)應(yīng)用型人才。以培養(yǎng)技術(shù)應(yīng)用能力和提高職業(yè)素質(zhì)為主線，設(shè)計學(xué)生的知識、能力和素質(zhì)結(jié)構(gòu)是職業(yè)教育改革的重點。在職業(yè)教育改革發(fā)展的同時，出現(xiàn)了許多亟待解決的問題，其中最主要的是按照職業(yè)教育培養(yǎng)目標的要求，培養(yǎng)一批“雙師型”的骨干教師，編寫出一批有特色的基礎(chǔ)課程和專業(yè)主干課程教材。教材改革是職業(yè)院校教育改革的重點，是職業(yè)院校學(xué)科建設(shè)的關(guān)鍵，是教學(xué)改革的基礎(chǔ)。為解決當前職業(yè)教材匱乏的現(xiàn)象，由中國水利水電出版社／北京萬水電子信息有限公司精心策劃，與全國數(shù)十所職業(yè)院校聯(lián)合組織編寫了這套“21世紀職業(yè)教育規(guī)劃教材”。本套教材全面貫徹國家有關(guān)職業(yè)教育改革文件精神，從策劃到主編、主審的遴選，從成立專家組反復(fù)討論教學(xué)大綱，研究系列教材特色特點到書稿的字斟句酌、實例的選取，每一步都力爭精益求精，充分考慮當前職業(yè)院校學(xué)生的特點，在編寫教材中，以最新的理論為指導(dǎo)，以實例化操作為主線，通過案例引入、知識拓寬、綜合訓(xùn)練等環(huán)節(jié)使學(xué)生掌握最基本的操作技能方法。本套教材凝聚了數(shù)百名奮斗在職業(yè)教育第一線的教師多年的教學(xué)經(jīng)驗和智慧，教材內(nèi)容選取新穎、實用，層次清晰，結(jié)構(gòu)合理，文筆流暢，質(zhì)量上乘。本套教材涉及計算機、電子、數(shù)控、機械等專業(yè)的基礎(chǔ)課和專業(yè)課課程，適合當前我國各類職業(yè)院校作為教材使用。大力發(fā)展職業(yè)教育，加快人力資源開發(fā)，是落實科教興國戰(zhàn)略和人才強國戰(zhàn)略，推進我國走新型工業(yè)化道路，解決“三農(nóng)”問題，促進就業(yè)再就業(yè)的重大舉措；是提高國民素質(zhì)，把我國巨大人口壓力轉(zhuǎn)化為人力資源優(yōu)勢，提升我國綜合國力，構(gòu)建和諧社會的重要途徑；是貫徹黨的教育方針，遵循教育規(guī)律，實現(xiàn)教育事業(yè)全面協(xié)調(diào)可持續(xù)發(fā)展的必然要求。相信這套“2l世紀職業(yè)教育規(guī)劃教材”的出版能為我國職業(yè)教育的教學(xué)改革和教材建設(shè)略盡綿薄之力。金無足赤，人無完人，本套教材難免會有不足之處，懇請各位專家和讀者批評指正。

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的一門專業(yè)基礎(chǔ)課，也是一門核心課程。本書是以C語言為工具編寫的，學(xué)習本課程需要具備相關(guān)的C語言知識。本書介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)，討論它們在計算機中的存儲結(jié)構(gòu)及相關(guān)操作和實用算法。    為了讓學(xué)生能夠應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識，更好地進行算法和程序的設(shè)計。本書從基本概念講起，由淺入深，介紹各種數(shù)據(jù)結(jié)構(gòu)及相關(guān)操作。在每章的課后習題里，舉了很多數(shù)據(jù)結(jié)構(gòu)的經(jīng)典題型并給出答案，方便學(xué)生理解所學(xué)知識。為提高動手能力，在每章結(jié)束時舉了很多實例，力求理論聯(lián)系實際，加深學(xué)生對所學(xué)知識的理解，方便學(xué)生上機實習。    最后以線性表、棧和隊列、樹和圖四種最基本數(shù)據(jù)結(jié)構(gòu)為主，給出相關(guān)的實訓(xùn)內(nèi)容并包括所有上機程序，極大地方便了應(yīng)用型高職學(xué)生的學(xué)習及應(yīng)用。    本書主要適合高等職業(yè)院校的計算機專業(yè)學(xué)生，也適合于自學(xué)計算機相關(guān)知識的人員參考使用。

書籍目錄

序前言第1章  概論　1.1  數(shù)據(jù)結(jié)構(gòu)的概念    1.1.1  基本概念及術(shù)語    1.1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)    1.1.3  數(shù)據(jù)的存儲結(jié)構(gòu)    1.1.4　抽象數(shù)據(jù)類型  1.2  算法和算法分析    1.2.1  算法的概念    1.2.2  算法分析    1.2.3  相關(guān)C語言知識回顧　1.3  本章小結(jié)　課后習題第2章線性表  2.1  線性表的基本概念    2.1.1  線性表的定義    2.1.2  線性表的基本操作　2.2  順序表    2.2.1  順序表    2.2.2  順序表的基本操作與實現(xiàn)　2.3  鏈表    2.3.1  單鏈表    2.3.2  單鏈表的基本操作與實現(xiàn)    2.3.3  鏈表的變形  2.4  線性表的應(yīng)用舉例  2.5  本章小結(jié)  課后習題第3章  棧和隊列  3.1  棧    3.1.1棧的概念    3.1.2  棧的基本操作    3.1.3  順序棧    3.1.4  鏈棧　3.2  隊列    3.2.1  隊列的概念    3.2.2  隊列的基本操作    3.2.3  順序隊列    3.2.4  循環(huán)隊列    3.2.5  鏈隊列  3.3  棧和隊列的應(yīng)用舉例  3.4  本章小結(jié)  課后習題第4章  串和數(shù)組　4.1  串    4.1.1  串的基本概念    4.1.2  串的基本操作    4.1.3  串的存儲結(jié)構(gòu)　4.2  數(shù)組    4.2.1  數(shù)組的定義    4.2.2  數(shù)組存儲的排列順序    4.2.3  稀疏矩陣的壓縮存儲    4.2.4  稀疏矩陣的轉(zhuǎn)置算法　4.3  本章小結(jié)    課后習題第5章  樹和二叉樹　5.1  樹    5.1.1  樹的定義    5.1.2　樹的表示方法    5.1.3  樹的基本術(shù)語    5.1.4  樹的存儲結(jié)構(gòu)　5.2  二叉樹    5.2.1  二叉樹的定義    5.2.2  二叉樹的性質(zhì)    5.2.3  二叉樹的存儲結(jié)構(gòu)    5.2.4  二叉樹的基本運算　5.3  二叉樹的建立和遍歷    5.3.1  二叉樹的建立和輸出    5.3.2  二叉樹的遍歷    5.3.3  由遍歷序列恢復(fù)二叉樹　5.4  樹、森林與二叉樹的轉(zhuǎn)換    5.4.1  樹、森林轉(zhuǎn)換為二叉樹    5.4.2  二叉樹還原為樹、森林　　……第6章　圖第7章　查找第8章　排序第9章　上機實訓(xùn)習題答案模擬試題參考文獻

章節(jié)摘錄

插圖：

圖書封面

評論、評分、閱讀與下載

---

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

---