数据结构

出版时间：2006-3  出版社：上海科学普及出版社  作者：赵青杉朱长久  页数：232  字数：346000  

内容概要

本书系统地介绍了各种数据结构的基本概念和相关算法。全书共分8章，主要内容包括：数据结构的基本概念，线性表，栈和队列，串、数组和广义表，树和二叉树，图，查找和排序等。    本书的特点是以应用为目的，注重理论与实践相结合；内容丰富，重点突出，语言简练，表述严谨；并考虑不同层面读者需要，讲述从基本概念出发，循序渐进，逐步深入提高。     本书可作为大中专院校教材，也可供相关专业人员学习参考。

书籍目录

第1章 概论 1.1 数据结构的基本概念 1.2 数据的运算和算法 1.3 算法分析 习题第2章 线性表  2.1 线性表的逻辑结构 2.2 线性表的顺序存储和实现 2.3 线性表的链式存储 习题第3章 栈 3.1 栈 3.2 队列 习题第4章 串、数组和广义表 4.1 串 4.2 数组 4.3 广义表 习题第5章 树和二叉树 5.1 树的概念和基本操作 5.2 二叉树 5.3 树和森林 5.4 二叉排序树和哈夫曼树 5.5 树和二叉树的应用实例 习题第6章 图 6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 图的应用 习题第7章 查找 7.1 线性表的查找 7.2 树表的查找 7.3 哈希表 7.4 应用实例 习题第8章 排序 8.1 插入排序 8.2 交换排序 8.3 选择排序 8.4 归并排序 习题