数据结构学习指导与习题解析/面向21世纪课程教材

图书标准信息

• 作者 刘大有
• 出版社 高等教育出版社
• 出版时间 2004-06
• 版次 1
• ISBN 9787040146172
• 定价 22.40元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 274页
• 字数 330千字
• 丛书 面向21世纪课程教材

【内容简介】

数据结构课程具有难度大、难于掌握等特点。本书配合我社出版的面向21世纪课程教材《数据结构》的使用，对读者的学习进行指导。全书共11章，涵盖了数据结构教材的基本内容，共汇集了134 道例题和599 道习题，每章（除一、二章外）包括重点内容简介、典型例题解析和习题三部分。各章显式地、并力求更准确地给出数据结构基本概念的定义，对大部分例题中的算法都分别采用ADL算法语言和C++语言进行了描述，并通过对一组相关算法的比较分析、阐明新算法产生的关键思想、设置习题的难度级别、给出较难习题的分级提示等手段达到一定的启发式教学和自学转导的目的。

  通过阅读本书，可使读者深入理解数据结构概念、熟练掌握基于数据结构设计和分析算法的技巧，提高理论结合实践的能力。

  本书还可与作者承担的教育部新世纪网络课程“数据结构”配合使用。可作为高等院校计算机专业的学生辅导书，也可作为研究生入学考试的复习参考书，还可供计算机专业人员参考阅读。

【目录】

第一章  C++语言概述

  1.1  指针和动态存储

  1.2  引用

  1.3  参数传递

  1.4  类

  1.5  模板

  1.6  继承

第二章  算法分析简介

  2.1  操作计数

  2.2  最好、最坏和平均操作数

  2.3  渐进符号（O、Ω、Θ）

  2.4  实际复杂性

  2.5  算法描述语言ADL

第三章  线性表、堆栈与队列

  3.1  线性表的逻辑结构和基本操作

  3.2  线性表的存储结构

  3.3  堆栈

  3.4  队列

  3.5  典型例题分析

  习题

  答案与提示

第四章  数组、字符串

  4.1  数组 

  4.2  稀疏矩阵

  4.3  字符串

  4.4  典型例题分析

  习题

  答案及提示

第五章  树和二叉树

……

第六章  图

第七章  递归

第八章  排序

第九章  查找

第十章  复杂数据结构

第十一章  应用

参考文献