数据结构与算法

数据结构与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2015-04
版次: 1
ISBN: 9787302383963
定价: 49.50
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 410页
字数: 648千字
正文语种: 简体中文
22人买过
  •   《数据结构与算法》以数据结构基础和算法设计方法为知识单元,系统地介绍了数据结构与算法的基本知识及应用,简明扼要地阐释了计算机算法的设计与分析方法。《数据结构与算法》的主要内容包括线性表、树、图等基础数据结构,同时也包括一些实用性较强的算法及高级数据结构,如并查集、伸展树等。以经典问题算法为例,书中分类介绍了算法设计方法以及查找与排序算法等。编者结合ACM国际大学生程序设计竞赛的需求,对各章节知识的灵活应用进行了详细的分析,用丰富的实例帮助读者由浅入深、快速地掌握算法设计的技巧,提升算法设计能力。《数据结构与算法》的算法全部采用C语言描述,且在DevC++中测试通过,习题安排上注重能力培养和实战训练的需求。
      《数据结构与算法》注重理论与实践相结合,内容深入浅出,可以作为高等院校计算机相关专业的教材或参考书,同时也可供ACM竞赛的兴趣爱好者和有关工程技术人员参考。 第1章绪论
    1.1数据结构简介
    1.1.1数据结构课程的内容
    1.1.2数据结构的基本概念和术语
    1.2抽象数据类型
    1.3算法的执行效率及其度量
    1.3.1算法
    1.3.2算法设计的要求
    1.3.3算法效率的度量
    1.3.4算法的存储空间需求
    1.4算法分析
    1.4.1算法设计与分析的重要性
    1.4.2一个简单的算法分析设计实例
    习题
    ACM/ICPC实战练习

    第2章线性结构
    2.1线性表
    2.1.1线性表的定义
    2.1.2线性表的抽象数据类型
    2.1.3线性表的存储结构
    2.2线性表的顺序存储及运算实现
    2.2.1顺序表
    2.2.2顺序表上基本运算的实现
    2.2.3顺序表应用举例
    2.3线性表的链式存储和运算实现
    2.3.1单链表
    2.3.2单链表上基本运算的实现
    2.3.3循环链表
    2.3.4双向链表
    2.3.5静态链表
    2.3.6单链表应用举例
    2.3.7线性表实现方法比较
    2.4栈
    2.4.1顺序栈
    2.4.2链式栈
    2.4.3栈的应用举例
    2.4.4栈与递归
    2.5队列
    2.5.1顺序队列
    2.5.2链式队列
    2.5.3基于队列的算法设计实例
    2.6数组
    2.6.1数组的定义
    2.6.2数组的顺序表示和实现
    2.6.3特殊矩阵的压缩存储
    习题
    ACM/ICPC实战练习

    第3章字符串
    3.1串类型定义
    3.2串的表示和实现
    3.2.1串的定长顺序存储结构及其基本运算实现
    3.2.2串的堆存储结构及其基本运算实现
    3.2.3串的链式存储结构及其基本运算实现
    3.3串的模式匹配算法
    3.3.1朴素匹配算法
    3.3.2KMP算法
    3.3.3基于KMP算法的应用举例
    习题
    ACM/ICPC实战练习

    第4章树和二叉树
    4.1树
    4.1.1树的定义和基本术语
    4.1.2树的抽象数据类型
    4.1.3树的存储结构
    4.1.4树的遍历
    4.1.5树的应用
    4.2二叉树
    4.2.1二叉树的定义
    ……

    第5章图论算法
    第6章内部排序
    第7章文件管理和外排序
    第8章检索与散列表
    第9章算法设计方法
    参考文献
  • 内容简介:
      《数据结构与算法》以数据结构基础和算法设计方法为知识单元,系统地介绍了数据结构与算法的基本知识及应用,简明扼要地阐释了计算机算法的设计与分析方法。《数据结构与算法》的主要内容包括线性表、树、图等基础数据结构,同时也包括一些实用性较强的算法及高级数据结构,如并查集、伸展树等。以经典问题算法为例,书中分类介绍了算法设计方法以及查找与排序算法等。编者结合ACM国际大学生程序设计竞赛的需求,对各章节知识的灵活应用进行了详细的分析,用丰富的实例帮助读者由浅入深、快速地掌握算法设计的技巧,提升算法设计能力。《数据结构与算法》的算法全部采用C语言描述,且在DevC++中测试通过,习题安排上注重能力培养和实战训练的需求。
      《数据结构与算法》注重理论与实践相结合,内容深入浅出,可以作为高等院校计算机相关专业的教材或参考书,同时也可供ACM竞赛的兴趣爱好者和有关工程技术人员参考。
  • 目录:
    第1章绪论
    1.1数据结构简介
    1.1.1数据结构课程的内容
    1.1.2数据结构的基本概念和术语
    1.2抽象数据类型
    1.3算法的执行效率及其度量
    1.3.1算法
    1.3.2算法设计的要求
    1.3.3算法效率的度量
    1.3.4算法的存储空间需求
    1.4算法分析
    1.4.1算法设计与分析的重要性
    1.4.2一个简单的算法分析设计实例
    习题
    ACM/ICPC实战练习

    第2章线性结构
    2.1线性表
    2.1.1线性表的定义
    2.1.2线性表的抽象数据类型
    2.1.3线性表的存储结构
    2.2线性表的顺序存储及运算实现
    2.2.1顺序表
    2.2.2顺序表上基本运算的实现
    2.2.3顺序表应用举例
    2.3线性表的链式存储和运算实现
    2.3.1单链表
    2.3.2单链表上基本运算的实现
    2.3.3循环链表
    2.3.4双向链表
    2.3.5静态链表
    2.3.6单链表应用举例
    2.3.7线性表实现方法比较
    2.4栈
    2.4.1顺序栈
    2.4.2链式栈
    2.4.3栈的应用举例
    2.4.4栈与递归
    2.5队列
    2.5.1顺序队列
    2.5.2链式队列
    2.5.3基于队列的算法设计实例
    2.6数组
    2.6.1数组的定义
    2.6.2数组的顺序表示和实现
    2.6.3特殊矩阵的压缩存储
    习题
    ACM/ICPC实战练习

    第3章字符串
    3.1串类型定义
    3.2串的表示和实现
    3.2.1串的定长顺序存储结构及其基本运算实现
    3.2.2串的堆存储结构及其基本运算实现
    3.2.3串的链式存储结构及其基本运算实现
    3.3串的模式匹配算法
    3.3.1朴素匹配算法
    3.3.2KMP算法
    3.3.3基于KMP算法的应用举例
    习题
    ACM/ICPC实战练习

    第4章树和二叉树
    4.1树
    4.1.1树的定义和基本术语
    4.1.2树的抽象数据类型
    4.1.3树的存储结构
    4.1.4树的遍历
    4.1.5树的应用
    4.2二叉树
    4.2.1二叉树的定义
    ……

    第5章图论算法
    第6章内部排序
    第7章文件管理和外排序
    第8章检索与散列表
    第9章算法设计方法
    参考文献
查看详情
相关图书 / 更多
数据结构与算法
数据中心经营之道 唐汝林 等
唐汝林 等
数据结构与算法
数据管理十讲 袁野 崔斌 李战怀 等
袁野 崔斌 李战怀 等
数据结构与算法
数据要素教程
杨东 白银 著
数据结构与算法
数据确权的理论基础探索
彭诚信、史晓宇 著
数据结构与算法
数据经济学
赵昌文,戎珂
数据结构与算法
数据挖掘竞赛实战:方法与案例
许可乐
数据结构与算法
数据要素估值
刘赛红、吕颖毅、王连军
数据结构与算法
数据驱动的物流选址与调度模型及其实践
木仁 徐志强
数据结构与算法
数据存储架构与技术(第2版)
舒继武
数据结构与算法
数据定价策略与优化研究
喻海飞
数据结构与算法
数据与人工智能驱动型公司:用数据和人工智能升级企业
(西) 理查德·本杰明(Richard Benjamins)
数据结构与算法
数据库管理系统原理与实现
杜小勇、陈红、卢卫
您可能感兴趣 / 更多
数据结构与算法
数据库技术与应用
瞿有甜 著