作 者:侯风巍 著作
定 价:35
出 版 社:北京航空航天大学出版社
出版日期:2009年05月01日
装 帧:平装
ISBN:9787811244267
●第1章 绪论
● 1.1 基本概念
● 1.2 抽象数据类型
●第2章 线性表
● 2.1 线性表的逻辑结构
● 2.2 线性表的顺序存储结构
● 2.3 线性表的链式存储结构
●第3章 栈和队列
● 3.1 栈
● 3.2 队列
●第4章 字符串
● 4.1 串类型的相关概念
● 4.2 字符串的存储表示和实现
● 4.3 串的模式匹配算法
●第5章 数组和广义表
● 5.1 数组的定义
● 5.2 数组的顺序表示和实现
● 5.3 矩阵的压缩存储
● 5.4 广义表
●第6章 树和二叉树
●部分目录
本书介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法;系统而全面地对读者在学习过程中可能遇到的问题,在相应的知识点处提出并加以解决;精选各大知名院校和研究所的硕士研究生入学试题及靠前外教材中有代表性的习题,结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。 本书可作为计算机专业本、专科学生的教学参考书,也可作为报考计算机专业硕士研究生的学习参考书,还适于计算机等级考试者及广大工程技术人员和自学者参考。
靠前章 绪论
【学习要点】
1.理解数据、数据对象、数据元素和数据结构等基本概念,尤其是数据的逻辑结构与物理(存储)结构间的关系以及在这种结构上所定义的操作。
2.掌握算法的定义和特性、算法的时间复杂度和空间复杂度。
3.掌握计算语句频度和估算算法的时间复杂度和空间复杂度的方法。
【要点精讲】
本章主要讨论数据结构学科的基本概念及其所研究的主要内容,包括算法的概念、特点、要求及其评价方法。
&n等