|
內容簡介: |
本书介绍了常用数据的逻辑结构、存储结构,以及对数据的操作,共7 章,主要内容包括数据结构概述和线性表、栈与队列、树与二叉树、图等数据结构,以及查找和排序。每章先给出内容架构,再对实现进行比较解析,最后给出具体实验,逻辑清晰,贯通一体。实验使用Java 语言完成,在实验目的、内容与步骤的基础上,给出参考答案。在对各类操作的实现进行介绍时,注重实际应用,便于教学组织和实践操作。
|
關於作者: |
彭珍,女,1981.1月出生,博士,教授。研究方向为数据挖掘与智能计算。主持国家自然科学基金、省部级自然科学基金项目、北京市社会科学基金项目5项,博士后基金项目1项,独立撰写学术专著2部,以第一作者发表SSCI/SCI/EI/CSSCI检索学术论文20余篇。
|
目錄:
|
第1章 数据结构概述11.1 数据结构的内容架构31.2 算法的时空复杂度41.3 数据结构概述实验51.3.1 实验目的51.3.2 实验步骤与结果51.3.3 实验答案271.3.4 实验说明28第2章 线性表292.1 线性表的内容架构302.2 线性表实现比较312.3 线性表顺序存储结构实验342.3.1 实验目的342.3.2 实验内容与步骤342.3.3 实验答案362.4 线性表链式存储结构实验412.4.1 实验目的412.4.2 实验内容与步骤412.4.3 实验答案43第3章 栈与队列513.1 栈与队列的内容架构523.2 栈与队列的实现比较533.3 栈的实验563.3.1 实验目的563.3.2 实验内容与步骤563.3.3 实验答案583.4 队列的实验603.4.1 实验目的603.4.2 实验内容与步骤603.4.3 实验答案61第4章 树与二叉树634.1 树与二叉树的内容架构644.2 二叉树的二叉链表实现654.3 二叉树链式存储结构实验684.3.1 实验目的684.3.2 实验内容与步骤684.3.3 实验答案69第5章 图755.1 图的内容架构765.2 图的实现比较775.3 图的实验845.3.1 实验目的845.3.2 实验内容与步骤845.3.3 实验答案87第6章 查找976.1 查找的内容架构986.2 查找的实现比较986.3 查找实验1016.3.1 实验目的1016.3.2 实验内容与步骤1016.3.3 实验答案102第7章 排序1117.1 排序的内容架构1127.2 排序的实现比较1137.3 排序实验1187.3.1 实验目的1187.3.2 实验内容与步骤1187.3.3 实验答案119参考文献123
|
|