《数据结构》(C语言版)针对采用ANSI C实现数据结构进行了全面的描述和深入的讨论。书中详细讨论了栈、队列、链表以及查找结构、高级树结构等功能,对裴波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆等新的数据结构进行了有效分析。《数据结构》(C语言版)对一些特殊形式的堆结构,诸如应用在双端优先队列中的最小-最大堆和双端堆的数据结构以及左高树、裴波那契堆、二项堆等数据结构,提供了经过编译和测试的程序和算法。《数据结构》(C语言版)深入阐述了平摊复杂性问题,对大多数算法进行了时间复杂性的分析。
出版者的话
专家指导委员会
译者序
前言
第1章 基本概念
1.1 综述:系统性命周期
1.2 算法描述
1.3 数据抽象
1.4 算法的性能分析
1.5 性能测量
1.6 参考文献和文献选读
第2章 数组与结构
2.1 ADT数组
2.2 结构与共用体
2.3 ADT多项式
2.4 ADT稀疏矩阵
2.5 多维数组的存储表示
2.6 ADT字符串
2.7 参考文献和文献选读
2.8 附加习题
第3章 栈与队列
3.1 ADT栈
3.2 ADT队列
3.3 迷宫问题
3.4 表达式求值
3.5 多栈和多队列
3.6 参考文献
3.7 附加习题
第4章 链表
4.1 指针
4.2 单向链表
4.3 动态链栈与动态链队
4.4 多项式
4.5 链表的其他操作
4.6 等价关系
4.7 稀疏矩阵
4.8 双向链表
4.9 参考文献和文献选读
4.10 附加习题
第5章 树
5.1 概述
5.2 二叉树
5.3 二叉树的遍历
5.4 二叉树的其他操作
5.5 线索二叉树
5.6 堆
5.7 二叉查找树
5.8 选择树
5.9 森林
5.10 集合表示
5.11 二叉树计数
5.12 参考文献和文献选读
5.13 附加习题
第6章 图
6.1 ADT图
6.2 图的基本操作
6.3 最小代价生成树
6.4 最短路径与传递闭包
6.5 活动网络
6.6 参考文献和文献选读
6.7 附加习题
第7章 排序
第8章 散列
第9章 堆结构
第10章 查找结构
附录 ANSI C和K&RC
索引
机器人爱好者-第1辑 本书特色 本书是美国机器人杂志《Servo》精华内容的合集。全书根据主题内容的相关性,进行了精选和重新组织,分为5章。第1章介绍了机器人的...
作者在充分消化历史、文化、风俗、地理、经济、军事、外交、科技等有关史实的前提下,从日本以情报立国这一国策入手,用汪洋自肆
推荐系统技术.评估及高效算法 本书特色 本书主要介绍了国际市场营销环境、国际市场营销战略和国际市场营销策略。本书在第2版的基础上进行更新,具有如下特点:一是采取...
《LTE无线网络优化实践》内容简介:本书从LTE无线网络优化基本原理的角度出发,侧重于LTE无线网络优化实施中遇到的常见问题优化方法
沈括是我国古代历史上一位伟大的科学家。他留下的《梦溪笔谈》一书,成为我国古代科学技术成果的资料库,长期以来,一直受到人们
《解析彩虹》内容简介:全球极具影响力的科学家、当代知名进化论生物学家 《自私的基因》作者理查德•道金斯首部科普作品 写给所有人
《销售七步成单法》内容简介:本书专为通信营业厅的销售人员量身打造,提出了七步销售法。把握移动终端产品的全面评估方法,帮助销
《趣学Python编程》内容简介:python是一款解释型、面向对象、动态数据类型的高级程序设计语言。python语法简捷而清晰,具有丰富和
我们大部分的经验都来自视觉,我们活得的几乎所有信息和知识也都来自视觉,我们所作出的判断和决定也所由视觉决定的,我们的娱乐
C++程序设计教程 内容简介 本教材是为高等学校计算机专业、电类和信息类专业学生学习高级语言程序设计而编写的。本教材根据高级语言程序设计的基本体系编写,结合结构...
《城镇化:改革的突破口》内容简介:本书从改革全局出发,着眼于实现国家治理体系和治理能力现代化的改革目标,提出以城镇化作为重
《从文字到影像》内容简介:本书在梳理洛特曼艺术符号学基本理论和阐释洛特曼艺术模式化思想的基础上,对艺术文本的意义与符号结构
《汉英科技辞典(精装)》是一部综合性工业技术词典,共收入词汇约20万条。《汉英科技辞典(精装)》以通用技术词汇、机械、冶金、电
《文典一览》内容简介:《文典一览》是余秋雨先生长期斟酌之后选出并予以翻译、阐释的中国古代文学读本。他意在带领当代读者辨认古
《全国会计专业技术资格考试考点串讲与经典题库:财务管理》内容简介:本书是为参加全国会计专业技术资格考试的人士量身定做的一本
《新手读财报》内容简介:本书作为财务分析的入门级读物,以“业”“财”融合为基调,充分强调财务源于业务,在理解公司业务的基础
PawelKozlowski有15年以上的Web开发经验,接触过多种Web技术、语言和平台。他精通客户端和服务器端编程,并始终在寻找能提高生产
React全栈-Redux+Flux+Webpack+Babel整合开发 本书特色 本书从现代前端开发的标准、趋势和常用工具入手,由此引出了优秀的构建工具web...
《基于浏览器的深度学习》内容简介:本书是Web开发和深度学习的跨界,主要介绍基于浏览器的深度学习技术,具体内容包括神经网络架构
《欧体楷书技法》内容简介:欧体楷书具有“险劲严谨、刚劲挺拔、规矩端正、瘦健俊美”显著特征,被其后历代书家奉为“楷模”。作者