數據結構與套用算法教程

內容簡介

《數據結構與算法》課程目前在我校計算機科學專業、軟體工程專業、人工智慧專業、網路工程，物聯網和電信、通信專業都有開設，同時也是計算機相關專業的專業核心必修課程。本課程的研究不僅涉及計算機硬體（編碼理論、存儲裝置和存取方法）的研究範圍，而且和計算機軟體的研究有著密切的關係，是介於數學、計算機硬體和計算機軟體之間的一門核心課程。在計算機及相關科學中，它不僅是程式設計的重要理論基礎，而且是設計和實現作業系統、資料庫系統和軟體工程、計算機網路以及信息技術套用系統等課程的重要基礎。因此該課程的學習質量將直接影響計算機軟體系列課程的學習效果，該課程著重培養學生分析問題、解決問題的能力。隨著網際網路+和大數據時代的來臨，將會面臨著更多的軟體人才的需求，本課程在計算機信息科學專業中為此類人才的培養起著至關重要的作用。

圖書目錄

第1章緒論及C語言介紹(1)

1.1引言(1)

1.2數據結構的基本概念(2)

1.2.1數據結構的基本術語(2)

1.2.2數據的邏輯結構(4)

1.2.3數據的存儲結構(5)

1.2.4數據類型與抽象數據類型(6)

1.3算法描述與分析(8)

1.3.1算法與算法描述(8)

1.3.2算法分析(11)

1.3.3算法的時間複雜度與空間複雜度(12)

1.4C語言相關知識回顧(14)

1.4.1函式的基本概念(14)

1.4.2結構體概述(18)

1.4.3數據結構的綜合套用(22)

1.5小結(24)

習題1(25)

第2章線性表的結構分析與套用(27)

2.1線性表的定義和運算(27)

2.2線性表的順序存儲結構(29)

2.2.1順序表的定義(29)

2.2.2順序表的實現與操作(30)

2.3線性表的鏈式存儲結構(36)

2.3.1單鍊表的定義(37)

2.3.2單鍊表的實現與操作(37)

2.3.3雙鍊表的定義與實現(47)

2.3.4雙鍊表的操作(47)

2.3.5循環鍊表的定義與實現(56)

2.3.6循環鍊表的操作(57)

2.4鏈式結構的套用算法(60)

2.5線性表的順序存儲結構和鏈式存儲結構的對比(64)

2.6小結(65)

2.7習題2(65)

第3章棧和佇列的結構分析與套用(69)

3.1棧的定義(69)

3.1.1棧的順序存儲和實現(70)

3.1.2順序棧的操作(71)

3.1.3棧的鏈式存儲和實現(73)

3.1.4鏈式棧的操作(74)

數據結構與套用算法教程

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條