《数据结构》(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
索引
《整体养育》内容简介:孩子胆小、没有安全感,怎么办?孩子爱发脾气,怎么办?孩子注意力不集中,怎么办?……我该如何养育我的孩
《使用HTML5和Node构建超媒体API》探讨了超媒体API的设计,介绍了作为超媒体API的构件块的超媒体因子,并讲解了基本格式、状态转
《新农人看农村》内容简介:随着“大众创业、万众创新”时代的到来,越来越多的大学生村官凭借多年所学和灵活的创新意识、丰富的互
Microsoft.NET框架为简化开发与卫联网无缝连接的应用程序和组件提供了强大的技术支持,如ASP.NETWeb窗体、XMLWeb服务以及Windows
《天才与算法:人脑与AI的数学思维》内容简介:本书为我们展现了人工智能是如何逐步变得强大,怎样支持我们人类的创造力,以及它们
Withthesecondeditionofthispopularbook,youlllearnhowtobuildHTML5andCSS3-basedapps...
“非常优秀!这绝对是UI设计模式领域最好的书,也是近年来交互设计领域最好的新书之一。本书清楚、简洁、引人入胜,既包括基础知
BIO(生态,有机)一词已经越来越多的出现在大众视野。蔬菜水果要吃BIO的,蜂蜜果酱要买BIO的,甚至护肤品都有BIO的。《生态花园
《设计问题(第四辑)》内容简介:本书共由十一篇文章组成,全部译自美国麻省理工学院(MIT)出版社出版的《设计问题》(Design Is
#NAME?
《道德形而上学(注释本)》内容简介:由中国人民大学哲学院教授李秋零主编、主译的《康德著作全集》(9卷本),以普鲁士王家科学院
★本书荣获LinuxWorldLinuxJournal2006年EditorsChoiceawards。★绝好的一本ajax高级读物,建议每个web程序员都需要...
本书系统地介绍了数据通信与计算机网络领域的基本理论及应用。与前几版相比,第4版在内容和编排上都有较大更新,更加注重理论与实
《白居易诗选》内容简介:白居易是唐代的诗作大家,是中国诗史上的难得的诗人。本书是其诗作的精品选粹,收入诗近200首,都是流传久
CAD/CAM/CAE自学视频教程:AutoCAD 2014电气设计自学视频教程(附光盘) 本书特色 autocad专家通过教学视频、疑难技巧汇总、典型习题、全...
WebRTC是一个支持网络浏览器进行实时语音对话或视频对话的软件架构。《LearningWebRTC中文版》使用形象的案例介绍,逐步深入地阐
非常网管WindowsServer2003服务器架设实例详解(修订版) 本书特色 《非常网管:Windows Server 2003服务器架设实例详解(修订版)...
《培训精炼:36招成就高效讲师》内容简介:本书为培训师提炼了36个课堂培训技巧,能迅速帮助培训师提升培训技能,打造高效课堂,实
《雨鼓》内容简介:15世纪,奥斯曼帝国出兵围攻阿尔巴尼亚的城堡,帕夏率领千军万马驻扎城脚,千奇百怪的攻城方式轮番上演,百转千
机器智能人脸工程 本书特色 人脸工程学的研究内容主要包括人脸识别、表情识别和人脸合成三个部分。本书分别介绍了人脸识别、表情识别和人脸合成研究中用到的相关理论和算...