數據結構上機實驗指導C++語言描述

前言

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

內容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構上機實驗指導C++語言描述 PDF格式下載

---