数据结构与算法基础
王庆瑞
机械工业出版社
出版时间：
2005-9
出版社：
机械工业出版社
作者：
王庆瑞
页数：
265
字数：
424000
内容概要
本书以线性表、栈、队、链表、树、图结构以及排序算法为主线，以基本数据结构的常见运算——查找、插入、删除为基础，介绍了算法设计中最基本的概念和方法，用通俗的语言和结构优美的程序，深入浅出的阐明了算法设计常用方法和技巧，旨在培养学生程序设计的良好习惯，提高程序设计能力，使他们逐步学会编写具有一定难度的高质量程序。 书中每章最后给出这一章算法的配套程序和习题，以供学生实践。 本书主要用作高等职业学校计算机专业教材，也可作为广大电脑爱好者学习程序设计方法的入门性科技读物。
书籍目录
编者的话前言第1章 引论 1.1 基本概念 1.2 算法的描述和实现 1.3 算法性能的评价 1.4 小结 1.5 本章算法的配套程序 1.6 习题第2章 线性表、栈和队 2.1 线性表的概念及其存储方法 2.2 顺序表的查找、插入和删除 2.3 栈 2.4 队 2.5 小结 2.6 本章算法的配套程序 2.7 习题第3章 链表 3.1 链表的基本概念 3.2 链表的构造、查找和输出 3.3 有序链表 3.4 小结 3.5 本章算法的配套程序 3.6 习题第4章 树 4.1 基本概念 4.2 二叉树的遍历 4.3 二叉树的构造方法 4.4 检索树 4.5 哈夫曼树 4.6 小结 4.7 本章算法的配套程序 4.8 习题第5章 图 5.1 基本概念 5.2 深度优先搜索 5.3 最小生成树 5.4 最短路径 5.5 小结 5.6 本章算法的配套程序 5.7 习题第6章 排序 6.1 插入排序 6.2 冒泡排序 6.3 快速排序 6.4 堆排序 6.5 小结 6.6 本章算法的配套程序 6.7 习题附录
图书封面
广告
下载页面