内容简介
本书依据《高等学校计算机科学与技术专业核心课程教学实施方案》,面向计算机专业应用型人才培养的要求编写,内容包括顺序表、链表、栈、队、矩阵、字符串、广义表、树、二叉树、检索树、哈夫曼树、判定树、散列表,最优检索树、avl树、红黑树、b树、b+树、2—3树、trie树、union—find树、图等结构,各结构的特点和存储方法,实现查找、插入、删除、遍历、搜索的算法设计方法和时空效率;图的最小生成树和最短路径求解算法、内排序算法、文件结构和外排序算法;问题的固有难度、算法没汁的——般方法、数据结构的类封装方法等;并配有400多道习题及部分习题的参考答案。
本书语言通俗流畅,叙述简洁,可读性强,并配有完整的ppt课件(可免费下载),可作为普通高校、职业学校、远程教育的教材和教学参考书,或程序设计爱好者的理论指导书。
目录
第1章 概述
1.1 基本概念
1.2 算法的描述和评价
习题
第2章 表结构
2.1 基本概念和存储方法
2.2 顺序表
2.3 链表
2.4 栈和队
2.5 静态链表
2.6 矩阵
2.7 字符串
2.8 广义表
2.9最 目录存储和索引目录存储
习题
1.1 基本概念
1.2 算法的描述和评价
习题
第2章 表结构
2.1 基本概念和存储方法
2.2 顺序表
2.3 链表
2.4 栈和队
2.5 静态链表
2.6 矩阵
2.7 字符串
2.8 广义表
2.9最 目录存储和索引目录存储
习题