前言
Preface

“数据结构”在信息学科中是一门重要的专业基础课程,是程序设计课程的重要理论基础。读者通过对数据结构解析与基础实验的学习,不仅能够全面掌握数据结构的基本内容,厘清其中的逻辑思路,而且通过相应实验的操作、训练,可以掌握算法的时间分析和空间分析技术,掌握如何运用各种数据结构解决应用问题。

全书共7章,第1章阐述数据结构的内容架构、算法的时空复杂度、数据结构概述实验;第2~5章主要讨论数据的逻辑结构与存储结构,包括线性表、栈与队列、树与二叉树、图等数据结构应用及其实验;第6章和第7章主要讨论对数据的复杂操作,即程序设计中大量存在的查找和排序。书中每个章节都附有实验目的和上机实验内容,便于教学组织,而且有助于学生应用能力的培养和提高。

书中采用的是Java语言,相关内容均可在计算机上运行与调试。

本书参考教学时间为18~24学时。

本书由彭珍、洪子涛、苏艳编著,其中,彭珍负责第1~7章中内容架构与实现比较的编写,以及全书的内容设计与校验、统稿工作;洪子涛负责第5章和第7章的实验内容及第1~7章的实验运行过程与答案的编写,苏艳负责第1~4章、第6章实验内容的编写。

由于编著者水平有限,书中难免存在错误之处,恳请读者批评指正。

彭珍

2022年3月