高等学校计算机科学与技术专业系列教材:数据结构与算法

高等学校计算机科学与技术专业系列教材:数据结构与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2008-06
版次: 1
ISBN: 9787040239614
定价: 34.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 381页
正文语种: 简体中文
349人买过
  • 《高等学校计算机科学与技术专业系列教材:数据结构与算法》是普通高等教育“十一五”国家级规划教材,也是北京市精品课程主讲教材。《高等学校计算机科学与技术专业系列教材:数据结构与算法》按照IEEE/ACMCC20025和教育部教指委关于“计算机科学与技术专业规范”(CCC2005)的要求编写,力求使学生较全面地理解数据结构的概念、掌握各种数据结构与算法的实现方式,同时比较不同数据结构和算法的特点,重点强调实践教学和学生动手能力的培养。

    《高等学校计算机科学与技术专业系列教材:数据结构与算法》共分十二章,内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容,借助抽象数据类型,从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图等各种基本数据结构;从算法的角度系统地介绍各类排序、检索和索引算法;从应用的角度介绍一些更复杂的数据结构与算法分析技术。《高等学校计算机科学与技术专业系列教材:数据结构与算法》采用能够更自然体现抽象数据类型概念的C++语言作为算法描述语言,注意对每一种数据结构的不同存储方法及相关算法进行比较分析。很多算法使用了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。 第1章概论

    1.1问题求解

    1.1.1问题描述:股市的传言

    1.1.2问题分析和抽象

    1.1.3数据结构和算法设计

    1.2数据结构

    1.2.1数据的逻辑结构

    1.2.2数据的存储结构

    1.2.3抽象数据类型

    1.3算法

    1.3.1算法的概念

    1.3.2算法设计

    1.4算法分析

    1.4.1渐进分析方法

    1.4.2最佳、最差和平均情况

    1.4.3时间和空间的折衷

    1.4.4求解问题时数据结构的选择和评价

    本章小结

    习题

    上机题

    第2章线性表

    2.1线性表的概念

    2.1.1线性表的抽象数据类型

    2.1.2线性表的存储结构

    2.1.3线性表运算分类

    2.2顺序表

    2.2.1顺序表的类定义

    2.2.2顺序表的运算实现

    2.3链表

    2.3.1单链表

    2.3.2双链表

    2.3.3循环链表

    2.4线性表实现方法的比较

    本章小结

    习题

    上机题

    第3章栈与队列

    3.1栈

    3.1.1栈的抽象数据类型

    3.1.2顺序栈

    3.1.3链式栈

    3.1.4表达式求值

    3.1.5栈与递归

    3.2队列

    3.2.1队列的抽象数据类型

    3.2.2顺序队列

    3.2.3链式队列

    3.3栈与队列的深入讨论

    3.3.1顺序栈与链式栈的比较

    3.3.2顺序队列与链式队列的比较

    3.3.3限制存取点的表

    本章小结

    习题

    上机题

    第4章字符串

    第5章二叉树

    第6章树

    第7章图

    第8章内排序

    第9章文件管理和外排序

    第10章检索

    第11章索引技术

    第12章高级数据结构

    参考文献
  • 内容简介:
    《高等学校计算机科学与技术专业系列教材:数据结构与算法》是普通高等教育“十一五”国家级规划教材,也是北京市精品课程主讲教材。《高等学校计算机科学与技术专业系列教材:数据结构与算法》按照IEEE/ACMCC20025和教育部教指委关于“计算机科学与技术专业规范”(CCC2005)的要求编写,力求使学生较全面地理解数据结构的概念、掌握各种数据结构与算法的实现方式,同时比较不同数据结构和算法的特点,重点强调实践教学和学生动手能力的培养。

    《高等学校计算机科学与技术专业系列教材:数据结构与算法》共分十二章,内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容,借助抽象数据类型,从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图等各种基本数据结构;从算法的角度系统地介绍各类排序、检索和索引算法;从应用的角度介绍一些更复杂的数据结构与算法分析技术。《高等学校计算机科学与技术专业系列教材:数据结构与算法》采用能够更自然体现抽象数据类型概念的C++语言作为算法描述语言,注意对每一种数据结构的不同存储方法及相关算法进行比较分析。很多算法使用了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。
  • 目录:
    第1章概论

    1.1问题求解

    1.1.1问题描述:股市的传言

    1.1.2问题分析和抽象

    1.1.3数据结构和算法设计

    1.2数据结构

    1.2.1数据的逻辑结构

    1.2.2数据的存储结构

    1.2.3抽象数据类型

    1.3算法

    1.3.1算法的概念

    1.3.2算法设计

    1.4算法分析

    1.4.1渐进分析方法

    1.4.2最佳、最差和平均情况

    1.4.3时间和空间的折衷

    1.4.4求解问题时数据结构的选择和评价

    本章小结

    习题

    上机题

    第2章线性表

    2.1线性表的概念

    2.1.1线性表的抽象数据类型

    2.1.2线性表的存储结构

    2.1.3线性表运算分类

    2.2顺序表

    2.2.1顺序表的类定义

    2.2.2顺序表的运算实现

    2.3链表

    2.3.1单链表

    2.3.2双链表

    2.3.3循环链表

    2.4线性表实现方法的比较

    本章小结

    习题

    上机题

    第3章栈与队列

    3.1栈

    3.1.1栈的抽象数据类型

    3.1.2顺序栈

    3.1.3链式栈

    3.1.4表达式求值

    3.1.5栈与递归

    3.2队列

    3.2.1队列的抽象数据类型

    3.2.2顺序队列

    3.2.3链式队列

    3.3栈与队列的深入讨论

    3.3.1顺序栈与链式栈的比较

    3.3.2顺序队列与链式队列的比较

    3.3.3限制存取点的表

    本章小结

    习题

    上机题

    第4章字符串

    第5章二叉树

    第6章树

    第7章图

    第8章内排序

    第9章文件管理和外排序

    第10章检索

    第11章索引技术

    第12章高级数据结构

    参考文献
查看详情
12
相关图书 / 更多
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等代数(第三版)
黄廷祝 何军华 李永彬
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等学校英语应用能力考试(A级)应考指导
刘刚
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等数学 同济第八版上册 穿透辅导与习题全解
主编:张天德,张卫,副主编:孙钦福,尉伟
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等数学习题册(下)(第3版)
同济大学数学科学学院
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等数学竞赛题解析教程(2024)
陈仲
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等数学解析大全:高等数学解析大全
陆子芬
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等院校摄影摄像丛书——短视频创作
倪洋
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等数学(职业本科版)(下册)
中国职业技术教育学会 组编,主编 侯风波
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等代数
陈小山 彭小飞 黎稳
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等核反应堆物理
吴宏春
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等教育中的学术腐败
埃琳娜·德尼索娃·施密特
高等学校计算机科学与技术专业系列教材:数据结构与算法
高等院校摄影摄像丛书——新闻摄影:媒介、技术与社会
任悦