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

前言

《數(shù)據(jù)結(jié)構(gòu)教程（第三版）學(xué)習(xí)指導(dǎo)》是《數(shù)據(jù)結(jié)構(gòu)教程》(李春葆等編著，清華大學(xué)出版社出版，以下簡(jiǎn)稱為《教程》)的配套學(xué)習(xí)輔導(dǎo)書。全書分為12章，第1章為緒論；第2章為線性表；第3章為棧和隊(duì)列；第4章為串；第5章為數(shù)組和廣義表；第6章為遞歸；第7章為樹形結(jié)構(gòu)；第8章為圖；第9章為查找；第10章為內(nèi)排序；第11章為外排序；第1 2章為文件。各章次與《教程》的章次相對(duì)應(yīng)。另有三個(gè)附錄，附錄A給出了四份近年來(lái)本科生數(shù)據(jù)結(jié)構(gòu)期末考試試題及參考答案，附錄B給出了三份近年來(lái)計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)考研試題參考答案，附錄C給出2009年全國(guó)計(jì)算機(jī)專業(yè)碩士學(xué)位研究生入學(xué)考試綜合題數(shù)據(jù)結(jié)構(gòu)部分試題及參考答案。每章包括如下內(nèi)容：·本章知識(shí)體系結(jié)構(gòu)：高度概括本章知識(shí)要點(diǎn)及其聯(lián)系?！そ滩闹芯毩?xí)題及參考答案：給出了《教程》中對(duì)應(yīng)章次練習(xí)題的參考答案?！ぱa(bǔ)充練習(xí)題及參考答案：列出了大量相關(guān)的練習(xí)題，并按單項(xiàng)選擇 題、填空題、判斷題、簡(jiǎn)答題和算法分析題或算法設(shè)計(jì)題分類，同時(shí)給出了這些題目的參考答案。其中許多題目是多年來(lái)全國(guó)各高校計(jì)算機(jī)專業(yè)的數(shù)據(jù)結(jié)構(gòu)考研試題。書中列出了全部的練習(xí)題題目，因此自成一體，可以脫離《教程》單獨(dú)使用。由于水平所限，盡管編者不遺余力，仍可能存在錯(cuò)誤和不足之處，敬請(qǐng)教師和同學(xué)們批評(píng)指正。編者2008.10

內(nèi)容概要

本書是《數(shù)據(jù)結(jié)構(gòu)教程》（李春葆等編著，清華大學(xué)出版社出版）的配套上機(jī)實(shí)驗(yàn)指導(dǎo)書。兩書章次一一對(duì)應(yīng)，內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、遞歸、樹形結(jié)構(gòu)、圖、查找、內(nèi)排序、外排序和文件。各章中除給出本章練習(xí)題的參考答案外，還總結(jié)了本章的知識(shí)體系結(jié)構(gòu)，并補(bǔ)充了大量的練習(xí)題并予以解析。附錄中給出了幾份近年來(lái)本科生和研究生數(shù)據(jù)結(jié)構(gòu)考試試題及參考答案。書中列出了全部的練習(xí)題，因此自成一體，可以脫離主教材單獨(dú)使用。本書適合高等院校計(jì)算機(jī)及相關(guān)專業(yè)本科生及研究生使用。

書籍目錄

第1章　緒論　1.1　本章知識(shí)體系結(jié)構(gòu)　　1.2　教材中練習(xí)題及參考答案　　1.3　補(bǔ)充練習(xí)題及參考答案　　　1.3.1　單項(xiàng)選擇題　　　1.3.2　填空題　　　1.3.3　判斷題　　　1.3.4　簡(jiǎn)答題　　　1.3.5　算法設(shè)計(jì)題　第2章　線性表　　2.1　本章知識(shí)體系結(jié)構(gòu)　　2.2　教材中練習(xí)題及參考答案　　2.3　補(bǔ)充練習(xí)題及參考答案　　　2.3.1　單項(xiàng)選擇題　　　2.3.2　填空題　　　2.3.3　判斷題　　　2.3.4　簡(jiǎn)答題　　　2.3.5　算法設(shè)計(jì)題　第3章　棧和隊(duì)列　3.1　本章知識(shí)體系結(jié)構(gòu)　3.2　教材中練習(xí)題及參考答案　3.3　補(bǔ)充練習(xí)題及參考答案　　3.3.1　單項(xiàng)選擇題　　3.3.2　填空題　　3.3.3　判斷題　　3.3.4  簡(jiǎn)答題　　3.3.5　算法設(shè)計(jì)題第4章  串　4.1　本章知識(shí)體系結(jié)構(gòu)　4.2　教材中練習(xí)題及參考答案　4.3　補(bǔ)充練習(xí)題及參考答案    4.3.1　單項(xiàng)選擇題    4.3.2　填空題    4.3.3　判斷題    4.3.4　簡(jiǎn)答題    4.3.5　算法設(shè)計(jì)題第5章　數(shù)組和廣義表　5.1　本章知識(shí)體系結(jié)構(gòu)　5.2　教材中練習(xí)題及參考答案　5.3　補(bǔ)充練習(xí)題及參考答案    5.3.1　單項(xiàng)選擇題    5.3.2　填空題    5.3.3　判斷題    5.3.4　簡(jiǎn)答題    5.3.5　算法設(shè)計(jì)題第6章　遞歸　6.1　本章知識(shí)體系結(jié)構(gòu)　6.2　教材中練習(xí)題及參考答案　6.3　補(bǔ)充練習(xí)題及參考答案    6.3.1　單項(xiàng)選擇題    6.3.2　填空題    6.3.3　判斷題    6.3.4　簡(jiǎn)答題    6.3.5　算法設(shè)計(jì)題第7章　樹形結(jié)構(gòu)　7.1　本章知識(shí)體系結(jié)構(gòu)　7.2　教材中練習(xí)題及參考答案　7.3　補(bǔ)充練習(xí)題及參考答案    7.3.1　單項(xiàng)選擇題    7.3.2　填空題……第8章　圖第9章　查找　第10章　內(nèi)排序　第11章　外排序　第12章　文件　附錄A　四份本科生數(shù)據(jù)結(jié)構(gòu)期末考試試題及參考答案附錄B　三份數(shù)據(jù)結(jié)構(gòu)考研試題及參考答案附錄C　2009年全國(guó)計(jì)算機(jī)專業(yè)碩士學(xué)位研究生入學(xué)考試綜合題數(shù)據(jù)結(jié)構(gòu)部分試題及參考答案

章節(jié)摘錄

(3)算法可以用不同的語(yǔ)言描述，如果用c語(yǔ)言或PAscAL語(yǔ)言等高級(jí)語(yǔ)言來(lái)描述，則算法就等同于程序。(4)數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。(5)數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系。(6)數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映像(或表示)分別稱為存儲(chǔ)結(jié)構(gòu)、結(jié)點(diǎn)和數(shù)據(jù)域。(7)數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際的存儲(chǔ)形式。答：(1)錯(cuò)誤。順序存儲(chǔ)方式也可用來(lái)存儲(chǔ)樹形結(jié)構(gòu)，如完全二叉樹可用一維數(shù)組存儲(chǔ)。(2)錯(cuò)誤。數(shù)據(jù)元素是數(shù)據(jù)的基本單位，數(shù)據(jù)元素可以由數(shù)據(jù)項(xiàng)組成。(3)錯(cuò)誤。算法用各種計(jì)算機(jī)語(yǔ)言描述則表現(xiàn)為一個(gè)程序但并不等于程序，因?yàn)槌绦蜻壿嫴灰欢M足有窮性。(4)正確。(5)正確。(6)正確。(7)正確。1.3.4 簡(jiǎn)答題1.數(shù)據(jù)運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面。試舉一例說(shuō)明兩個(gè)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)方式完全相同，只是對(duì)于運(yùn)算的定義不同，因而兩個(gè)結(jié)構(gòu)具有顯著不同的特性，是兩個(gè)不同的數(shù)據(jù)結(jié)構(gòu)。答：在數(shù)據(jù)結(jié)構(gòu)中這類例子較多，如順序表和字符串等。下面以二叉樹和二叉排序樹為例進(jìn)行說(shuō)明。二叉樹的定義為：二叉樹是由有限的結(jié)點(diǎn)構(gòu)成的，或者是空，或者由一個(gè)根結(jié)點(diǎn)和兩棵互不相交的稱為左子樹和右子樹的二叉樹組成。二叉排序樹的定義為：二叉排序樹或者是空樹，或者是滿足如下性質(zhì)的二叉樹。(1)若它的左子樹非空，則左子樹上所有記錄的值均小于根記錄的值。(2)若它的右子樹非空，則右子樹上所有記錄的值均大于根記錄的值。(3)左、右子樹本身又各是一棵二叉排序樹。兩者在邏輯結(jié)構(gòu)和存儲(chǔ)方式完全相同，因?yàn)槎媾判驑渫耆梢圆捎枚鏄涞倪壿嫳硎竞痛鎯?chǔ)方式。兩者的運(yùn)算有建立樹，插入結(jié)點(diǎn)，刪除結(jié)點(diǎn)，查找結(jié)點(diǎn)等。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)教程:學(xué)習(xí)指導(dǎo)(第3版)》是清華大學(xué)出版社出版。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---