數(shù)據(jù)結構實用教程

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

插圖：

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構實用教程 PDF格式下載

---