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

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是高等院校計算機、信息管理與信息系統(tǒng)等相關(guān)專業(yè)的一門必修、經(jīng)典的核心課程之一，是計算機軟件的基礎(chǔ)課程?！　”緯饕懻摤F(xiàn)實世界中數(shù)據(jù)的各種邏輯結(jié)構(gòu)、在計算機中的存儲結(jié)構(gòu)以及進行各種非數(shù)值運算的算法，旨在使軟件開發(fā)和維護人員學(xué)習(xí)分析研究計算機加工的數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)的組織方法，以便選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的運算，把現(xiàn)實中的問題轉(zhuǎn)化為計算機內(nèi)部的數(shù)據(jù)表示和數(shù)據(jù)處理。　　本書是在深入研究國內(nèi)外有關(guān)數(shù)據(jù)結(jié)構(gòu)的教材和大量資料的基礎(chǔ)上，結(jié)合作者科研任務(wù)及多年教學(xué)經(jīng)驗組織編寫而成的。本教材注重理論與實踐的統(tǒng)一，邏輯性強，內(nèi)容精練。在講解具體內(nèi)容時，特別注重實用性，盡量列舉實例，在敘述上力求深入淺出，通俗易懂?！　兴兴惴ǖ拿枋鼍捎肅語言函數(shù)的形式來描述，這些函數(shù)均已在Turbo C 3．0上調(diào)試運行通過，并加以詳細的注釋，以利于讀者理解算法的基本思想，同時方便學(xué)生在計算機上驗證相關(guān)算法?！　∪珪殖?0章，系統(tǒng)地介紹了線性表、棧、隊列、串、數(shù)組、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系、在計算機中的存儲表示及其各種運算的實現(xiàn)，介紹了查找和排序的各種算法以及算法的實現(xiàn)?！　”緯髡屡溆胸S富的習(xí)題和例題。習(xí)題的類型包括選擇題、填空題、操作題和算法設(shè)計題。每章后的習(xí)題能夠加深對各章內(nèi)容的認識，讓學(xué)生通過動手操作掌握知識?！　”緯神R睿和孫麗云任主編，其中馬睿編寫第1章和第7章，孫麗云編寫了第3章和第9章，邵蘭潔編寫了第6章，靳麗編寫了第2章，白艷霞編寫了第8章，李珊編寫了第4章，李立芬編寫了第5章，云彩霞編寫了第10章，李月軍，裘琳玲等也參與了本書的編寫工作?！　》浅８兄x北京化工大學(xué)北方學(xué)院莫德舉院長和北京郵電大學(xué)出版社在本書編寫過程中給予的指導(dǎo)和幫助。

內(nèi)容概要

“數(shù)據(jù)結(jié)構(gòu)”是計算機相關(guān)專業(yè)的重要基礎(chǔ)核心課程之一，是一門集技術(shù)性、理論性和實踐性于一體的課程。本書重點介紹基本數(shù)據(jù)結(jié)構(gòu)、C語言數(shù)據(jù)結(jié)構(gòu)描述、數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法設(shè)計與分析以及算法性能評價等內(nèi)容，使讀者理解數(shù)據(jù)抽象與編程實現(xiàn)的關(guān)系，提高用計算機解決實際fq題的能力。全書共10章，主要內(nèi)容包括線性表、棧、隊列、串、數(shù)組、樹、圖、查找、排序和文件。    本書結(jié)構(gòu)合理，重點突出，內(nèi)容精練，通俗易懂，實例豐富，算法描述清晰。本書適用于高等院校應(yīng)用型本科計算機及相關(guān)專業(yè)，可作為信息類及相關(guān)專業(yè)的教材或參考書，也可供成人高校、高職高專選用。

書籍目錄

第1章 緒論  1.1 引言    1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)    1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容  1.2 基本概念和常用術(shù)語    1.2.1 基本概念和術(shù)語    1.2.2 數(shù)據(jù)結(jié)構(gòu)    1.2.3 抽象數(shù)據(jù)類型  1.3 算法和算法分析    1.3.1 算法的定義    1.3.2 算法評價與分析    1.3.3 算法效率的度量  1.4 本章小結(jié)  習(xí)題第2章 線性表  2.1 線性表的邏輯結(jié)構(gòu)    2.1.1 線性表的定義    2.1.2 線性表的基本運算  2.2 線性表的順序存儲及運算實現(xiàn)    2.2.1 線性表的順序存儲結(jié)構(gòu)    2.2.2 順序表上基本運算的實現(xiàn)  2.3 線性表的鏈式存儲及運算實現(xiàn)    2.3.1 單鏈表    2.3.2 循環(huán)鏈表    2.3.3 雙向鏈表    2.3.4 靜態(tài)鏈表    2.3.5 單鏈表應(yīng)用舉例  2.4 順序表和鏈表的比較  2.5 本章小結(jié)  習(xí)題第3章 棧和隊列  3.1 棧    3.1.1 棧的定義及其基本運算    3.1.2 棧的存儲結(jié)構(gòu)和基本運算的實現(xiàn)  3.2 棧的應(yīng)用舉例    3.2.1 應(yīng)用棧解決數(shù)制的轉(zhuǎn)換問題    3.2.2 表達式求值  3.3 棧與遞歸      3.3.1 遞歸的概念    3.3.2 棧與遞歸  3.4 隊列    3.4.1 隊列的定義和基本運算    3.4.2 循環(huán)隊列——隊列的順序表示和實現(xiàn)    3.4.3 鏈隊——隊列的鏈式表示和實現(xiàn)  3.5 本章小結(jié)  習(xí)題第4章 串  4.1 串及其基本運算    4.1.1 串的基本概念    4.1.2 串的基本運算  4.2 串的存儲結(jié)構(gòu)    4.2.1 串的順序存儲結(jié)構(gòu)    4.2.2 串的鏈式存儲結(jié)構(gòu)  4.3 串的模式匹配    4.3.1 樸素的模式匹配算法    4.3.2 KMP算法  4.4 串的應(yīng)用舉例  4.5 本章小結(jié)  習(xí)題第5章 數(shù)組和廣義表  5.1 數(shù)組的概念    5.1.1 數(shù)組的定義    5.1.2 二維數(shù)組  5.2 數(shù)組的順序存儲  ……第6章 樹第7章 圖第8章 查找第9章 排序第10章 文件參考文獻

章節(jié)摘錄

　　第1章　緒論　　1.1 引言　　1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)　　“數(shù)據(jù)結(jié)構(gòu)”是計算機相關(guān)事業(yè)的一門專業(yè)基礎(chǔ)課，它可以為后續(xù)專業(yè)課程的學(xué)習(xí)提供必要的知識和技能準備，是十分重要的核心課程?！　∮嬎銠C相關(guān)事業(yè)的很多后續(xù)課程都要用到本書所涉及的知識和技能，例如，編譯原理要使用堆棧、散列表及語法樹，操作系統(tǒng)會用到隊列、存儲管理表及目錄樹，數(shù)據(jù)庫系統(tǒng)將運用線性表、多鏈表以及索引樹等基本數(shù)據(jù)結(jié)構(gòu)及其相關(guān)的算法。本課程討論的其他一些數(shù)據(jù)結(jié)構(gòu)，如廣義表、集合以及圖的知識也是很多領(lǐng)域經(jīng)常涉及的。所有的計算機系統(tǒng)軟件和應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。因此，要想更好地運用計算機來解決實際問題，僅掌握幾種計算機程序設(shè)計語言是難以應(yīng)付眾多復(fù)雜的課題的，要想有效地使用計算機、充分發(fā)揮計算機的性能，還必須學(xué)習(xí)和掌握數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識?！　?shù)據(jù)結(jié)構(gòu)作為一門獨立的課程，在國外是從1968年才開始的，但在此之前，其有關(guān)內(nèi)容已散見于編譯原理及操作系統(tǒng)之中。20世紀60年代中期，美國的一些大學(xué)開始設(shè)立有關(guān)課程，但當時的課程名稱并不叫數(shù)據(jù)結(jié)構(gòu)。1968年美國唐·歐·克努特教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系，他所著的《計算機程序設(shè)計技巧》第一卷《基本算法》是第一本較系統(tǒng)地闡述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其操作的著作。從20世紀60年代末到70年代初，出現(xiàn)了大型程序，軟件也相對獨立，結(jié)構(gòu)程序設(shè)計成為程序設(shè)計方法學(xué)的主要內(nèi)容，人們越來越重視數(shù)據(jù)結(jié)構(gòu)。從70年代中期到80年代，各種版本的數(shù)據(jù)結(jié)構(gòu)著作相繼出現(xiàn)。目前，數(shù)據(jù)結(jié)構(gòu)的發(fā)展并未終結(jié)，一方面，面向各專業(yè)領(lǐng)域中特殊問題的數(shù)據(jù)結(jié)構(gòu)得到研究和發(fā)展，如多維圖形數(shù)據(jù)結(jié)構(gòu)等；另一方面，從抽象數(shù)據(jù)類型和面向?qū)ο蟮挠^點來討論數(shù)據(jù)結(jié)構(gòu)已成為一種新的趨勢，越來越被人們重視?！　　?/pre>








圖書封面






評論、評分、閱讀與下載



還沒讀過(63)
勉強可看(460)
一般般(785)
內(nèi)容豐富(3258)
強力推薦(267)


 


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