數據結構與數據庫技術（微課版）

前言
二維碼清單
第1部分數據結構
第1章數據結構與算法分析
1.1相關概念與術語
1.1.1數據、數據元素、數據項和數據對象
1.1.2數據結構
1.2算法與算法分析
1.2.1算法的設計方法
1.2.2算法的時間複雜度
1.2.3算法的空間複雜度
1.3自測練習
第2章線性表
2.1線性表的定義和運算
2.2線性表的順序存儲及運算實現
2.3線性表的鍊式存儲及運算實現
2.3.1單鍊錶
2.3.2循環鍊錶
2.3.3雙向鍊錶
2.4線性表的應用
2.5自測練習
第3章棧和隊列
3.1棧及其應用
3.1.1棧的定義與基本運算
3.1.2棧的順序存儲及運算實現
3.1.3棧的鍊式存儲及運算實現
3.1.4棧的應用
3.2隊列
3.2.1隊列的定義與基本運算
3.2.2隊列的順序存儲及運算實現
3.2.3隊列的鍊式存儲及運算實現
3.3自測練習
數據結構與數據庫技術（微課版）目錄第4章樹和二叉樹
4.1樹和二叉樹的定義
4.1.1樹的定義
4.1.2樹的基本術語
4.1.3二叉樹的定義
4.2二叉樹的性質和存儲結構
4.2.1二叉樹的性質
4.2.2二叉樹的存儲結構
4.2.3二叉樹的基本運算
4.3二叉樹的遍歷
4.3.1先序遍歷
4.3.2中序遍歷
4.3.3後序遍歷
4.3.4層次遍歷
4.3.5二叉樹的還原
4.4哈夫曼樹及其應用
4.4.1哈夫曼樹的基本概念
4.4.2哈夫曼樹的構造
4.4.3哈夫曼編碼
4.5自測練習
第5章查找和排序
5.1查找和排序的基本問題
5.1.1數據元素的存儲方式
5.1.2查找的相關概念和術語
5.1.3排序的概念和方法概述
5.2查找
5.2.1線性表查找
5.2.2二叉排序樹查找
5.2.3散列表查找
5.3排序
5.3.1插入類排序
5.3.2交換類排序
5.3.3選擇類排序
5.4自測練習
第2部分數據庫技術
第6章數據庫技術基礎
6.1數據庫技術的發展
6.1.1數據與數據處理
6.1.2數據管理技術的發展階段
6.2數據模型
6.2.1信息的三種世界
6.2.2概念模型
6.2.3數據模型的三個要素
6.2.4常用數據模型
6.3數據庫系統的組成與體系結構
6.3.1數據庫系統的組成
6.3.2數據庫系統的內部體系結構
6.3.3數據庫系統的外部體系結構
6.4自測練習
第7章關係數據庫
7.1關係數據結構
7.2關係代數運算
7.3關係規範化理論
7.3.1函數依賴
7.3.2範式
7.4自測練習
第8章數據庫管理
8.1數據定義
8.2數據查詢
8.2.1單表查詢
8.2.2多表連接查詢
8.2.3子查詢與嵌套查詢
8.3數據更新
8.4安全性與完整性
8.4.1安全管理
8.4.2完整性控制
8.5事務與並發控制
8.5.1事務
8.5.2並發控制
8.6自測練習
第9章數據庫設計
9.1數據庫設計過程
9.2概念結構設計
9.2.1概念結構設計方法
9.2.2局部視圖設計
9.2.3視圖集成
9.3邏輯結構設計
9.3.1概念模型向關係模式的轉換
9.3.2關係模式的優化
9.4物理結構設計
9.4.1選定數據庫管理系統
9.4.2確定存取方法
9.4.3確定存儲結構
9.5自測練習
參考文獻