數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)指導(dǎo)C++語(yǔ)言描述

前言

　　從20世紀(jì)70年代末、80年代初開(kāi)始，我國(guó)的高等院校開(kāi)始面向各個(gè)專業(yè)的全體大學(xué)生開(kāi)展計(jì)算機(jī)教育。特別是面向非計(jì)算機(jī)專業(yè)學(xué)生的計(jì)算機(jī)基礎(chǔ)教育，牽涉的專業(yè)面廣、人數(shù)眾多，影響深遠(yuǎn)。高校開(kāi)展計(jì)算機(jī)基礎(chǔ)教育的狀況將直接影響我國(guó)各行各業(yè)、各個(gè)領(lǐng)域中計(jì)算機(jī)應(yīng)用的發(fā)展水平。這是一項(xiàng)意義重大而且大有可為的工作，應(yīng)該引起各方面的充分重視?！　?0多年來(lái)，全國(guó)高等院校計(jì)算機(jī)基礎(chǔ)教育研究會(huì)和全國(guó)高校從事計(jì)算機(jī)基礎(chǔ)教育的老師始終不渝地在這片未被開(kāi)墾的土地上辛勤工作，深入探索，努力開(kāi)拓，積累了豐富的經(jīng)驗(yàn)，初步形成了一套行之有效的課程體系和教學(xué)理念。20年來(lái)高等院校計(jì)算機(jī)基礎(chǔ)教育的發(fā)展經(jīng)歷了3個(gè)階段：20世紀(jì)80年代是初創(chuàng)階段，帶有掃盲的性質(zhì)，多數(shù)學(xué)校只開(kāi)設(shè)一門(mén)入門(mén)課程；20世紀(jì)90年代是規(guī)范階段，在全國(guó)范圍內(nèi)形成了按3個(gè)層次進(jìn)行教學(xué)的課程體系，教學(xué)的廣度和深度都有所發(fā)展；進(jìn)入21世紀(jì)，開(kāi)始了深化提高的第3階段，需要在原有基礎(chǔ)上再上一個(gè)新臺(tái)階。　　在計(jì)算機(jī)基礎(chǔ)教育的新階段，要充分認(rèn)識(shí)到計(jì)算機(jī)基礎(chǔ)教育面臨的挑戰(zhàn)：　　（1）在世界范圍內(nèi)信息技術(shù)以空前的速度迅猛發(fā)展，新的技術(shù)和新的方法層出不窮，要求高等院校計(jì)算機(jī)基礎(chǔ)教育必須跟上信息技術(shù)發(fā)展的潮流，大力更新教學(xué)內(nèi)容，用信息技術(shù)的新成就武裝當(dāng)今的大學(xué)生?！　。?）我國(guó)國(guó)民經(jīng)濟(jì)現(xiàn)在處于持續(xù)快速穩(wěn)定發(fā)展階段，需要大力發(fā)展信息產(chǎn)業(yè)，加快經(jīng)濟(jì)與社會(huì)信息化的進(jìn)程，這就迫切需要大批既熟悉本領(lǐng)域業(yè)務(wù)，又能熟練使用計(jì)算機(jī)，并能將信息技術(shù)應(yīng)用于本領(lǐng)域的新型專門(mén)人才。因此需要大力提高高校計(jì)算機(jī)基礎(chǔ)教育的水平，培養(yǎng)出數(shù)以百萬(wàn)計(jì)的計(jì)算機(jī)應(yīng)用人才?！　。?）從21世紀(jì)初開(kāi)始，信息技術(shù)教育在我國(guó)中小學(xué)中全面開(kāi)展，計(jì)算機(jī)教育的起點(diǎn)從大學(xué)下移到中小學(xué)。水漲船高，這樣也為提高大學(xué)的計(jì)算機(jī)教育水平創(chuàng)造了十分有利的條件。　　迎接21世紀(jì)的挑戰(zhàn)，大力提高我國(guó)高等學(xué)校計(jì)算機(jī)基礎(chǔ)教育的水平，培養(yǎng)出符合信息時(shí)代要求的人才，已成為廣大計(jì)算機(jī)教育工作者的神圣使命和光榮職責(zé)。

內(nèi)容概要

本書(shū)是《數(shù)據(jù)結(jié)構(gòu)c++語(yǔ)言描述》的配套用書(shū)，目的是通過(guò)上機(jī)實(shí)驗(yàn)，幫助讀者領(lǐng)會(huì)每種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)方式的異同，通過(guò)感性認(rèn)識(shí)加深對(duì)基本概念的理解。傘書(shū)共分12章，內(nèi)容包括實(shí)驗(yàn)指導(dǎo)思想和要求、microsoft visual c++ 6．0介紹、線性表、棧、隊(duì)列、順序串、多維數(shù)組、廣義表、樹(shù)、圖、排序和查找。對(duì)于每種數(shù)據(jù)結(jié)構(gòu)，包括基本概念的介紹，框架操作、基本操作以及應(yīng)用的演示實(shí)例。本書(shū)的附錄給出了《數(shù)據(jù)結(jié)構(gòu)c++語(yǔ)言描述》各章習(xí)題的參考答案。    本書(shū)可以作為高等院校計(jì)算機(jī)、信息工程、電子技術(shù)類及相關(guān)專業(yè)學(xué)生的實(shí)驗(yàn)教材，同時(shí)也可供從事計(jì)算機(jī)軟件開(kāi)發(fā)和應(yīng)用的工程技術(shù)人員閱讀、參考，是計(jì)算機(jī)科學(xué)與了程領(lǐng)域從業(yè)人員不可多得的一本參考書(shū)。

書(shū)籍目錄

第1章 實(shí)驗(yàn)指導(dǎo)思想和要求   1.1 實(shí)驗(yàn)的重要性   1.2 實(shí)驗(yàn)步驟   1.3 實(shí)驗(yàn)報(bào)告示例 第2章 microsoft visual c++ 6.0介紹   2.1 visual c++ 6.0集成開(kāi)發(fā)環(huán)境簡(jiǎn)介   2.2 上機(jī)調(diào)試步驟   2.3 擴(kuò)展項(xiàng)目操作的步驟   2.4 參考代碼 第3章 線性表   3.1 順序表   3.2 非循環(huán)單鏈表   3.3 循環(huán)單鏈表   3.4 循環(huán)雙鏈表   實(shí)驗(yàn)習(xí)題 第4章 棧   4.1 順序棧   4.2 鏈棧   實(shí)驗(yàn)習(xí)題 第5章 隊(duì)列   5.1 循環(huán)順序隊(duì)列   5.2 非循環(huán)鏈隊(duì)   實(shí)驗(yàn)習(xí)題 第6章 順序串   6.1 框架操作   6.2 基本操作   6.3 綜合實(shí)驗(yàn)   實(shí)驗(yàn)習(xí)題 第7章 多維數(shù)組   7.1 稀疏矩陣(采用二元組表順序存儲(chǔ))   7.2 稀疏矩陣(采用十字鏈表存儲(chǔ))   實(shí)驗(yàn)習(xí)題 第8章 廣義表   8.1 框架操作   8.2 基本操作   實(shí)驗(yàn)習(xí)題 第9章 樹(shù) 第10章 圖 第11章 排序 第12章 查找 附錄a 題參考答案 參考文獻(xiàn) 第11章排序 11.1插入排序 11.2交換排序 11.3選擇排序 11.4歸并排序 11.5分配排序 11.6排序的應(yīng)用 11.6.1框架操作 11.6.2基本操作 實(shí)驗(yàn)習(xí)題 第12章查找 12.1順序查找 12.2折半查找 12.3二叉排序樹(shù) 12.4平衡二叉排序樹(shù) 12.5b—樹(shù) 12.6哈希表 12.7查找的綜合應(yīng)用 12.7.1框架操作 12.7.2基本操作 實(shí)驗(yàn)習(xí)題 附錄a題參考答案 參考文獻(xiàn)

章節(jié)摘錄

　　概要設(shè)計(jì)（邏輯設(shè)計(jì)）階段，對(duì)實(shí)驗(yàn)項(xiàng)目所涉及的對(duì)象定義相應(yīng)的抽象數(shù)據(jù)類型即數(shù)據(jù)結(jié)構(gòu)。并以數(shù)據(jù)結(jié)構(gòu)為中心劃分模塊，即定義數(shù)據(jù)結(jié)構(gòu)及這些結(jié)構(gòu)上的操作。數(shù)據(jù)結(jié)構(gòu)的存取通過(guò)這些操作加以實(shí)現(xiàn)，盡可能做到數(shù)據(jù)封裝。在這個(gè)過(guò)程中，要綜合考慮系統(tǒng)功能，使之結(jié)構(gòu)簡(jiǎn)單、清晰、合理并且易于調(diào)試。作為概要設(shè)計(jì)的結(jié)果，應(yīng)寫(xiě)出每個(gè)抽象數(shù)據(jù)類型的定義包括數(shù)據(jù)結(jié)構(gòu)的描述和每個(gè)基本操作的功能說(shuō)明，主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系?！　?.2.3 詳細(xì)設(shè)計(jì)　　詳細(xì)設(shè)計(jì)的目的是對(duì)概要設(shè)計(jì)進(jìn)一步求精。用if、while、賦值語(yǔ)句，以及自然語(yǔ)言寫(xiě)出數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的定義，為每個(gè)操作寫(xiě)出偽代碼，對(duì)主程序和其他模塊寫(xiě)出偽代碼，畫(huà)出函數(shù)的調(diào)用關(guān)系。在求精的過(guò)程中，應(yīng)盡量避免語(yǔ)言細(xì)節(jié)，不必過(guò)早表述輔助數(shù)據(jù)結(jié)構(gòu)和局部變量?！　?.2.4 編碼實(shí)現(xiàn)和靜態(tài)檢查　　編碼實(shí)現(xiàn)是把詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)一步求精為高級(jí)語(yǔ)言程序。編寫(xiě)程序特別注意以下問(wèn)題，可以有效地幫助后繼工作的完成。　　·程序的每行不要超過(guò)60個(gè)字符，每個(gè)（過(guò)程）函數(shù)體一般不要超過(guò)40行，否則應(yīng)該分割成較小的過(guò)程（函數(shù)）?！　　け仨毭鞔_函數(shù)功能。對(duì)每一段程序的功能加以注釋，這會(huì)對(duì)程序的調(diào)試提供很多方便。　　·程序的書(shū)寫(xiě)應(yīng)按照一定的規(guī)范，分清每條語(yǔ)句的層次，對(duì)齊括號(hào)，以便發(fā)現(xiàn)語(yǔ)法錯(cuò)誤。　　·重要變量應(yīng)進(jìn)行注釋?！　　ひ刂苅f語(yǔ)句連續(xù)嵌套的深度，分支過(guò)多時(shí)應(yīng)考慮使用switch語(yǔ)句。　　·控制for和while等語(yǔ)句連續(xù)嵌套的深度?！　　じ鶕?jù)情況可以設(shè)立若干調(diào)試點(diǎn)，即輸出若干信息，用于驗(yàn)證與當(dāng)初的設(shè)想是否一致。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)指導(dǎo)C++語(yǔ)言描述 PDF格式下載

---