新一輪科技革命和產業變革帶動了傳統產業的升級改造。黨的二十大報告強調“必須堅持科技是第一生產力、人纔是第一資源、創新是第一動力,深入實施科教興國戰略、人纔強國戰略、創新驅動發展戰略,開闢發展新領域新賽道,不斷塑造發展新動能新優勢”。建設高質量高等教育體繫是擺在高等教育面前的重大歷史使命和政治責任。高等教育要堅持國家戰略引領,聚焦重大需求布局,推進新工科、新醫科、新農科、新文科建設,加快培養緊缺型人纔。
本書為高等學校計算機類專業的“數據結構”課程而編寫,依據“理論—應用—思維”遞進訓練的原則,選材精練,對基本理論的敘述深入淺出、通俗易懂。書中實例豐富,主要算法均給出了C語言函數實現,加上主函數後即可運行。
本書是2022年度黑龍江省高等教育教學改革研究重點委托項目“‘四新’背景下應用型本科教育教學‘新基建’實踐路徑研究”(No.SJGZ20220164)的部分成果。
本書從第1版出版至今已經有十餘年時間。根據前兩個版次讀者的使用效果和反饋意見,及計算機學科的新發展,並結合當前教學中使用的新媒體、新技術和編者在教學中的新認識,制訂了本書的編寫方案,本書旨在成為幫助讀者更便利地學習數據結構的教材或參考書。本次改版在沿承第2版的描述方法和講解風格的基礎上,主要進行了以下修訂和增補。
(1) 編者團隊錄制的“數據結構”在線開放課程於2021年11月在智慧樹平臺上運行,課程體繫框架的設計、算法描述風格和本書基本一致,課程視頻以章節為模塊進行錄制。本書附有該課程的全部教學視頻,並以章節樹的形式給出,方便讀者查閱學習。
(2) 各章最後增加“知識拓展”部分,並特別增加附錄A,或對數據結構在實際應用中的案例進行講解,或對涉及的名人軼事進行介紹,或是討論數據結構中的某些原理在其他領域的使用,或是依據某個案例對本章知識點進行分析,為讀者訓練計算思維提供了幫助。
(3) 參照近年的研究生聯考題目和學科發展,對部分例題進行了替換。
(4) 進一步統一了全書算法描述風格、數據類型名和專業術語的使用,方便讀者把握全書的知識脈絡。
以上修訂使本書更便於教學組織和實踐操作; 配套的視頻課程既便於教學,又便於自學。本書可作為高等學校計算機相關專業的本科教材,也可作為非計算機專業的選修課教材和計算機應用技術人員的自學教材或參考書。
本書共10章,總課時為80學時左右,其中算法實驗為30學時。
第1章介紹數據結構的一般概念和算法分析的初步知識; 第2章~第5章分別討論了線性表、棧與隊列、串、數組等邏輯結構及其在不同存儲結構上各種操作的實現算法; 第6章和第7章論述了樹和圖的兩種重要的非線性邏輯結構、存儲方法及重要的應用; 第8章和第9章討論了各種查找表及查找方法、各種排序算法及其應用。第10章討論了文件的基本概念和相關算法。
本書由王夢菊、齊景嘉任主編,李儉、郝春梅任副主編,侯菡萏任主審。各章編寫分工如下: 第1、2、3、9章由哈爾濱金融學院的齊景嘉編寫; 第6、7章由哈爾濱金融學院的王夢菊編寫; 第5、8章和附錄由哈爾濱金融學院的李儉編寫; 第4、10章由哈爾濱金融學院的郝春梅編寫。全書由王夢菊統一編排定稿。
本書編者都是多年從事本課程教學的教師,但由於編者水平有限,不妥與疏漏之處在所難免,敬請廣大讀者批評指正。
編者
2023年5月