《数据结构与算法分析》(C++版)(第2版)概念清楚、逻辑性强、内容新颖,可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书,也可供计算机工程技术人员参考。 |
目 录 第一部分 预 备 知 识 第1章 数据结构和算法 11 数据结构的原则 111 学习数据结构的必要性 112 代价与效益 12 抽象数据类型和数据结构 13 问题、算法和程序 14 深入学习导读 15 习题 第2章 数学预备知识 21 集合和关系 22 常用数学术语 23 对数 24 递归 25 级数求和与递归 26 数学证明方法 261 反证法 262 数学归纳法 27 评估 28 深入学习导读 29 习题 第3章 算法分析 31 概述 32 最佳、最差和平均情况 33 换一台更快的计算机,还是换一种更快的算法 34 渐近分析 341 上限 342 下限 343 Θ表示法 344 化简法则 35 程序运行时间的计算 36 问题的分析 37 容易混淆的概念 38 多参数问题 39 空间代价 310 实际操作中的一些因素 311 深入学习导读 312 习题 313 项目设计 第二部分 基本数据结构 第4章 线性表、栈和队列 41 线性表 411 顺序表的实现 412 链表 413 线性表实现方法的比较 414 元素的表示 415 双链表 42 字典ADT 43 栈 431 顺序栈 432 链式栈 |
商品评论(0条)