軟件類課程實驗指導（簡體書）

在計算機教學過程中，一個重要的環節是上機實驗。實驗環節可以幫助學生深入理解和掌握課堂教學內容，使學生分析問題和解決問題的能力得到訓練，專業素質得到提高。《軟件類課程實驗指導》包括數據結構、操作系統、數據庫原理和編譯原理四門軟件類課程的實驗指導。這四門課程均屬于計算機專業的專業必修課，其特點在于它不但具有一定的理論性，而且具有一定的實踐性。在以往的學習中，學生經常會覺得實驗環節比理論學習高深和難以駕馭。該實驗指導書旨在引導學生分析和解決實驗中遇到的問題，幫助他們厘清思路，找出方向。該書以該四門課程的教學大綱為依據，配合該四門課程的理論課內容編寫而成。
考慮到該書的獨立性，我們在每個實驗中都首先介紹與該實驗相關的核心理論知識，然后對該實驗的內容、目的意義以及實驗方法等進行了闡述。

第一章 《數據結構》　實驗指導
　實驗一　順序存儲的線性表的運算
　實驗二　鏈式存儲的線性表的運算
　實驗三　棧的順序存儲及運算
　實驗四　隊列的鏈式存儲及運算
　實驗五　二叉樹及其遍歷
　實驗六　稀疏矩陣的存儲及其轉置的實現
　實驗七　哈夫曼樹的建立
　實驗八　圖的鄰接矩陣的建立
　實驗九　快速排序的實現
　實驗十　學生成績管理系統的實現
　實驗十一　利用棧和隊列模擬停車場管理系統
第二章 《操作系統》　實驗指導
　實驗一　Linux基本操作
　實驗二　Linux環境下的編程
　實驗三　進程的創建
　實驗四　簡單的進程同步
　實驗五　簡單的進程互斥
　實驗六　消息的發送與接收
　實驗七　請求調頁頁面置換算法模擬
　實驗八　進程調度
　實驗九　生產者、消費者問題的設計與實現
　實驗十　銀行家算法的設計與實現
第三章 《數據庫原理》　實驗指導
　實驗一　用SQL語言創建數據庫及基本表
　實驗二　數據查詢
　實驗三　數據更新
　實驗四　視圖的創建與修改
　實驗五　數據安全性
　實驗六　數據完整性
　實驗七　系統登錄界面的設計與實現
　實驗八　人事工資管理系統的設計與實現
　實驗九　考勤管理系統的設計與實現
　實驗十　零件交易中心管理系統
第四章 《編譯原理》　實驗指導
　實驗一　詞法分析器
　實驗二　語法分析器