Advertisement

数据结构(C语言版) 黄国瑜

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型:None


简介:
《数据结构(C语言版)》由黄国瑜编写,本书以C语言为编程工具,详细讲解了数据结构的基本概念、原理及算法实现。适合计算机专业学生和程序员阅读参考。 这本书虽然只是数据结构的入门读物,但其逻辑性强,能够有效训练编程思维并提高算法能力。

全部评论 (0)

还没有任何评论哟~
客服
客服
  • (C)
    优质
    《数据结构(C语言版)》由黄国瑜编写,本书以C语言为编程工具,详细讲解了数据结构的基本概念、原理及算法实现。适合计算机专业学生和程序员阅读参考。 这本书虽然只是数据结构的入门读物,但其逻辑性强,能够有效训练编程思维并提高算法能力。
  • C
    优质
    《C语言版的数据结构》是一本系统介绍数据结构原理及其在C语言中实现的经典教材,适合计算机专业学生和编程爱好者阅读。 第1章 绪论 1.1 数据结构的定义 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法及其分析 第2章 线性表 2.1 线性表类型定义 2.2 顺序存储方式及其实现 2.3 链式存储结构和其应用 2.4 多项式的表示与加法运算 第3章 栈和队列 3.1 栈的基本概念 3.2 应用实例 3.3 使用栈实现递归算法 3.4 队列的定义及特性 3.5 离散事件模拟 第4章 串处理 4.1 定义 4.2 表示方法与实现细节 4.3 模式匹配算法 4.4 应用实例分析 第5章 数组和广义表 5.1 数组定义 5.2 顺序存储方式及其应用 5.3 矩阵压缩存储技术 5.4 广义表的定义与实现 5.5 m元多项式的表示方法 5.6 广义表递归算法设计 第6章 树和二叉树 6.1 定义及术语 6.2 二叉树 - 定义 - 性质 - 存储结构 6.3 遍历与线索化 - 遍历方法 - 线索二叉树介绍 6.4 树和森林的表示及遍历 6.5 应用实例:等价问题 6.6 赫夫曼编码及其应用 - 最优二叉树定义 - 编码原理 6.7 回溯法与遍历方法 6.8 树的数量计算 第7章 图论 7.1 定义和术语 7.2 存储结构 - 数组表示 - 邻接表 - 十字链表 - 多重邻接表 7.3 深度优先遍历与广度优先遍历 7.4 连通性问题 无向图连通分量和生成树 有向图强连通分量 最小生成树算法 关键节点及重连通域 7.5 有向无环图及其应用 - 拓扑排序 - 关键路径分析 7.6 最短路径问题 单源最短路径与多对多最短路径 第8章 动态存储管理 8.1 简介 8.2 可用空间表及分配策略 8.3 边界标识法 - 表结构描述 - 分配算法 - 回收机制 8.4 伙伴系统 - 结构定义 - 分配与回收逻辑 8.5 内存碎片整理 8.6 紧凑存储优化策略 第9章 查找技术 9.1 静态查找表 - 序列结构中的查找 - 有序列表的搜索 - 树形静态数据结构查询 - 指示顺序文件检索 9.2 动态查找表 - 排序二叉树和平衡排序二叉树 - B-树与B+树 - 键值索引技术 9.3 哈希表的原理及应用 什么是哈希表 构造函数方法 冲突解决策略 性能分析 第10章 内部排序算法 10.1 概述 10.2 插入排序 - 直接插入 - 其他变种 - 希尔改进法 10.3 快速排序机制 10.4 选择性排序方法 简单选择算法 树形选择策略 堆优化排序 10.5 归并排序过程 10.6 多关键字基数排序 - 排序原理 - 链式基数法 10.7 各类内部排序方法对比 第11章 外部排序算法 11.1 磁盘信息存取方式 11.2 主要外部排序策略 混合归并 选择置换 最
  • C源码《-用C描述》第三华 各章源码
    优质
    本书为《数据结构-用C语言描述》第三版的配套资源,包含各章节的数据结构实现源代码,由耿国华编写,适用于学习和实践数据结构算法。 《数据结构-用C语言描述》第三版 耿国华 的各章源代码。
  • C#
    优质
    本书为程序员提供了一个关于使用C#语言实现数据结构的全面指南,涵盖了链表、栈、队列、树等经典数据结构及其算法。 数据结构教程(C#版),包含各种数据类型的讲解及代码示例。有兴趣或需要的可以下载学习。
  • (C)第二
    优质
    《数据结构(C语言版)》第二版是一本系统介绍数据结构基本概念、原理和方法的经典教材,采用C语言描述。适合计算机及相关专业学生学习使用。 《数据结构 C语言版》第二版电子书非常适合编程新手使用。早期的计算机主要用于数值计算,而现在则更多地用于非数值计算任务,例如处理字符、表格和图像等具有特定结构的数据。这些数据之间存在内在联系,只有明确了解并合理组织这种关联性,才能有效地对它们进行操作,并设计出高效的算法。
  • :C描述》耿华著
    优质
    《数据结构:C语言描述》由耿国华编著,本书系统地介绍了使用C语言实现的数据结构基本概念、原理和方法,适合于计算机及相关专业学习者参考。 《数据结构——C语言描述》是由耿国华编著的一本计算机专业教材,由西安电子科技大学出版社出版。该书是新世纪计算机类本科系列教材的重要组成部分,其内容不仅涵盖了数据结构的基础理论知识,还结合了实际编程技巧,并使用标准C语言进行算法的详细描述方法。本书基于作者多年的教学经验编写而成,内容丰富、概念清晰,并包含了大量例题、习题和实习题目,旨在帮助读者深入理解数据结构的概念并掌握相关算法的设计与实现。 书中主要内容包括以下几个部分: 1. 数据结构的基本概念:这部分介绍了数据结构在计算机科学中的定义及其重要性。它不仅涉及单纯的数据集合,还涵盖了数据之间的关系及组织方法。它是计算机程序处理数据的基础,并直接影响到程序的效率和质量。 2. 基本数据结构:详细讲解了线性表、栈与队列、串、数组和三叉树、树以及图等几种基本的数据结构类型。每种数据结构都有其特定的应用场景,例如,线性表适用于处理一系列相同类型的元素;而树和图则更适合表示具有层次关系或复杂关联性的信息。 3. 查找与排序方法:这部分重点介绍了多种经典的查找与排序算法,如顺序查找、二分查找等,并讨论了冒泡排序和快速排序等多种排序技术。掌握这些算法对于设计高效的程序至关重要。 4. 程序设计技巧:本书不仅讲解数据结构本身的知识点,还强调了一些重要的编程技术和方法的应用,包括参数传递、动态处理的指针操作、数组使用、递归调用以及队列管理等技能,在实现复杂的数据结构时发挥着关键作用。 耿国华教授在书中采用了面向对象的方式讲述这些技术。这种方法有助于读者更好地理解抽象概念,并逐步掌握面向对象的设计思想。 本书适合于计算机及相关专业的大学生作为数据结构课程的教材使用,同时也适用于从事软件开发和应用的技术人员进行自学参考之用。此外,书内还提供了结构定义、函数原型及示例程序等资源供学生下载学习,同时配有教学课件辅助教师的教学工作。 《数据结构——C语言描述》是计算机科学中一门核心课程的重要组成部分,在信息学科中的重要性日益增加。它涉及对数据逻辑和物理存储的设计以及针对数据的操作方法的学习,从而培养读者分析问题与解决问题的能力,并在实际编程实践中更加重视算法的构思及实现技巧。这些技能对于任何希望投身于计算机编程、软件开发和技术研究领域的专业人士来说都是不可或缺的基础知识。
  • C++
    优质
    《C++语言的数据结构》一书深入浅出地介绍了数据结构的基本概念及其在C++中的实现方法,涵盖数组、链表、树和图等核心内容。 数据来源于清华大学MOOC课程上邓俊辉老师的配套教材第三版。
  • C#
    优质
    《C#语言的数据结构》是一本专注于使用C#编程语言实现数据结构和算法原理的教程,适合希望深入理解数据结构与提高编程技能的读者阅读。 如果你的程序用不到数据结构,只能说明你的技术含量不高。不要只满足于表面的工作,在程序设计中应用数据结构,可以提升你的技术水平。
  • (C·第二)PPT.zip
    优质
    本资料包含《数据结构(C语言版·第二版)》课程的核心PPT内容,涵盖算法与数据结构基础、线性表、栈和队列等主题。 数据结构是计算机科学中的核心课程,它探讨了如何在计算机中高效地组织和管理数据以进行快速查找、插入和删除操作。《数据结构(C语言版)(第2版)PPT》是由著名教育家严蔚敏老师编写的第二版教材配套资料,对于希望深入理解和掌握算法的学者来说非常宝贵。 学习过程中我们会接触到以下关键概念: 1. **线性结构**:包括数组和链表。数组是一种静态存储方式,在内存中连续存放元素,便于随机访问;而链表则是动态结构,通过指针链接各节点,更灵活地进行插入和删除操作。 2. **树形结构**:如二叉树、堆(最大堆和最小堆)及AVL树。它们模拟了层次关系。二叉树每个节点最多有两个子节点;而AVL树是一种自平衡的二叉搜索树,确保查找效率。 3. **图结构**:由顶点和边组成,用于表示复杂的关系如网络路由、社交网络等。常用的遍历算法包括深度优先搜索(DFS)和广度优先搜索(BFS)。 4. **队列与栈**:属于线性结构的特殊形式。队列遵循先进先出原则,适用于任务调度;而栈则为后进先出原则,在函数调用、表达式求值等场景中常见使用。 5. **散列表**:利用哈希函数将关键字映射至数组索引以实现快速查找。其性能取决于所选的哈希函数及解决冲突的方法。 6. **排序与查找算法**:包括冒泡、选择、插入、快速、归并和堆排序等多种方法,适用于不同场景;而顺序搜索、二分搜索等则是重要的查找技术之一。 7. **递归与分治策略**:递归通过将问题分解为更小的同类子问题来求解。分治法则会把大问题拆分为若干较小的问题独立解决,并最终合并结果,如快速排序和归并排序均采用了这一方法。 8. **动态规划**:一种优化技术,利用构建子问题最优解的方式逐步逼近原问题的整体解决方案,适用于背包、最长公共子序列等问题的求解。 9. **C语言实现**:通过使用C语言来实践数据结构的学习,可以帮助深入理解底层机制并提升编程能力。由于提供了丰富的指针操作功能,可以直接操控内存空间,适合用于复杂的数据结构设计与开发工作。 严蔚敏老师的PPT资料全面覆盖了上述核心知识点,并可能包含实例演示、习题解析等内容以帮助学习者更好地理解和实践所学知识。对于大数据处理和搜索领域而言,精通数据结构至关重要;因为这些领域的算法通常依赖于高效的设计方案。因此,如果希望在IT行业取得成就特别是在数据处理或算法开发方面有所建树的话,《数据结构(C语言版)》将是一份非常有价值的参考资料。
  • C》严蔚敏
    优质
    《C语言版数据结构》由严蔚敏编著,全面系统地介绍了数据结构的基本概念、原理和方法,使用C语言实现算法与数据结构,是学习计算机科学的重要参考书。 《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可以作为学习数据结构及其算法的C程序设计参考书。学完本书后,许多以前复杂难懂的代码会变得清晰易写。 本书前半部分从抽象数据类型的角度讨论了各种基本类型的数据结构及其应用;而后半部分则主要探讨查找和排序的各种实现方法及综合分析比较。全书采用类C语言作为描述数据结构和算法的语言,并附有《数据结构题集》(C语言版)以供配套学习使用。 本书概念严谨、逻辑严密,用词精炼且准确表达意思。此外,书中还配有光盘内容,在DOS环境下运行的是“数据结构算法动态模拟辅助教学软件”,在Windows环境下则是分别采用类PASCAL或类C两种语言描述的相同功能软件。附录中包括了本书涉及的所有数据结构算法实现程序。 全书目录如下: - 第1章 绪论 - 包括什么是数据结构、基本概念和术语、抽象数据类型的表现与实现以及算法和其分析。 - 第2章 线性表 - 涉及线性表的定义及其顺序表示和链式表示,还讨论了一元多项式的表示及相加问题。 - 第3章 栈和队列 - 讨论了栈、队列的概念与应用,并介绍了离散事件模拟的方法。 - 第4章 串 - 包含字符串类型的定义以及模式匹配算法的介绍,还有实用案例分析。 - 第5章 数组和广义表 - 涉及数组及其矩阵压缩存储的方式、广义表的概念与实现方法等知识点。 - 第6章 树和二叉树 - 包括树的基本定义、性质以及二叉树的遍历,还有赫夫曼编码的应用实例。 - 第7章 图 - 讨论了图的各种存储结构及其应用,包括连通性问题、拓扑排序等。 - 第8章 动态存储管理 - 涉及可利用空间表和边界标识法等内容,并介绍了伙伴系统以及无用单元收集方法。 - 第9章 查找 - 包括静态查找与动态查找的多种方式,如哈希表、二叉排序树等。 - 第10章 内部排序 - 阐述了插入排序、快速排序等多种内部排序算法及其比较分析。 - 第11章 外部排序 - 探讨外部信息存取方法和多路平衡归并的实现,还介绍了置换选择排序等技术。 - 第12章 文件 - 涉及顺序文件、索引文件以及直接访问文件等内容。