数据结构与算法基础

出版时间：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  习题附录