數據結構與數據庫應用教程（Python·微課視頻版）

於秀麗，大連理工大學管理科學與工程專業工學博士，副教授，研究生導師。現任大連海洋大學海洋法律與人文學院人力資源管理系教師，大連市本地全職高層次人才“青年才俊”。從事高等教育工作多年，主講信息系統、數據庫、移動商務、人力資源大數據分析等相關課程。主持多項省級科研課題，包括遼寧省社會科學規劃基金項目、遼寧省教育廳科研項目等，在《運籌與管理》等核心期刊發表多篇論文，多次指導學生參與科研與學科競賽。教學風格嚴謹，註重理論與實踐結合，深受學生好評。

目錄

 

 

第一部分數 據 結 構

第1章緒論/3

1.1數據結構的概念/3

1.1.1數據結構的範疇/3

1.1.2相關概念和術語/5

1.2算法和算法分析/7

1.2.1算法的基本概念/7

1.2.2算法復雜度/11

小結/13

習題/13

第2章線性表/16

2.1線性表的邏輯結構/16

2.1.1線性表的定義/16

2.1.2線性表的基本操作/17

2.2線性表的順序存儲及運算實現/18

2.2.1順序存儲的特點/18

2.2.2順序表上的運算實現/19

2.3線性表的鏈式存儲及運算實現/22

2.3.1鏈式存儲的特點/23

2.3.2鏈表上的運算實現/25

小結/27

習題/28

第3章特殊線性表/30

3.1棧/30

3.1.1棧的定義/30

3.1.2棧的存儲及運算實現/31

3.2隊列/33

3.2.1隊列的定義/33

3.2.2隊列的存儲及運算實現/35

3.3串/38

3.3.1串的定義/38

3.3.2串的存儲/40

小結/41

習題/41

第4章數組/43

4.1數組的定義/43

4.2數組的存儲及運算實現/44

小結/46

習題/47

第5章樹與二叉樹/48

5.1樹/48

5.1.1樹的定義/48

5.1.2相關術語/49

5.2二叉樹/50

5.2.1二叉樹的定義/50

5.2.2二叉樹的性質/51

5.2.3二叉樹的存儲結構/52

5.3二叉樹的遍歷/53

小結/55

習題/55

第6章圖/58

6.1圖的定義和術語/58

6.2圖的存儲表示/60

6.3圖的遍歷/62

小結/64

習題/65

第7章查找/67

7.1基本概念/67

7.2靜態查找表/68

7.2.1順序查找/68

7.2.2折半查找/69

7.2.3索引查找/70

7.3動態查找表/70

7.3.1二叉排序樹/71

7.3.2平衡二叉樹/74

7.4哈希表的查找/74

小結/76

習題/77

第8章排序/78

8.1基本概念/78

8.2插入排序/79

8.2.1直接插入排序/79

8.2.2希爾排序/81

8.3交換排序/82

8.3.1冒泡排序/82

8.3.2快速排序/84

8.4選擇排序/86

8.5歸並排序/87

小結/89

習題/90

第二部分數據庫技術

第9章數據庫系統概述/93

9.1數據庫系統的作用/93

9.1.1數據與數據管理/93

9.1.2數據庫應用/96

9.2數據庫處理技術的發展過程/99

9.2.1人工管理階段/99

9.2.2文件系統階段/99

9.2.3數據庫系統階段/100

9.2.4高級數據庫階段/103

9.3數據模型/104

9.3.1概念模型/105

9.3.2數據模型/109

9.3.3層次模型/110

9.3.4網狀模型/111

9.3.5關系模型/113

9.3.6面向對象模型/115

9.4數據庫系統的結構/117

9.4.1數據庫系統的三級模式結構/117

9.4.2數據庫系統的二級映像/119

9.4.3數據庫體系結構/120

9.5數據庫管理系統/123

9.5.1DBMS的工作模式/123

9.5.2DBMS的主要功能/124

9.5.3DBMS的組成/125

小結/126

習題/127

第10章關系模型與關系代數/128

10.1關系模型/128

10.2關系代數/132

10.2.1集合的三種基本運算——交、並、差/132

10.2.2關系的基本運算/134

小結/139

習題/139

第11章關系數據庫標準語言——SQL/142

11.1SQL概述及特點/142

11.1.1SQL概述/142

11.1.2SQL的特點/143

11.1.3SQL的基本概念/144

11.2SQL的數據定義/145

11.2.1數據庫的定義/145

11.2.2基本表的定義/148

11.2.3索引的定義/153

11.3SQL的單表查詢/155

11.3.1SELECT語句概述/155

11.3.2投影運算/157

11.3.3選擇運算/158

11.3.4排序運算/163

11.3.5查詢表/164

11.4SQL的連接查詢/164

11.4.1等值與非等值連接/165

11.4.2自表連接/167

11.4.3外連接/168

11.5SQL的聚合查詢/171

11.5.1聚合函數/171

11.5.2分組聚合/172

11.6SQL的嵌套子查詢/174

11.6.1使用IN的子查詢/174

11.6.2使用比較運算符的子查詢/175

11.6.3使用存在量詞EXISTS的子查詢/176

11.7集合運算/177

11.8SQL的數據操縱/179

11.8.1插入數據/179

11.8.2更新數據/181

11.8.3刪除數據/182

11.9視圖/183

11.9.1創建視圖/184

11.9.2查詢視圖/186

11.9.3視圖更新/186

11.9.4刪除視圖/188

小結/188

習題/189

第12章數據庫設計及優化/193

12.1數據庫設計方法/193

12.1.1數據庫和信息系統/194

12.1.2數據庫設計過程/194

12.2需求分析/196

12.2.1需求分析的任務/196

12.2.2需求分析的步驟/197

12.2.3需求分析的方法/197

12.3概念結構設計/199

12.3.1概念模型的基本概念/199

12.3.2概念模型的表示方法/199

12.3.3概念結構的特點/200

12.3.4概念結構設計的方法/200

12.3.5概念結構設計的步驟/201

12.4規範化/203

12.4.1關系模式規範化的必要性/203

12.4.2函數依賴/204

12.4.3範式與規範化/206

12.4.4模式分解原則/210

12.4.5規範化的本質分析與總結/210

12.5邏輯結構設計/211

12.5.1概念模型向關系模型的轉換/211

12.5.2數據模型的優化/214

12.5.3數據庫邏輯設計案例/214

12.6數據庫的物理設計/216

12.6.1數據庫物理設計的方法/216

12.6.2確定數據庫的物理結構/218

12.6.3對物理結構進行評價/218

12.7數據庫的實施與維護/218

12.7.1數據庫的實施/219

12.7.2數據庫的維護/220

小結/221

習題/221

第13章數據庫安全性與完整性/223

13.1數據庫安全性/223

13.1.1數據庫安全的基本概念/224

13.1.2用戶管理/225

13.1.3角色管理/227

13.2數據庫完整性/228

13.2.1完整性約束的概念和類型/229

13.2.2完整性約束的管理/230

13.3TransactSQL基礎/234

13.3.1SQL對象的命名規則和註釋/234

13.3.2數據類型/235

13.3.3變量/238

13.3.4函數/240

13.3.5批處理和流程控制/244

13.4遊標/248

13.4.1遊標的使用/248

13.4.2當前遊標集的修改/251

13.5存儲過程/252

13.5.1存儲過程概述/253

13.5.2創建和執行存儲過程/253

13.5.3修改和刪除存儲過程/255

13.6觸發器/256

13.6.1觸發器概述/256

13.6.2創建觸發器/256

13.6.3刪除和修改觸發器/259

小結/259

習題/260

第14章事務管理與恢復/261

14.1事務/261

14.1.1並發操作時產生的問題/261

14.1.2事務的概念/263

14.1.3事務的特性/264

14.2並發控制/265

14.3恢復與備份/267

14.3.1數據庫系統的故障/267

14.3.2數據庫備份/268

14.3.3數據庫恢復/269

小結/271

習題/272

第15章數據庫應用開發/273

15.1Python DBAPI/273

15.2系統分析/276

15.2.1系統需求分析/276

15.2.2系統用例分析/277

15.2.3系統時序圖/277

15.3數據庫分析和設計/278

15.3.1數據庫分析/278

15.3.2數據庫設計/279

15.4系統界面設計及相關代碼實現/281

15.4.1酒店客房管理系統的首界面設計及其代碼實現/281

15.4.2客房信息管理界面的設計及其代碼實現 /282

小結/283

參考文獻/284