《数据结构》(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
索引
《华杉讲透《论语》:修订版(全2册)》内容简介:华杉先生精研《论语》30多年,综合了朱熹、王阳明、张居正等先贤的经典阐释,用4
《JavaScript权威指南》全面介绍了JavaScript语言的核心,以及Web浏览器中实现的遗留和标准的DOM。它运用了一些复杂的例子,说明
JavaScript和Java这两大生态系统之间如何协同,成为所有Web开发人员共同面临的问题。本书应运而生,全面又简练地为读者展示了最新
《微信营销与运营一册通》内容简介:《微信营销与运营一册通》深入介绍了当今最为火热的话题——微信营销,内容全面、系统和深入。
《元好问诗选》内容简介:元好问,字遗山,金末元初著名文学家,七岁能诗,年十四,从郝晋卿学诗,二十岁成学,名闻京师。兴定五年
《实现正义的选择与规范》内容简介:实现正义在于民事诉讼制度的不断规范。证据是法庭认定事实的依据,民事诉讼中的证据制度是关于
《去湿地观鸟》内容简介:米娅非常开心地去湿地秋游,她看到了各种不同的鸟类,还意外发现了被捕鸟网困住的震旦鸦雀。她将可怜的震
《工业4.0背景下的两岸产业合作》内容简介:本书通过大量一手资料及数据,以工业4.0为背景探讨两岸产业合作,构建两岸产业合作研究
《日本在近代中国的投资》内容简介:日本对华侵略触及两国关系的各个领域,经济侵略与掠夺是不可忽视的方面。本书挖掘了大量档案文
《数据分析原理:6步解决业务分析难题》内容简介:本书系统地介绍了数据如何始于业务、取于业务、用于业务。既有扎实的理论铺设,又
佐藤可士和KashiwaSato,艺术指导,创意指导,1965年生于东京。1989年毕业于多摩艺术大学,毕业后进入日本知名广告公司“博报堂”
电子基础与维修工具核心教程-(附光盘) 内容简介 田佰涛编著的《电子基础与维修工具核心教程( 附光盘)》用通俗易懂的语言和图文并茂的形式介绍 了电器产品维修中的...
《像绣花一样精细:城市治理的金山实践》内容简介:本书由上海交通大学中国城市治理研究院与上海市金山区合作编写。以案例的形式展
《同时(2018年版)》内容简介:《同时》是桑坦格的“最后一部”随笔集,她的“最后一本书”。书名取自苏珊·桑坦最后一次演说的标
语义网技术体系 本书特色 《语义网技术体系》简要回顾万维网的发展历史及体系结构,系统介绍语义网的基本理念及技术体系,包括 rdf数据、web本体、语义网推理技术...
《圣人是怎样炼成的》内容简介:一部让你轻松了解古代圣人成长史的爆笑漫画书,帮助孩子补充课外知识,增长见识。看半小时漫画,通
《课堂上的思维导图:中学生思维导图学习法》内容简介:英国博赞中心杰出华人讲师孙易新博士总结20多年思维导图法应用经验,专为中
《Minecraft我的世界》内容简介:越玩越聪明! Minecraft我的世界是一款高自由度的沙盒建造游戏,玩家可以在游戏中的三维空间里创造
《WCDMA无线网络规划与优化》围绕WCDMA移动通信系统中的各种网络规划和优化技术和方法,结合作者多年的研究成果,并在参考大量国
《无互动,不营销》内容简介:《无互动,不营销》旨在探究回答:互动营销在整体数字战略中发挥何种功能?互动营销所追求的与消费者