《數據結構（C語言描述）》是由李學剛、劉斌、楊丹、邱碧龍編著，高等教育出版社於2013年出版的國家職業教育專業教學資源庫配套教材、“十二五”職業教育國家規劃教材。該教材可作為高等職業院校電子信息類專業數據結構課程的教材，也可作為數據結構學習者的參考書。
該教材共兩篇分8個單元，由數據結構與算法、線性表、棧和佇列、樹與二叉樹、圖、排序、查找、綜合實訓項目組成。
基本介紹
- 書名：數據結構（C語言描述）
- 作者：李學剛、劉斌、楊丹、邱碧龍
- ISBN：978-7-04-037269-4
- 類別：“十二五”職業教育國家規劃教材
- 頁數：258頁
- 出版社：高等教育出版社
- 出版時間：2013年5月16日
- 裝幀：平裝
- 開本：16開
- 版面字數：400千字
- CIP核字號：2013078346
成書過程,修訂情況,出版工作,內容簡介,教材目錄,教學資源,教材特色,作者簡介,
成書過程
修訂情況
該教材是“高等職業教育軟體技術專業教學資源庫”建設項目的重要成果之一，是按照高職高專軟體技術專業人才培養方案的要求，總結中國國家示範性高職院校軟體技術專業教學改革經驗編寫而成的。
顧問 | 陳國良（院士） | |
主任 | 鄧志良、邱欽倫 | |
委員 | 常州信息職業技術學院：眭碧霞、王小剛、李學剛 | |
深圳職業技術學院：徐人鳳、周光明 | ||
青島職業技術學院：孟憲寧、徐占鵬 | ||
湖南鐵道職業技術學院：陳承歡、寧雲智 | ||
長春職業技術學院：陳顯剛、李季 | ||
山東商業職業技術學院：徐紅、張宗國 | ||
重慶電子工程職業學院：劉昌明、李林 | ||
南京工業職業技術學院：盧兵、李甲林 | ||
威海職業學院：曲桂東、陶雙雙 | ||
淄博職業學院：吳鵬、李敬文 | ||
北京信息職業技術學院：武馬群、張曉蕾 | ||
武漢軟體工程職業學院：王路群、董寧 | ||
深圳信息職業技術學院：梁永生、許志良 | ||
杭州職業技術學院：賈文勝、宣樂飛 | ||
淮安信息職業技術學院：俞寧、張洪斌 | ||
無錫商業職業技術學院：桂海進、崔恆義 | ||
陝西工業職業技術學院：夏東盛、李俊 | ||
秘書長 | 趙佩華、洪國芬 | |
出版工作
2013年5月16日，《數據結構（C語言描述）》由高等教育出版社出版。
| 策劃編輯 | 責任編輯 | 封面設計 | 版式設計 | 插圖繪製 | 責任校對 | 責任印製 |
|---|---|---|---|---|---|---|
張值勝 | 許興瑜 | 于濤 | 於婕 | 尹莉 | 胡曉琪 | 劉思涵 |
內容簡介
全書共有兩篇分8個單元，知識技能篇包括：數據結構與算法、線性表、棧和佇列、樹與二叉樹、圖、排序和查找7個單元，主要介紹它們的邏輯結構和存儲結構和基本操作的實現及各種排序和查找方法的實現；技術套用篇為綜合實訓項目（第8個單元），由實際問題“算術表達式求值”和“檔案目錄搜尋”的開發、對系統進行總體設計和詳細設計的實現構成，通過這兩個實訓項目介紹實際問題的開發過程。
教材目錄
總序 | 同步訓練 |
前言 | 單元5 圖 |
知識技能篇 | 引例描述——城市間公路網建設 |
單元1 數據結構與算法 | 最經濟方案 |
引例描述——矩陣乘積算法分析 | 知識儲備 |
知識儲備 | 5.1圖的概念 |
1.1數據結構的概念 | 5.2圖的存儲結構 |
1.2數據的邏輯結構與存儲結構 | 5.3圖的遍歷 |
1.3算法及算法分析 | 5.4生成樹和最小生成樹 |
引例分析 | 5.5最短路徑 |
同步訓練 | 5.6拓撲排序 |
單元2 線性表 | 引例分析與實現 |
引例描述——體育彩票的生成和中獎查詢 | 同步訓練 |
知識儲備 | 單元6 排序 |
2.1線性表 | 引例描述——不同排序算法的比較 |
2.2順序表及其基本操作 | 知識儲備 |
2.3單鍊表及其基本操作 | 6.1排序的基本概念 |
2.4循環鍊表和雙向鍊表 | 6.2插入排序 |
2.5線性表的套用 | 6.3交換排序 |
引例分析與實現 | 6.4選擇排序 |
同步訓練 | 6.5歸併排序 |
單元3 棧和佇列 | 6.6分配排序 |
引例描述——數制轉換 | 引例分析與實現 |
知識儲備 | 同步訓練 |
3.1棧 | 單元7 查找 |
3.2佇列 | 引例描述——高校最低錄取分數線查詢 |
引例分析與實現 | 知識儲備 |
同步訓練 | 7.1查找的基本概念 |
單元4 樹與二叉樹 | 7.2靜態查找 |
引例描述——文本檔案的加密和解密 | 7.3動態查找 |
知識儲備 | 7.4哈希查找 |
4.1樹的概念 | 引例分析與實現 |
4.2二叉樹及其性質 | 同步訓練 |
4.3二叉樹的存儲結構 | 技術套用篇 |
4.4二叉樹的遍歷 | 單元8 綜合實訓項目 |
4.5二叉樹的基本操作 | 8.1算術表達式求值 |
4.6樹和森林 | 8.2檔案目錄搜尋 |
4.7哈夫曼樹及其套用 | 參考文獻 |
引例分析與實現 | 著作權 |
（註：目錄排版順序為從左列至右列）
教學資源
《數據結構（C語言描述）》配有Abook數字課程，該課程包括課程簡介、學習指南、課程標準、整體設計、說課PPT和錄像等。
| 數字課程名稱 | 出版社 | 出版時間 | 內容提供者 |
|---|---|---|---|
“數據結構（C語言描述）”數字課程 | 高等教育出版社、高等教育電子音像出版社 | 2013年4月 | 李學剛、劉斌、楊丹、邱碧龍 |
教材特色
第一，根據學生就業面向與就業崗位，構建基於軟體技術職業崗位任務的課程體系與教材體系。
第二，立足“教、學、做”一體化特色，設計三位一體的教材。
第三，整合教材內容與教學資源，打造立體化、自主學習式的新型教材。
第四，遵循工作過程系統化課程開發理論，打破“章、節”編寫模式，建立了“以項目為導向，用任務進行驅動，融知識學習與技能訓練於一體”的教材體系，體現高職教育職業化、實踐化特色。
第五，每個單元都有一個實際問題為背景。每個單元由引例描述、知識儲備、引例分析與實現三部分組成。
第六，按理論實踐一體化的教學方式編寫。
第七，該教材中涉及的所有語法知識都是在VC++ 6.0開發環境下給出的C語言基本語法，所有代碼都是基於VC++ 6.0開發環境開發的。
作者簡介
李學剛，男，1961年10月生，常州信息職業技術學院教授，承擔C語言程式設計、數據結構等課程，其主編的《C語言程式設計》獲2013年江蘇省高等學校重點教立項。
劉斌，常州信息職業技術學院軟體與大數據學院教師。
楊丹，常州信息職業技術學院教師，2012年獲“省經信委直屬院校優秀教師”榮譽稱號。
邱碧龍，常州信息職業技術學院教師。
