内容简介
本书注重理论与实践的结合，采用循序的方法，系统地介绍了数据结构相关的概念和算法。 全书可概括为两部分，部分为知识讲解和上机实验，共6章，主要介绍线表、树、图等基本数据结构的特点、基本操作、抽象数据类型、存储方式、实现方法和相关的典型应用，以及常用的排序方法和实现方法，此部分将知识点的讲解、知识检测与实验相融合。部分为课程设计，共5章，主要是三大结构的综合应用，选取了九大问题括约瑟夫环、图书管理、迷宫、停车管理、排队餐、哈夫曼编码、英文文本对比、校园地图和校园超市选址。通过课程设计提高学用所学的原理和方法解决实际问题的能力。 本书适合普通高等院校计算机相关专业的学生使用。
目录
目录第1章概述0011.1编程环境0011.1.1Java编程环境0011.1.2C++编程环境0031.2数据结构0081.2.1基本概念0081.2.2逻辑结构0091.2.3存储结构0101.3算法0121.3.1算法的定义0121.3.2算法特0121.3.3算法描述0131.3.4算法分析0141.4抽象数据类型0151.5本章小结0161.6基础知识检测0161.7上机实验0171.7.1实验1： 熟悉编程环境0171.7.2实验2： 简单算法设计与分析0181.7.3实验拓展019第2章线表结构0202.1线表基本概念0202.2线表的顺序存储0212.2.1顺序存储的概念0212.2.2顺序存储结构的实现0222.2.3能分析0242.2.4顺序表查找优化0252.3线表的链式存储0262.3.1链式存储的概念0262.3.2单向链表0272.3.3双向链表0312.3.4顺序表与链表的比较0322.4栈0322.4.1栈的基本概念0322.4.2栈的基本操作0322.4.3栈的抽象数据类型0332.4.4顺序栈0332.4.5链式栈0342.5队列0362.6哈希表0402.6.1哈希表的基本概念0402.6.2常用的哈希函数0412.6.3冲突法0432.7本章小结0442.8基础知识检测0452.9上机实验0452.9.1实验1： 顺序表的基本操作0462.9.2实验2： 链表的基本操作0492.9.3实验3： 栈的基本操作0512.9.4实验4： 哈希表的应用0532.9.5实验拓展054第3章树结构0553.1树基本概念0553.1.1树的定义0563.1.2树的基本术语0563.1.3树的基本操作0573.1.4树的抽象数据类型0573.2二叉树的基本概念0583.2.1二叉树的定义0583.2.2二叉树的质0593.2.3二叉树与树的区别0593.3二叉树的存储结构0603.3.1二叉树的顺序存储结构0603.3.2二叉树的链式存储结构0613.4二叉树的建立与遍历0653.4.1基于深度优先遍历策略的二叉树遍历0653.4.2基于广度优先遍历策略的二叉树遍历0673.4.3二叉树的建立方法0683.5二叉排序树0713.5.1二叉排序树的定义0713.5.2基于二叉排序树的查找过程0723.5.3二叉排序树中插入结点0723.5.4二叉排序树中删除结点0743.6哈夫曼树的应用0763.6.1哈夫曼树的基本概念0763.6.2哈夫曼树的构造方法0773.6.3哈夫曼编码的构造方法0783.7树的存储与遍历0793.7.1树的存储结构0793.7.2树的遍历0833.7.3树、森林与二叉树之间的转换0833.8基础知识检测0853.9上机实验0863.9.1实验1： 二叉树的建立与遍历0863.9.2实验2： 二叉排序树的查找算法实现0883.9.3实验3： 哈夫曼树的应用0903.9.4实验拓展091第4章图结构0924.1图的基本概念0924.1.1相关术语0934.1.2图的基本操作0954.1.3图的抽象数据类型0954.2图的存储结构0954.2.1邻接矩阵0954.2.2邻接表1014.2.3邻接矩阵与邻接表的对比1074.3图的遍历1074.4图的应用1114.4.1小生成树1114.4.2拓扑排序1144.4.3短路径1154.4.4关键路径1184.5基础知识检测1204.6上机实验1224.6.1实验1： 图的存储1224.6.2实验2： 图的遍历1244.6.3实验3: 图的应用1264.6.4实验拓展126第5章排序算法1275.1排序的基本概念1275.2插入排序1305.2.1直接插入排序1305.2.2二分插入排序1315.2.3希尔排序1325.3交换排序1345.3.1冒泡排序1345.3.2快速排序1355.4选择排序1385.4.1直接选择排序1385.4.2堆排序1395.5合并排序1425.5.1递归合并排序1425.5.2非递归合并排序1435.6基础知识检测1445.7上机实验1455.7.1实验1： 几种排序算法的实现1455.7.2实验2： 排序算法时间能比较1475.7.3实验拓展149第6章串与数组1506.1串1506.2数组1576.3特殊矩阵的压缩存储1586.4本章小结1596.5基础知识检测1596.6上机实验1606.6.1实验1： 串的基本操作1606.6.2实验2： 稀疏矩阵基本操作1676.6.3实验拓展172第7章课程设计概述1737.1课程设计教学大纲1737.2课程设计撰写规范175第8章线表的应用1798.1基于约瑟夫环的数字游戏数据结构设计1798.1.1任务分析1808.1.2数据结构选择1818.1.3算法设计与实现1818.1.4算法运行界面示例1838.2图书管理系统的设计1848.2.1任务分析1848.2.2数据结构选择1858.2.3算法设计与实现1878.2.4算法运行界面示例193第9章栈和队列的应用1969.1迷宫问题1969.1.1任务分析1969.1.2数据结构选择1979.1.3算法设计与实现1989.1.4算法运行界面示例2019.2停车场管理方案的数据结构设计2029.2.1任务分析2039.2.2数据结构选择2039.2.3算法设计与实现2059.2.4算法运行界面示例2079.3排队餐管理方案设计2089.3.1任务分析2099.3.2数据结构选择2099.3.3算法设计与实现2109.3.4算法运行界面示例212第10章树的应用21310.1哈夫曼编/译码器21310.1.1任务分析21410.1.2数据结构选择21410.1.3算法设计与实现21510.1.4算法运行界面示例21710.2英文文本比对器21910.2.1任务分析21910.2.2数据结构选择22010.2.3算法设计与实现22010.2.4算法运行界面示例221第11章图的应用22311.1校园地图设计及其应用22311.1.1任务分析22311.1.2数据结构选择22411.1.3算法设计与实现22411.1.4算法运行界面示例22611.2校园超市选址方案设计22811.2.1任务分析22911.2.2数据结构选择22911.2.3算法设计与实现23011.2.4算法运行界面示例232参考文献234