青少年信息學奧林匹克競賽實戰(zhàn)輔導叢書 數(shù)據(jù)結構及其應用

前言

本教材遵循青少年信息學奧林匹克競賽大綱的要求，深入淺出地介紹了數(shù)據(jù)結構的基本知識、數(shù)據(jù)結構在程序設計中的作用以及數(shù)據(jù)結構與算法之間的關系。本教材將數(shù)據(jù)結構知識與算法設計有機結合，使讀者了解數(shù)據(jù)結構在算法設計中的作用。了解到同一個問題若采用的數(shù)據(jù)結構不同，其對應的算法實現(xiàn)也不相同；反之一個算法實現(xiàn)也可以采取不同的數(shù)據(jù)結構。教材所涉及的內(nèi)容及知識體系既考慮到中學生現(xiàn)有的知識水平和能力，同時又兼顧到他們在原有知識結構基礎上的提高、拓展與創(chuàng)新。并且，將原本高等學校的教學內(nèi)容，以初等教學的方式呈現(xiàn)在中學生面前，使學生易讀、易學、易懂，也有利于教師開展培訓工作。由于我們的水平有限，加之時間比較緊，錯誤和不足之處在所難免，敬請專家和廣大讀者批評指正。

內(nèi)容概要

本書是面向青少年信息學奧林匹克競賽活動訓練的教材。本書共分為6章，分別是概述（數(shù)據(jù)結構基礎）、線性結構及其應用、線性結構的深入應用、層次結構（樹）及其應用、網(wǎng)狀結構（圖）及其應用、數(shù)據(jù)結構深入應用。本書以最主要的三種數(shù)據(jù)組織的邏輯結構（線性、層次、網(wǎng)狀）為主線，將數(shù)據(jù)結構知識恰當?shù)貞玫綄嶋H問題的解決中，詳細分析了每一種邏輯結構的不同的存儲方式以及基于不同存儲方式建立的對問題求解的算法。每章均配有適量習題。    本書特色是描述簡單、易懂、易學，有機地將實際問題求解、競賽問題求解與數(shù)據(jù)結構緊密結合，使讀者感悟到數(shù)據(jù)結構與算法之間的關系，體會數(shù)據(jù)結構的具體應用之奧妙。    本書也可以作為大學生學習數(shù)據(jù)結構的配套輔導教材。

書籍目錄

第1章  概述  1.1 相關概念    1.1.1 數(shù)據(jù)    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 算法的評價  1.3 數(shù)據(jù)結構與算法  習題1第2章  線性結構及其應用  2.1 線性表的概念及基本操作    2.1.1 線性表的概念    2.1.2 線性表的基本操作  2.2 線性表的存儲結構    2.2.1 順序存儲結構    2.2.2 鏈接存儲結構  2.3 線性表基本操作的實現(xiàn)    2.3.1 順序存儲線性表基本操作的實現(xiàn)    2.3.2 單鏈表基本操作的實現(xiàn)    2.3.3 雙向鏈表基本操作的實現(xiàn)    2.3.4 循環(huán)鏈表基本操作的實現(xiàn)  2.4 線性表的應用  2.5 特殊線性結構——棧及其應用    2.5.1 棧及其基本操作    2.5.2 棧的存儲方式    2.5.3 ?；静僮鞯膶崿F(xiàn)    2.5.4 棧的應用  2.6 特殊線性結構——隊列及其應用    2.6.1 隊列及其基本操作    2.6.2 隊列的存儲方式    2.6.3 隊列基本操作的實現(xiàn)    2.6.4 循環(huán)隊列及其基本操作的實現(xiàn)    2.6.5 隊列的應用  習題2第3章  線性結構的深入應用  3.1 高精度運算    3.1.1 基本算法    3.1.2 應用實例    3.1.3 拓展  3.2 排序    3.2.1 簡單排序算法    3.2.2 算法的改進    3.2.3 應用實例  3.3 查找    3.3.1 順序表的查找    3.3.2 二分查找    3.3.3 索引查找    3.3.4 應用實例  3.4 散列查找    3.4.1 散列表的概念    3.4.2 散列函數(shù)的構造    3.4.3 處理沖突的方法    3.4.4 應用實例  3.5 分治    3.5.1 分治算法解決問題模式    3.5.2 應用實例  3.6 遞推    3.6.1 遞推算法    3.6.2 常見遞推關系    3.6.3 應用實例  3.7 動態(tài)規(guī)劃初探    3.7.1 動態(tài)規(guī)劃的定義    3.7.2 動態(tài)規(guī)劃的基本概念    3.7.3 應用實例  習題3第4章  層次結構（樹）及其應用第5章  網(wǎng)狀結構（圖）及其應用第6章  數(shù)據(jù)結構深入應用參考文獻

章節(jié)摘錄

第1章 概述【本章學習要點】（1）了解數(shù)據(jù)、數(shù)據(jù)結構、算法等基本概念的含義。（2）掌握數(shù)據(jù)邏輯結構的三種常用類型及表示方法，掌握數(shù)據(jù)物理結構的常用類型及含義。（3）掌握算法的基本特點及算法的描述方法，并具備基本的算法評價能力。伴隨著計算機的發(fā)展，計算機的應用領域從最初的科學計算逐步發(fā)展到人類活動的各個領域。現(xiàn)在計算機處理的對象不僅是簡單的數(shù)值或字符，還有不同結構的各種數(shù)據(jù)。因此，要設計一個比較好的程序，通過計算機工具處理問題，除了掌握計算機語言外，還需要研究各種數(shù)據(jù)的特性和數(shù)據(jù)之間存在的關系，建立方便有效的數(shù)據(jù)結構，合理組織好用于處理的數(shù)據(jù)對象。針對同一個問題的求解，若采用的數(shù)據(jù)結構不同，則建立在其之上的處理問題的算法也不完全相同，處理問題的效率也大相徑庭。著名計算機科學家N-Wirth指出：算法+數(shù)據(jù)結構一程序?？梢?，數(shù)據(jù)結構在計算機問題處理中具有重要地位，認識和理解各種數(shù)據(jù)結構成為計算機程序設計的基礎。1.1相關概念 1.1.1數(shù)據(jù)數(shù)據(jù)（data）是對客觀事物的符號表示。在計算機領域，數(shù)據(jù)是指所有能輸入到計算機中，并能被計算機存儲、處理和輸出的一切信息，如文字、圖形、圖像、聲音和視頻等。

編輯推薦

《數(shù)據(jù)結構及其應用》遵循青少年信息學奧林匹克競賽大綱的要求，深入淺出地介紹了數(shù)據(jù)結構的基本知識、數(shù)據(jù)結構在程序設計中的作用以及數(shù)據(jù)結構與算法之間的關系。本教材將數(shù)據(jù)結構知識與算法設計有機結合，使讀者了解數(shù)據(jù)結構在算法設計中的作用。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    青少年信息學奧林匹克競賽實戰(zhàn)輔導叢書 數(shù)據(jù)結構及其應用 PDF格式下載

---