作 者:於泠,陳波 編著
定 價:45
出 版 社:機械工業出版社
出版日期:2017年03月01日
頁 數:280
裝 幀:平裝
ISBN:9787111560609
●前言
●第1章緒論
●導學問題1:問題中的數據在計算機中如何組織?
●導學問題2:程序的效率如何改進?
●1.1知識學習
●1.1.1數據結構課程的研究內容
●1.1.2數據的結構
●1.1.3算法與算法分析
●1.2知識應用
●1.2.1導學問題1-4、1-5和1-6的數據結構
●1.2.2導學問題2的時間復雜度
●1.3知識拓展
●1.3.1算法時間復雜度分析
●1.3.2算法執行時間測試
●本章小結
●思考與練習
●應用實戰
●第2章線性表
●導學問題1:實現一個簡易的學生信息管理繫統
●導學問題2:實現一個簡易的商品信息管理繫統
●部分目錄
《數據結構案例教程(C/C++版)》共9章,圍繞線性表、棧、隊列、串、矩陣、廣義表、樹、二叉樹、圖等常用的數據結構,介紹了基本概念、邏輯結構、存儲結構、操作運算以及實現算法、案例應用;還介紹了多種常用的查找算法和排序算法,並對各種算法的性能進行分析。書中使用C語言定義各種數據結構,利用C/C++代碼描述算法。《數據結構案例教程(C/C++版)》的每一章以若干典型的導學問題為主線貫穿組織,由“知識學習”“知識應用”和“知識拓展”等部分組成。圍繞導學問題,引導學習者思考問題、對實際問題進行抽像建模、實現模型和應用模型。每章均附有本章小結、思考與練習和應用實戰,附錄給出了課程考試樣卷和課程設計題。《數據結構案例教程(C/C++版)》可作為計算機科學與技術專業、軟件工程專業及其他相關專業“數據結構”課程的教材以及研究生入學考試輔導書,也可供計算機軟件開發人員或編程愛好者參考和使用。
前言“數據結構”是計算機科學與技術專業、軟件工程及相關專業的核心課程之一,是計算機科學與技術、軟件工程等專業研究生考試必考科目之一,也是IT公司面試或筆試考核的主要內容。數據結構主要分析計算機中數據組織的方式和相關操作算法,涉及數據結構和算法的基本概念與技術,線性表、棧、隊列、串、數組與廣義表、樹、二叉樹、圖等常用數據結構及相關算法,以及排序、查找等重要技術。本課程既是對前導的程序設計類課程、離散數學等課程的深入和拓展,也為繼續深入學習數據庫、操作繫統、編譯原理、計算機網絡等後續專業課程打下了重要基礎。“數據結構”是一門直接面向實際應用、解決實際問題的課程,它的教學目標是,讓學習者學會從問題入手,分析研究計算機加工的數據結構的特性,以便為應用所涉及的數據選擇適當的邏輯結構、存儲結構及其相應的操作算法,並初步掌握時間和空間分析技術。筆者從事“數據結構”課程的教學已有二十多年,深切了解學習者對等