数据结构解析与基础实验教程

作品简介

本书介绍了常用数据的逻辑结构、存储结构，以及对数据的操作，共7章，主要内容包括数据结构概述和线性表、栈与队列、树与二叉树、图等数据结构，以及查找和排序。每章先给出内容架构，再对实现进行比较解析，最后给出具体实验，逻辑清晰，贯通一体。实验使用Java语言完成，在实验目的、内容与步骤的基础上，给出参考答案。在对各类操作的实现进行介绍时，注重实际应用，便于教学组织和实践操作。

彭珍，女，1981.1月出生，博士，教授。研究方向为数据挖掘与智能计算。主持国家自然科学基金、省部级自然科学基金项目、北京市社会科学基金项目5项，博士后基金项目1项，独立撰写学术专著2部，以第一作者发表SSCI/SCI/EI/CSSCI检索学术论文20余篇。

作品目录

• 前言Preface
• 第1章 数据结构概述
• 1.1 数据结构的内容架构
• 1.2 算法的时空复杂度
• 1.3 数据结构概述实验
• 1.3.1 实验目的
• 1.3.2 实验步骤与结果
• 1.3.3 实验答案
• 1.3.4 实验说明
• 第2章 线性表
• 2.1 线性表的内容架构
• 2.2 线性表实现比较
• 2.3 线性表顺序存储结构实验
• 2.3.1 实验目的
• 2.3.2 实验内容与步骤
• 2.3.3 实验答案
• 2.4 线性表链式存储结构实验
• 2.4.1 实验目的
• 2.4.2 实验内容与步骤
• 2.4.3 实验答案
• 第3章 栈与队列
• 3.1 栈与队列的内容架构
• 3.2 栈与队列的实现比较
• 3.3 栈的实验
• 3.3.1 实验目的
• 3.3.2 实验内容与步骤
• 3.3.3 实验答案
• 3.4 队列的实验
• 3.4.1 实验目的
• 3.4.2 实验内容与步骤
• 3.4.3 实验答案
• 第4章 树与二叉树
• 4.1 树与二叉树的内容架构
• 4.2 二叉树的二叉链表实现
• 4.3 二叉树链式存储结构实验
• 4.3.1 实验目的
• 4.3.2 实验内容与步骤
• 4.3.3 实验答案
• 第5章 图
• 5.1 图的内容架构
• 5.2 图的实现比较
• 5.3 图的实验
• 5.3.1 实验目的
• 5.3.2 实验内容与步骤
• 5.3.3 实验答案
• 第6章 查找
• 6.1 查找的内容架构
• 6.2 查找的实现比较
• 6.3 查找实验
• 6.3.1 实验目的
• 6.3.2 实验内容与步骤
• 6.3.3 实验答案
• 第7章 排序
• 7.1 排序的内容架构
• 7.2 排序的实现比较
• 7.3 排序实验
• 7.3.1 实验目的
• 7.3.2 实验内容与步骤
• 7.3.3 实验答案
• 参考文献