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

前言

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

內(nèi)容概要

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

書籍目錄

序前言第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ù)的存儲(chǔ)結(jié)構(gòu)    1.1.4　抽象數(shù)據(jù)類型  1.2  算法和算法分析    1.2.1  算法的概念    1.2.2  算法分析    1.2.3  相關(guān)C語言知識(shí)回顧　1.3  本章小結(jié)　課后習(xí)題第2章線性表  2.1  線性表的基本概念    2.1.1  線性表的定義    2.1.2  線性表的基本操作　2.2  順序表    2.2.1  順序表    2.2.2  順序表的基本操作與實(shí)現(xiàn)　2.3  鏈表    2.3.1  單鏈表    2.3.2  單鏈表的基本操作與實(shí)現(xiàn)    2.3.3  鏈表的變形  2.4  線性表的應(yīng)用舉例  2.5  本章小結(jié)  課后習(xí)題第3章  棧和隊(duì)列  3.1  棧    3.1.1棧的概念    3.1.2  棧的基本操作    3.1.3  順序棧    3.1.4  鏈?！?.2  隊(duì)列    3.2.1  隊(duì)列的概念    3.2.2  隊(duì)列的基本操作    3.2.3  順序隊(duì)列    3.2.4  循環(huán)隊(duì)列    3.2.5  鏈隊(duì)列  3.3  棧和隊(duì)列的應(yīng)用舉例  3.4  本章小結(jié)  課后習(xí)題第4章  串和數(shù)組　4.1  串    4.1.1  串的基本概念    4.1.2  串的基本操作    4.1.3  串的存儲(chǔ)結(jié)構(gòu)　4.2  數(shù)組    4.2.1  數(shù)組的定義    4.2.2  數(shù)組存儲(chǔ)的排列順序    4.2.3  稀疏矩陣的壓縮存儲(chǔ)    4.2.4  稀疏矩陣的轉(zhuǎn)置算法　4.3  本章小結(jié)    課后習(xí)題第5章  樹和二叉樹　5.1  樹    5.1.1  樹的定義    5.1.2　樹的表示方法    5.1.3  樹的基本術(shù)語    5.1.4  樹的存儲(chǔ)結(jié)構(gòu)　5.2  二叉樹    5.2.1  二叉樹的定義    5.2.2  二叉樹的性質(zhì)    5.2.3  二叉樹的存儲(chǔ)結(jié)構(gòu)    5.2.4  二叉樹的基本運(yùn)算　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章　上機(jī)實(shí)訓(xùn)習(xí)題答案模擬試題參考文獻(xiàn)

章節(jié)摘錄

插圖：

圖書封面

評論、評分、閱讀與下載

---

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

---