《数据结构》(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
索引
《AdobeFlashCatalystCS5交互设计大师之路(全彩)》内容简介:FlashCatalyst就像是设计与开发人员之间的一座桥梁,它可以让设计者
《远采诸邻》内容简介:本书是“复旦文史讲堂”的第九种,收录了海内外著名学者罗多弼(Torbjorn Loden)、欧立德(Mark C.Elliott
《ES6标准入门(第2版)》内容简介:ES6(又名ES2105)是JavaScript语言的新标准,2015年6月正式发布后,得到了迅速推广,是目前业
《人工智能发展报告(2020—2021)》内容简介:本书是国家工业信息安全发展研究中心在对2020年全球人工智能技术和产业进行全面跟踪
《协同无线通信原理与应用》系统深入地介绍了无线协同通信的历史背景、理论基础、基本原理、通信机制、关键算法、实际应用以及未
Areyouseriousaboutnetworksecurity?ThencheckoutSSH,theSecureShell,whichprovideske...
《PLC教程(第3版)》是一本在国外广受欢迎的PLC教材。《PLC教程(第3版)》从PLC的共性特征出发,重点讲述PLC的基本工作原理,并提供
BookDescriptionThemodernWebisawashwithdataandservicesjustwaitingtobeused,buthowd...
《醉鲨》内容简介:★“荣获挪威最重要的文学奖——伯瑞格文学奖 (The Brage Prize),至今在挪威畅销不衰。★一部精彩绝伦的北欧探
《股市天经(之一):量柱擒涨停(全彩版第2版)》内容简介:本书是我国第一部系统论述股市“量柱”理论及实战技法的著述,也是第一
中文版Flash CS4游戏开发教程 本书特色 按照教学大纲要求,理论知识揉进丰富的范例,生动直观数年在一线组织教学和实践经验丰富的老师执笔编写图解9类时尚游戏...
五笔字型经典教程 本书特色 本书是一本关于五笔字型输入法入门及应用的教程。全书共分为9章,包括指法训练、五笔字型输入法、拆分汉字、录入汉字、简码、词组、容错码、...
中文版Word 2003图文排版专业技能培训教程-职场制胜 本书特色 本书是电脑专业技能培训教程系列之一,它集多位word图文设计专家的实践经验,总结出一条图文...
会声会影X5视频剪辑高手速成(全彩)(含DVD光盘1张) 本书特色 本书详细、全面、循序渐进地讲解了会声会影x5从捕获与编辑素材、添加特效、编辑音频,直到刻录输...
《链接:社交时代的品牌法则》内容简介:社交时代,个体崛起,个体成为经济的基本单元,链接个体成社群是商业的核心逻辑。本书作者
《网站分析基础教程流量与价值的秘密》分为三篇,即理论基础篇、应用方法篇和实战指南篇。理论基础篇介绍了网站分析的用途和定义
《文化南京》内容简介:本书拟从时间、空间和文化三个层面对南京进行深度解读,集中展示南京历史文化形象,总结南京历史文明的发展
WebDesignInspirationataGlanceVolume2ofTheWebDesignersIdeaBookincludesmorethan650...
samuelp.harbisoniii于卡内基—梅隆大学获得计算机科学博士学位,现任carlow学院的计算机科学系副教授。他曾就职于德州仪器和ta
本书在简要介绍模拟通信原理的基础上,以数字通信原理为重点,讲述通信系统的组成、性能指标、工作原理、性能分析和设计方法。对