注册 登录 进入教材巡展
#
  • #

出版时间:2010-09-10

出版社:高等教育出版社

“十二五”普通高等教育本科国家级规划教材

以下为《数据结构(第2版)》的配套数字资源,这些资源在您购买图书后将免费附送给您:
  • 高等教育出版社
  • 9787040302134
  • 2
  • 56494
  • 45151809-6
  • 平装
  • 16开
  • 2010-09-10
  • 950
  • 655
  • 工学
  • 计算机科学与技术
内容简介

本书是国家精品课程“数据结构”的研究成果之一,是面向21世纪课程教材和普通高等教育“十一五”国家级规划教材。本书系统介绍了数据结构的概念、原理与技术,主要内容包括绪论,基本数据结构,排序、查找与内存管理,相关工具和文件等。其中,第一章绪论主要对算法描述语言(ADL)、算法书写规范、数据结构与算法基本概念、算法分析基础和算法正确性证明等进行了介绍;第二至五章是基本数据结构部分,主要涉及线性表、堆栈和队列,数组和字符串,树与二叉树,图结构等内容;第七至九章从算法的视角讨论了排序、查找和内存管理等方面的内容,给出了若干典型算法的描述、时间复杂性分析和相关算法的比较等;第六章和十一章分别对递归和随机数两种主要工具进行了讲解,其中随机数是数据结构的新内容;文件这种复杂的数据结构则在第十章中阐明。

本书的附录主要包括书中ADL算法的C++程序、一些基本数据结构的C++类实现以及习题答案或解题思路。本书配套教学资源(网址:http://)中包括电子教案、ADL算法的C++程序、较难习题答案的C++代码以及相关的测试和运行支持程序,可供读者自学和上机使用。

本书可作为高等学校计算机相关专业的教材和教学参考书,也可供相关专业的工程技术人员参考使用。

目录
  • 第一章 绪论
    • 1.1 为什么要学习数据结构
    • 1.2 数据结构概念
      • 1.2.1 数据的逻辑结构
      • 1.2.2 数据的存储结构
      • 1.2.3 对数据结构的操作
      • 1.2.4 数据结构示例
    • 1.3 算法
      • 1.3.1 算法及其特性
      • 1.3.2 算法的描述
      • 1.3.3 算法的评价准则
    • 1.4 算法的正确性证明
    • 1.5 算法分析基础
      • 1.5.1 算法时间复杂性的分析方法
      • 1.5.2 复杂性函数的渐近表示
      • 1.5.3 算法时间与空间分析
      • 1.5.4 计算复杂性和算法的效率
    • 小结
    • 参考文献与推荐读物
    • 习题
Baidu
map