词条 | 实用数据结构教程 |
释义 | 图书信息作者:颜辉(编者), 付宏(编者) 出版社: 清华大学出版社; 第1版 (2011年9月1日) 丛书名: 21世纪高等学校规划教材·计算机科学与技术 平装: 244页 正文语种: 简体中文 开本: 16 ISBN: 9787302254157 条形码: 9787302254157 商品尺寸: 25.6 x 18.2 x 1 cm 商品重量: 381 g 内容简介《实用数据结构教程》共分10章,系统地介绍了各种典型的数据结构,主要内容包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序和文件。《实用数据结构教程》的内容编排由浅人深、语言通俗易懂,理论联系实际,强调应用能力的培养;在结构安排上,每章均以结构图形式系统地归纳和总结知识要点,配有应用案例、综合练习等内容,便于理解与掌握。《实用数据结构教程》有配套教材《实用数据结构习题与实践》,在教学过程中与《实用数据结构教程》配合使用,既可作为高等院校计算机专业及相关专业的教材,也可作为计算机工程和应用技术人员的参考书。 编辑推荐教学目标明确,注重理论与实践的结合。 教学方法灵活,培养学生自主学习的能力。 教学内容先进,反映了计算机学科的最新发展。 教学模式完善,提供配套的教学资源解决方案。 目录第1章 绪论 1.1 数据结构概论 1.1.1 数据结构的研究对象 1.1.2 数据结构的基本概念 1.1.3 数据结构的研究内容 1.2 算法 1.2.1 算法的概念 1.2.2 算法的特征 1.2.3 算法的描述 1.2.4 算法分析及评价 1.3 C/C++ 1.3.1 C/C++中常用的数据类型 1.3.2 C/C++语句 本章小结 综合练习 第2章 线性表 2.1 线性表及其逻辑结构 2.1.1 线性表的定义 2.1.2 线性表的逻辑特征 2.2 线性表的顺序存储结构 2.2.1 线性表的顺序存储结构——顺序表 2.2.2 顺序表基本运算的实现 2.3 线性表的链式存储结构 2.3.1 线性表的链式存储结构——链表 2.3.2 单链表基本运算的实现 2.3.3 顺序存储和链式存储的比较 2.3.4 双链表 2.3.5 循环链表 2.3.6 静态链表 2.4 线性表的应用案例 本章小结 综合练习 第3章 栈和队列 3.1 栈 3.1.1 栈的定义及操作特性 3.1.2 栈的顺序存储结构及其基本运算的实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义及操作特性 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现 3.2.4 队列的应用举例 3.3 栈和队列的应用案例 本章小结 综合练习 第4章 串 4.1 串的定义及基本概念 4.2 串的存储结构 4.2.1 串的顺序存储结构——定长顺序串 4.2.2 串的链式存储结构——链串 4.2.3 堆 4.3 串的基本运算 4.4 串的模式匹配算法 4.4.1 Brutc-Force算法 4.4.2 KMP算法 4.4.3 neXt数组及ncxtval数组 4.5 串的应用案例 本章小结 综合练习 第5章 数组和广义表 5.1 数组 5.1.1 数组的基本概念 5.1.2 数组的存储结构 5.2 特殊矩阵的压缩存储 5.2.1 对称矩阵 5.2.2 三角矩阵 …… 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第10章 文件 参考文献 |
随便看 |
|
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。