实用数据结构基础

本书特色

[

本书对数据结构的概念和原理进行了阐述，对数据结构的基本运算进行了分析，并给出了详细的实现过程。全书共分11章，内容包括：绪论、线性表、栈、队列、串、多维数组和广义表、树和二叉树、图、查找、排序、数据结构课程设计等，并在附录部分介绍了数据结构实验系统的组装。
　　本书集教学内容、习题、实验和课程设计于一体，书中的重要算法均给出了完整的c/c++语言源程序，并全部在vc++环境中运行通过，一书在手就能方便地进行“数据结构”课程的理论学习和实验、课程设计等实践性环节的训练。
　　本书适合作为高等院校计算机类专业数据结构课程的教材，也可以作为成人教育、自学考试和从事计算机应用的工程技术人员的参考用书。

 

]

内容简介

[

NULL

]

作者简介

[

陈元春：男，1949年生， 上海市人，曾任职于上海电机学院电子信息学院副教授，教学督导，现已退休，从事高等教学工作近30年,先后担任近二十门高等教学课程的授课工作,编写过多种教材和教学参考书,五次被评为上海市机电一局(现电器集团公司)优秀教育工作者和先进工作者。

]

目录

1.1什么是数据结构1.1.1从数据结构实验演示系统认识数据结构1.1.2数据结构研究的内容1.2数据的逻辑结构1.2.1基本概念1.2.2逻辑结构的描述.1.3数据的存储结构1.4算法和算法的效率1.4.1算法.1.4.2算法的效率1.4.3算法效率的评价小结.实验.验证性实验1数组、指针、结构体练习自主设计实验1学生成绩分析程序习题1第2章线性表2.1线性表的定义与运算.2.1.1线性表的定义.2.1.2线性表的基本操作2.2线性表的顺序存储2.2.1顺序表2.2.2顺序表上基本运算的实现2.3线性表的链式存储2.3.1线性链表2.3.2线性链表上基本运算的实现2.3.3循环链表2.3.4双向链表小结.实验.验证性实验2线性表子系统.自主设计实验2多项式求和.实用数据结构基础第四版 习题2第3章栈.3.1栈的定义和运算3.1.1栈的定义和特性3.1.2栈的运算3.2栈的存储和实现3.2.1顺序栈3.2.2链栈3.3栈的应用举例3.3.1数制转换3.3.2表达式求值.3.3.3子程序调用.3.3.4递归调用3.3.5中断处理和现场保护小结.实验.验证性实验3栈子系统自主设计实验3后缀表达式求值习题3第4章队列.4.1队列的定义和运算4.1.1队列的定义和特性4.1.2队列的基本运算4.2队列的存储和实现4.2.1顺序队列4.2.2链队列4.3队列应用举例小结.实验.验证性实验4队列子系统自主设计实验4循环队列的实现和运算习题4第5章串.5.1串的定义和运算5.1.1串的定义5.1.2串的输入与输出5.1.3串的运算目录 5.2串的表示和实现5.2.1定长顺序存储.5.2.2链接存储5.2.3串的堆分配存储结构5.3串运算的实现小结.实验.验证性实验5串子系统自主设计实验5字符串分割处理习题5第6章多维数组和广义表6.1多维数组6.1.1逻辑结构6.1.2存储结构6.2特殊矩阵的压缩存储6.2.1对称矩阵6.2.2三角矩阵6.3稀疏矩阵6.3.1稀疏矩阵的存储.6.3.2稀疏矩阵的算法.6.4广义表6.4.1广义表的定义和运算6.4.2广义表的首尾存储法6.4.3广义表的算法小结实验验证性实验6稀疏矩阵和广义表子系统.自主设计实验6稀疏矩阵十字链表的存储.习题6第7章树和二叉树7.1树的定义和术语7.1.1树的定义及表示法7.1.2基本术语7.2二叉树7.2.1二叉树的定义7.2.2二叉树的性质7.2.3二叉树的存储7.3遍历二叉树和线索二叉树.7.3.1遍历二叉树实用数据结构基础第四版 7.3.2恢复二叉树7.3.3线索二叉树7.4二叉树的转换.7.4.1一般树转换为二叉树7.4.2森林转换为二叉树7.4.3二叉树转换为树和森林7.5二叉树的应用.7.5.1二叉树的基本应用7.5.2标识符树与表达式7.6哈夫曼树及其应用7.6.1哈夫曼树的引入.7.6.2哈夫曼树的建立.7.6.3哈夫曼编码小结实验验证性实验7二叉树子系统自主设计实验7标识符树与表达式求值.习题7第8章图8.1图的定义和基本操作8.1.1图的定义8.1.2图的相关术语8.1.3图的基本操作8.2图的存储表示.8.2.1邻接矩阵8.2.2邻接表.8.2.3十字链表8.3图的遍历8.3.1深度优先搜索8.3.2广度优先搜索8.4图的连通性8.4.1无向图的连通分量和生成树8.4.2*小生成树8.5*短路径8.6有向无环图及其应用8.6.1拓扑排序8.6.2关键路径小结实验验证性实验8图子系统自主设计实验8*小生成树目录 习题8第9章查找9.1查找的基本概念9.2静态查找表9.2.1顺序查找9.2.2二分查找9.2.3分块查找9.3动态查找表9.3.1二叉排序树9.3.2平衡二叉树9.4哈希表9.4.1哈希表与哈希方法9.4.2哈希函数的构造方法9.4.3处理冲突的方法.小结实验验证性实验9查找子系统自主设计实验9哈希查找习题9第10章排序10.1概述10.2插入排序10.2.1直接插入排序10.2.2二分插入排序10.2.3希尔排序.10.3快速排序法10.3.1冒泡排序.10.3.2快速排序.10.4选择排序10.4.1简单选择排序10.4.2树形选择排序10.4.3堆排序10.5归并排序10.6各种排序方法的比较小结实验验证性实验10排序子系统.自主设计实验10双向冒泡排序习题10.实用数据结构基础第四版 第11章数据结构课程设计11.1课程设计的目的与内容11.1.1课程设计的目的11.1.2课程设计的内容11.1.3课程设计报告11.1.4课程设计的考核11.2课程设计的要求.11.3课程设计题目课题1多项式运算课题2浮点数的ieee754标准格式转换课题3稀疏矩阵的运算课题4非递归求解hanoi问题.课题5迷宫问题课题6非递归方式遍历二叉树.课题7中缀表达式转后缀并求值课题8求字符串中**长度的对称子串.课题9二叉树的中序线索化及其非栈非递归遍历课题10求二叉树中任意两个结点间的距离课题11把二叉排序树转换成有序的双向链表.课题12在二叉树中找出和为某一值的所有路径.课题13判断整数序列是否为二叉排序树的后序遍历序列.课题14有向无环图的判定及拓扑排序课题15求aoe网的关键路径.课题16求有向图的强连通分量课题17基于十字链表有向图的遍历.课题18求*小生成树课题19dijkstra算法求*短路径课题20双拼输入法的快速定位课题21连通问题课题22哈希查找的实现与分析课题23文件记录读取并排序课题24平衡二叉树的构造及输出课题25马对棋盘方格的遍历课题26求两个字符串的扩展距离课题27求汽车*少加油次数问题课题28大整数运算附录a数据结构实验系统的组装.参考文献  

封面

书名:实用数据结构基础

作者:陈元春，王中华，张亮[等]编著

页数:291

定价:¥37.0

出版社:中国铁道出版社

出版日期:2015-09-01

ISBN:9787113207489

PDF电子书大小:62MB 高清扫描完整版