数据结构与算法

图书标准信息

• 作者 陈卫卫、王庆瑞 编
• 出版社 高等教育出版社
• 出版时间 2010-11
• 版次 1
• ISBN 9787040310474
• 定价 38.40元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 409页
• 字数 590千字

【内容简介】

《数据结构与算法》依据《高等学校计算机科学与技术专业核心课程教学实施方案》，面向计算机专业应用型人才培养的要求编写，内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表，最优检索树、avl树、红黑树、b树、b+树、2—3树、trie树、union—find树、图等结构，各结构的特点和存储方法，实现查找、插入、删除、遍历、搜索的算法设计方法和时空效率；图的最小生成树和最短路径求解算法、内排序算法、文件结构和外排序算法；问题的固有难度、算法没汁的——般方法、数据结构的类封装方法等；并配有400多道习题及部分习题的参考答案。

【目录】

第1章概述
1.1基本概念
1.2算法的描述和评价
习题

第2章表结构
2.1基本概念和存储方法
2.2顺序表
2.3链表
2.4栈和队
2.5静态链表
2.6矩阵
2.7字符串
2.8广义表
2.9*目录存储和索引目录存储
习题

第3章树结构
3.1基本概念和存储方法
3.2二又树的遍历和构造
3.3检索树
3.4哈夫曼树
3.5*判定树
习题

第4章图结构
4.1基本概念
4.2图的存储方法
4.3图的遍历
4.4*无向图的双连通性
4.5最小生成树
4.6最短路径
4.7有向无回路图
习题

第5章集合运算的数据结构
5.1集合的基本运算
5.2散列表
5.3*最优检索树
5.4平衡树
5.5*union-find运算
习题

第6章排序
6.1基本概念
6.2插入排序
6.3交换排序
6.4选择排序
6.5合并排序
6.6基数排序
6.7外部排序
习题
第7章*问题的固有难度和算法设计的一般方法
第8章*数据结构的类实现

附录
附录a名词中英文对照索引
附录b部分习题参考答案
参考文献