內容簡介
本書是省精品課程的教學成果,全書共分10章,介紹各種常用的數據結構,包括線性表、棧、隊列、串、數組、特殊矩陣、廣義表、樹、二叉樹、圖等;闡述各種數據結構的基本概念、邏輯關繫、存儲結構、操作運算及其實現算法;介紹各種常用的查找算法和排序算法,並對各種算法的性能進行分析。書中使用C++類定義各種數據結構,利用C++偽代碼描述算法;給出了許多經典算法和典型題例;每章均附有小結、習題和上機實驗題;附錄給出了5套課程考試樣卷和5道課程設計題。
本書既注重基本原理,又重視算法實現;既體現先進性,又強調實用性;內容豐富,重點突出,條理清晰,由淺入深。本書的PPT課件和相關教學資源可從江蘇省精品課程和南京師範大學精品課程“數據結構”網站http://mcs.njnu.edu.cn/datastructure/index.asp下載。
本書可作為高等學校計算機、軟件工程、信息與計算科學、信息管理與信息繫統等專業教材,也可供計算機軟件開發人員參考。
本書既注重基本原理,又重視算法實現;既體現先進性,又強調實用性;內容豐富,重點突出,條理清晰,由淺入深。本書的PPT課件和相關教學資源可從江蘇省精品課程和南京師範大學精品課程“數據結構”網站http://mcs.njnu.edu.cn/datastructure/index.asp下載。
本書可作為高等學校計算機、軟件工程、信息與計算科學、信息管理與信息繫統等專業教材,也可供計算機軟件開發人員參考。