您好,欢迎光临有路网!
数据结构与算法分析(C语言版)
QQ咨询:
有路璐璐:

数据结构与算法分析(C语言版)

  • 作者:魏宝刚 陈越 王申康
  • 出版社:浙江大学出版社
  • ISBN:9787308038010
  • 出版日期:2004年01月01日
  • 页数:270
  • 定价:¥26.00
  • 分享领佣金
    手机购买
    城市
    店铺名称
    店主联系方式
    店铺售价
    库存
    店铺得分/总交易量
    发布时间
    操作

    新书比价

    网站名称
    书名
    售价
    优惠
    操作

    图书详情

    内容提要
    《数据结构与算法分析》描述了各种类型的数据结构,包括线性表、树、堆、图,以及查找、排序等算法。自始至终将数据结构的基本原理与算法分析紧密结合,强调了算法性能的重要性,并介绍了算法设计技术。主要以C语言描述算法,列举了大量的实例,便于在计算机上实际运行、分析各种算法。每章之后附有习题以备读者进一步练习。
    《数据结构与算法分析》逻辑性强、内容新颖、全面,可以作为大专院校计算机专业的教材和参考书,也可供其它理工科专业学生和计算机工程技术人员参考。
    文章节选


    《数据结构和算法》是计算机科学与技术专业的主要专业基础课,也是信息技术的重要理论基础,它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其他课程,还是对从事大型信息工程的开发,都有着枢纽的作用。本书作者在从事多年数据结构教学和大量科研实践的经验中,领悟到数据结构和算法在未来IT工作者中的实际需求,所以本书的编写内容着重于理论和实际应用的紧密结合。
    数据结构是计算机存储、组织数据的方式。一般选择合适的数据结构可以带来更高的运行或者存储效率的算法。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重地依赖于是否选择了*优的数据结构。所以数据结构的选择是一个基本的设计考虑因素。许多时候,确定了数据结构后,算法就容易得到了。然而,有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。所以数据结构和与之相关的算法是不可隔离的。本书的编写在内容的安排上,以交融的方式同时导出数据结构和算法。这样学生在数据结构的学习中能知其所用,在算法设计的学习中也不会枯燥无味。这也可以算是本书的特点吧。
    在数据结构表达语言的选择上,面对目前数据结构教程所用的PASCAI_,、C、C++、JAVA等程序设计语言,我们采用了C程序设计语言。这是合乎我国目前教育的国情,我国学生一年级的程序设计语言课可能没有或极个别是讲JAVA的,OOP(面向对象)的教学更要滞后,对计算机专业的学生在继后的操作系统、数据库等学习中可能更需要用C程序没计语言,所以我们选择了C程序设计语言,毕竟数据结构的真谛不在于程序设计语言。
    目录
    第1章 基础知识
    1.1 数据结构与算法
    1.2 抽象数据类型
    1.3 C语言程序设计基础
    1.3.1 数组
    1.3.2 指针
    1.3.3 结构体和共用体
    1.3.4 函数与参数
    1.3.5 递归函数
    1.3.6 局部变量和全局变量
    习题1

    第2章 算法分析
    2.1 算法的定义
    2.2 空间复杂度
    2.3 时间复杂度
    2.3.1 程序步
    2.3.2 *好、*差和平均性能
    2.3.3 近似方法(O,n,@)
    2.4 时间复杂度的测试
    习题2

    第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.3 队列
    3.3.1 队列的定义
    3.3.2 队列的表示与操作
    3.3.3 环形队列
    习题3

    第4章树
    4.1 树的定义
    4.2 树的表示
    4.3 二又树
    4.3.1 二又树的定义
    4.3.2 二又树的性质
    4.3.3 二又树的遍历
    4.3.4 表达式树的构造
    4.4 二叉搜索树
    4.4.1 二叉搜索树的性质
    4.4.2 二叉搜索树的搜索
    4.4.3 查找*大和*小元素
    4.4.4 二又搜索树的插入
    4.4.5 二叉搜索树的删除
    4.5 线索二叉树
    4.5.1 线索二又树的遍历
    4.5.2 二又搜索树的插入
    4.6 B-树
    4.6.1 B-树的组成形式
    4.6.2 B-树的插入
    4.6.3 B-树的删除
    4.7 集散集合
    4.7.1 等价关系
    4.7.2 动态等价问题
    4.7.3 基本数据结构
    4.7.4 集合的加权合并
    习题4

    第5章 查找
    5.1 静态查找
    5.1.1 概述
    5.1.2 *优二叉搜索树(Optimal Binary Search Tree)的构造
    5.1.3 效率分析
    5.2 动态查找
    5.2.1 概述
    5.2.2AVL树
    5.2.3伸展树Splay tree
    5.3哈希映射
    5.3.1概述
    5.3.2哈希表
    5.3.3哈希函数
    5.3.4冲突处理
    习题5

    第6章 堆(优先队列)
    第7章 排序
    第8章 图
    第9章 算法设计技术
    参考文献

    ……

    与描述相符

    100

    北京 天津 河北 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆 台湾 香港 澳门 海外