数据结构与算法

数据结构与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: 主编
2007-06
版次: 1
ISBN: 9787113076283
定价: 35.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 413页
字数: 628千字
6人买过
  • 本书是以高等工科院校本科计算机类专业、信息技术类专业和相关专业“应用型”人才培养为目标编写的一本实用性教材。以学习软件设计开发中涉及到的各种数据结构及常用算法和解决基本应用问题的实际应用需求为基本点,深入介绍了各种数据结构的定义(逻辑结构、存储结构和基本算法)和基本应用等方面的知识。本书以“数据结构”的逻辑结构作为引线,突出以实例和应用为特色,把数据结构与算法问题同应用问题结合起来,通过介绍大量的应用问题,缩短了理论知识与应用问题之间的距离。算法学习由基本算法和应用问题算法两部分组成,这里注重介绍算法的设计过程和算法分析。为便于教学,每章都有教学目标和教学提示,每章最后都配备有满足教学要求的各类习题。本书所有算法均在Microsoft Visual c++6.0环境中通过测试,并在附录A中给出了源程序以供读者选用。
      
      
      本书可作为理工科高等院校计算机工程类、软件工程类和信息技术类等相关专业的教材,也可供从事相关工作的科技工作者参考。 第1章  数据结构和算法

     1.1 数据和数据类型

      1.1.1 数据和数据元素

      1.1.2 数据类型

      1.1.3 抽象数据类型

      1.1.4 抽象数据类型程序应用实例

      1.1.5 数据对象

     1.2 数据结构

      1.2.1 数据的逻辑结构

      1.2.2 数据元素的存储结构

      1.2.3 常用的数据运算

     1.3 算法描述工具——C语言

      1.3.1 指针类型与指针变量

      1.3.2 结构类型与结构变量

      1.3.3  函数与参数

      1.3.4 递归定义和递归函数

      1.3.5 动态存储分配

      1.3.6 文件操作

      1.3.7 程序测试与测试集

      1.3.8 测试数据的设计

      1.3.9 程序调试问题

      1.4 算法和算法评价

      1.4.1 算法的概念

      1.4.2 算法的性质

      1.4.3 算法的评价标准

     1.5 算法性能分析

      1.5.1 算法的时间性能分析

      1.5.2 算法的空间性能分析

      小结

      习题

    第2章 顺序表及其应用

      2.1 顺序表的基本概念

      2.1.1 顺序表的定义

      2.1.2 顺序表的数据结构分析

      2.1.3 顺序表的数据类型描述

      2.2 顺序表基本算法

      2.3 顺序表基本算法性能分析

      2.3.1  时间性能分析

      2.3.2 空间性能分析

      2.4 顺序表的应用l——查找问题

      2.4.1 查找的概念

      2.4.2 简单顺序查找算法

      2.4.3 有序表的二分查找算法

      2.4.4 分块查找算法

      2.4.5 3种查找算法的性能比较

      2.5 顺序表的应用2——排序问题

      2.5.1 排序的概念

      2.5.2 顺序表的数据类型

      2.5.3 插入排序——直接插入排序算法

      2.5.4 插入排序——希尔排序算法

      2.5.5 交换排序——冒泡排序算法

      2.5.6 交换排序——快速排序算法

      2.5.7 选择排序——直接选择排序算法

      2.5.8 归并排序算法

      2.5.9 排序算法的性能分析与比较

      2.6 顺序表的应用3——字符处理问题

      2.6.1  串和顺序串的定义及相关概念

      2.6.2 顺序串的数据结构分析

      2.6.3 顺序串的基本运算

      2.6.4 顺序串的数据类型定义

      2.6.5 顺序串的基本运算算法

      2.6.6 串的模式匹配算法

      小结

      习题

    第3章 链表及其应用

      3.1 链表的基本概念

      3.1.1 链表的定义

      3.1.2 链表的逻辑结构 

      3.1.3 链表的存储结构

      3.1.4 静态链表和动态链表

      3.1.5 链表基本运算

      3.2 单链表的数据结构

    ……

    第4章 堆栈及其应用

    第5章 队列及其应用

    第6章 特殊矩阵、广义表及其应用

    第7章 二叉树及其应用

    第8章 树和森林及其应用

    第9章 散列结构及其应用

    第10章 图及其应用

    第11章 算法性能分析和算法设计方法简介

    附录A 本书算法原程序

    参考文献
  • 内容简介:
    本书是以高等工科院校本科计算机类专业、信息技术类专业和相关专业“应用型”人才培养为目标编写的一本实用性教材。以学习软件设计开发中涉及到的各种数据结构及常用算法和解决基本应用问题的实际应用需求为基本点,深入介绍了各种数据结构的定义(逻辑结构、存储结构和基本算法)和基本应用等方面的知识。本书以“数据结构”的逻辑结构作为引线,突出以实例和应用为特色,把数据结构与算法问题同应用问题结合起来,通过介绍大量的应用问题,缩短了理论知识与应用问题之间的距离。算法学习由基本算法和应用问题算法两部分组成,这里注重介绍算法的设计过程和算法分析。为便于教学,每章都有教学目标和教学提示,每章最后都配备有满足教学要求的各类习题。本书所有算法均在Microsoft Visual c++6.0环境中通过测试,并在附录A中给出了源程序以供读者选用。
      
      
      本书可作为理工科高等院校计算机工程类、软件工程类和信息技术类等相关专业的教材,也可供从事相关工作的科技工作者参考。
  • 目录:
    第1章  数据结构和算法

     1.1 数据和数据类型

      1.1.1 数据和数据元素

      1.1.2 数据类型

      1.1.3 抽象数据类型

      1.1.4 抽象数据类型程序应用实例

      1.1.5 数据对象

     1.2 数据结构

      1.2.1 数据的逻辑结构

      1.2.2 数据元素的存储结构

      1.2.3 常用的数据运算

     1.3 算法描述工具——C语言

      1.3.1 指针类型与指针变量

      1.3.2 结构类型与结构变量

      1.3.3  函数与参数

      1.3.4 递归定义和递归函数

      1.3.5 动态存储分配

      1.3.6 文件操作

      1.3.7 程序测试与测试集

      1.3.8 测试数据的设计

      1.3.9 程序调试问题

      1.4 算法和算法评价

      1.4.1 算法的概念

      1.4.2 算法的性质

      1.4.3 算法的评价标准

     1.5 算法性能分析

      1.5.1 算法的时间性能分析

      1.5.2 算法的空间性能分析

      小结

      习题

    第2章 顺序表及其应用

      2.1 顺序表的基本概念

      2.1.1 顺序表的定义

      2.1.2 顺序表的数据结构分析

      2.1.3 顺序表的数据类型描述

      2.2 顺序表基本算法

      2.3 顺序表基本算法性能分析

      2.3.1  时间性能分析

      2.3.2 空间性能分析

      2.4 顺序表的应用l——查找问题

      2.4.1 查找的概念

      2.4.2 简单顺序查找算法

      2.4.3 有序表的二分查找算法

      2.4.4 分块查找算法

      2.4.5 3种查找算法的性能比较

      2.5 顺序表的应用2——排序问题

      2.5.1 排序的概念

      2.5.2 顺序表的数据类型

      2.5.3 插入排序——直接插入排序算法

      2.5.4 插入排序——希尔排序算法

      2.5.5 交换排序——冒泡排序算法

      2.5.6 交换排序——快速排序算法

      2.5.7 选择排序——直接选择排序算法

      2.5.8 归并排序算法

      2.5.9 排序算法的性能分析与比较

      2.6 顺序表的应用3——字符处理问题

      2.6.1  串和顺序串的定义及相关概念

      2.6.2 顺序串的数据结构分析

      2.6.3 顺序串的基本运算

      2.6.4 顺序串的数据类型定义

      2.6.5 顺序串的基本运算算法

      2.6.6 串的模式匹配算法

      小结

      习题

    第3章 链表及其应用

      3.1 链表的基本概念

      3.1.1 链表的定义

      3.1.2 链表的逻辑结构 

      3.1.3 链表的存储结构

      3.1.4 静态链表和动态链表

      3.1.5 链表基本运算

      3.2 单链表的数据结构

    ……

    第4章 堆栈及其应用

    第5章 队列及其应用

    第6章 特殊矩阵、广义表及其应用

    第7章 二叉树及其应用

    第8章 树和森林及其应用

    第9章 散列结构及其应用

    第10章 图及其应用

    第11章 算法性能分析和算法设计方法简介

    附录A 本书算法原程序

    参考文献
查看详情
相关图书 / 更多
数据结构与算法
数据治理实践者手记
苏振中
数据结构与算法
数据中台:让数据用起来 第2版 付登坡 等
付登坡 江敏 赵东辉 等
数据结构与算法
数据对话:建立你的数据流利度
(瑞士)马丁·埃普勒 法比耶纳 宾兹利
数据结构与算法
数据结构高分(2025版 天勤3版) 大中专公共计算机 率辉 新华正版
率辉
数据结构与算法
数据资源管理 陈忆金 奉国和
陈忆金 奉国和
数据结构与算法
数据工程之道:设计和构建健壮的数据系统 [美]乔·里斯 [美]马特·豪斯利
[美]乔·里斯(Joe Reis),[美]马特·豪斯利(Matt Housley)
数据结构与算法
数据法学前沿
武长海
数据结构与算法
数据结构与算法入门到提高(Python语言实现)
谭琨、韦韬 编著
数据结构与算法
数据合规与网络安全风险防范
冯洋
数据结构与算法
数据加密与PKI应用(微课版)
王秀英
数据结构与算法
数据治理驱动的数字化转型 王建峰 辛华
王建峰 辛华
数据结构与算法
数据资产保护的合规要点与实务
辛小天,周杨,史蕾
您可能感兴趣 / 更多
数据结构与算法
婺源徽剧音乐(婺源徽剧研究)
王昆仑 著
数据结构与算法
放飞心声:王昆仑音乐作品选
王昆仑 著
数据结构与算法
计算机专业导论(高等学校计算机基础教育规划教材)
王昆仑 主编
数据结构与算法
体育院校通用教材:高尔夫球运动教程
王昆仑 编
数据结构与算法
数据结构与算法
王昆仑、李红 主编
数据结构与算法
《红楼梦》人物论
王昆仑 著
数据结构与算法
红楼梦人物论
王昆仑 著
数据结构与算法
红楼梦人物论
王昆仑 著
数据结构与算法
名家图说史湘云
王昆仑 著;栖花 编
数据结构与算法
红楼梦人物论
王昆仑
数据结构与算法
红楼梦人物论
王昆仑