中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構 版權信息
- ISBN：9787502463564
- 條形碼：9787502463564 ; 978-7-5024-6356-4
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構 內容簡介
《數據結構/普通高等教育“十二五”規劃教材》分為9章，第l章為緒論，介紹數據結構的基本概念；第2章為線性表，介紹線性表的兩種存儲結構和基本運算算法的實現；第3章為棧和隊列，介紹棧和隊列的概念與操作；第4章為串，介紹串的概念與應用；第5章為數組，介紹數組的概念與相關算法的實現；第6章為樹和二叉樹，介紹樹和二叉樹的概念與各種算法的實現；第7章為圖，介紹圖的概念和圖的各種算法的實現；第8章為查找，介紹各種查找算法的實現；第9章為排序，介紹各種排序算法的實現。 《數據結構/普通高等教育“十二五”規劃教材》可作為高等教育，大專院校計算機及其相關專業數據結構課程的教材和參考書，以及其他程序類課程的輔導教材，也可作為工程技術人員和自學計算機知識人員的參考資料。
數據結構 目錄
第1章 緒論
1．1什么是數據結構
1．2數據的邏輯結構和物理結構
1．3算法和算法分析
第2章 線性表
2．1線性表及其基本操作
2．2線性表的順序存儲及運算實現
2．3線性表的鏈式存儲和運算實現
2．4順序表和鏈表的比較
第3章 棧和隊列
3．1棧
3．2隊列
第4章 串
4．1串及其基本運算
4．2串的存儲結構
4．3串順序存儲結構的基本運算
4．4模式匹配
第5章 數組
5．1數組
5．2特殊矩陣的壓縮存儲
第6章 樹和二叉樹
6．1樹的定義和基本術語
6．2二叉樹
6．3遍歷二叉樹和線索二叉樹
6．4樹和森林
6．5哈夫曼樹及哈夫曼編碼
第7章 圖
7．1概述
7．2圖的存儲結構
7．3圖的遍歷
7．4生成樹和*小生成樹
7．5圖的應用
第8章 查找
8．1基本概念
8．2靜態查找表
8．3動態查找
8．4哈希表
第9章 排序
9．1基本概念
9．2插入排序
9．3交換排序
9．4選擇排序
9．5歸并排序（二路歸并排序）
參考文獻
展開全部
數據結構 節選
1．3．2算法效率的度量 一個算法是由控制結構（順序、分支和循環三種）和原操作（指固有數據類型的操作）構成的，則算法時間取決于兩者的綜合效果。算法執行時間需通過依據該算法編制的程序在計算機上運行時所消耗的時間來度量。度量一個程序的執行時間通常有兩種方法： （1）事后統計的方法。因為很多計算機內部都有計時功能，有的甚至可精確到毫秒級，不同算法的程序可通過一組或若干組相同的統計數據以分辨優劣。但這種方法有兩個缺陷：一是必須先運行依據算法編制的程序；二是所得時間的統計量依賴于計算機的硬件、軟件等環境因素。 （2）事前分析估算的方法。一個用高級程序語言編寫的程序在計算機上運行時所消耗的時間取決于下列因素： 1）依據的算法選用何種策略。 2）問題的規模。 3）書寫程序的語言，對于同一個算法，實現語言的級別越高，執行效率就越低。 4）編譯程序所產生的機器代碼的質量。 5）機器執行指令的速度。 同一個算法用不同的語言實現，或者用不同的編譯程序進行編譯，或者在|不同的計算機上運行時，效率均不相同。這表明使用絕對的時間單位衡量算法的效率是不合適的。可以認為一個特定算法運行工作量的大小，只依賴于問題的規模。 為了便于比較同一問題的不同算法，通常從算法中選取一種對于所研究的問題來說是基本運算的原操作。算法執行時間大致為基本運算所需的時間與其運算次數的乘積，視為算法基本運算的一般是*深層循環內的語句。在一個算法中，進行基本運算的次數越少，其運行時間也就相對地越少；基本運算次數越多，其運行時問也就相對地越多。 通常把算法中包含基本運算次數的多少稱為算法的時間復雜度，也就是說，一個算法的時間復雜度是指該算法的基本運算次數。 ……
書友推薦
- >
朝聞道
- >
姑媽的寶刀
- >
隨園食單
- >
莉莉和章魚
- >
月亮與六便士
- >
月亮虎
- >
經典常談
- >
回憶愛瑪儂
本類暢銷
