《数据结构》(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
索引
中文版Flash CS4游戏开发教程 本书特色 按照教学大纲要求,理论知识揉进丰富的范例,生动直观数年在一线组织教学和实践经验丰富的老师执笔编写图解9类时尚游戏...
《Ghidra权威指南》内容简介:Ghidra是美国国家安全局(NSA)开发的一套逆向工程工具套件。本书是目前市面上仅有的一本Ghidra使用指
《深度强化学习核心算法与应用》内容简介:强化学习是实现决策智能的主要途径之一。经历数十年的发展,强化学习领域已经枝繁叶茂,
在北欧严寒苛刻的自然环境下,只有洋溢着北欧美学观的设计作品如室内的花朵般恣意绽放。其设计师如何能孕育出温暖生活环境的作品
ThisisthesecondeditionofJohnZellesPythonProgramming,updatedforPython3.Thisbookis...
《时光与你:唯美人像摄影与后期养成攻略》内容简介:关于摄影的知识纷繁而复杂,并没有一条特定的逻辑线贯穿始终,而本书所梳理的
《Python深度学习:基于TensorFlow》内容简介:在机器学习、深度学习中有很多抽象的概念、复杂的算法、深奥的理论,如Numpy的广播机
《行成于思:王志纲中国走势思考录》内容简介:“行成于思毁于随”。从进入中南海汇报的新华社资深记者,转变为顶尖战略咨询机构智
《深入分析GCC》内容简介:本书将围绕GCC编译过程,详细介绍从源代码到AST、从AST到GIMPLE、从GIMPLE到RTL,以及从RTL到最终的目标
本书内容包括三部分:集合论、图论、近世代数。全书共分十五章,讨论了集合及其运算、映射、关系、无穷集合及其基数、模糊集合论
《唯食物可慰藉》内容简介:本书收录与饮食相关的美文22篇,一一讲述生命中的深情故事。一蔬一饭的爱意源远流长,岁月深处的凝望穿
《金湖大合唱钢琴伴奏合唱谱》内容简介:这部交响音诗是作者在深入大、小兴安岭和长白山地区采风获得灵感所作,作者根据自己的选材
BIO(生态,有机)一词已经越来越多的出现在大众视野。蔬菜水果要吃BIO的,蜂蜜果酱要买BIO的,甚至护肤品都有BIO的。《生态花园
《王羲之传本墨迹》内容简介:书圣王羲之真迹早已不存。流传至今的是王羲之真迹的古勾摹本和临写本。古勾摹本是依照原本墨迹双勾填
《诗经散论》内容简介:《诗经散论》,雒三桂著。本书以我国先秦重要文化典籍《诗经》为研究对象,从《诗经》创作时的西周、春秋社
《逍遥游(绘本版)》内容简介:《逍遥游》是战国时期哲学家、文学家庄子的代表作,无论在艺术上还是思想上均可视为《庄子》一书的
《呼吸:音乐就在我们的身体里》内容简介:音乐就在呼吸里,就在身体里,就在人生里,就在历史里。古典音乐从来不会拒人于门外。再
《元宇宙超入门》内容简介:我们每天都在数字化生活之中。元宇宙,是数字化经济与生活的终极形态。元宇宙=实体世界数字世界。临界点
《上海建设全球海洋中心城市发展对策研究报告》内容简介:本书立足于《全国海洋经济发展“十三五”规划》提出的推进上海建设全球海
《北大清华人文课》内容简介:阅读经典,读者可以和无缘谋面的历史巨人或不相识的朋友进行精神的对话。本书搜集、整理了北大、清华