Advertisement

C语言数据结构。

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

简介：
第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 广义表的储存结构5.6 m元多项式的表示5.7 广义表的递归算法第6章 树和二叉树6.1 树的定义和基本术语6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.3 遍历二叉树和线索二叉树6.3.1 遍历二叉树6.3.2 线索二叉树6.4 树和森林6.4.1 树的存储结构6.4.2 森林与二叉树的转换6.4.3 树和森林的遍历6.5 树与等价问题6.6 赫夫曼树及其应用6.6.1 最优二叉树(赫夫曼树)6.6.2 赫夫曼编码6.7 回溯法与树的遍历6.8 树的计数第7章 图7.1 图的定义和术语7.2 图的存储结构7.2.1 数组表示法7.2.2 邻接表7.2.3 十字链表7.2.4 邻接多重表7.3 图的遍历7.3.1 深度优先搜索7.3.2 广度优先搜索7.4 图的连通性问题7.4.1 无向图的连通分量和生成树7.4.2 有向图的强连通分量7.4.3 最小生成树7.4.4 关节点和重连通分量7.5 有向无环图及其应用7.5.1 拓扑排序7.5.2 关键路径7.6 最短路径7.6.1 从某个源点到其余各顶点的最短路径7.6.2 每一对顶点之间的最短路径第8章 动态存储管理8.1 概述8.2 可利用空间表及分配方法8.3 边界标识法8.3.1 可利用空间表的结构8.3.2 分配算法8.3.3 回收算法8.4 伙伴系统8.4.1 可利用空间表的结构8.4.2 分配算法8.4.3 回收算法8.5 无用单元收集8.6 存储紧缩第9章 查找9.1 静态查找表9.1.1 顺序表的查找9.1.2 有序表的查找9.1.3 静态树表的查找9.1.4 索引顺序表的查找9.2 动态查找表9.2.1 二叉排序树和平衡二叉树9.2.2 B树和B+树9.2.3 键树9.3 哈希表9.3.1 什么是哈希表9.3.2 哈希函数的构造方法9.3.3 处理冲突的方法9.3.4 哈希表的查找及其分析第10章 内部排序10.1 概述10.2 插入排序10.2.1 直接插入排序10.2.2 其他插入排序10.2.3 希尔排序10.3 快速排序10.4 选择排序10.4.1 简单选择排序10.4.2 树形选择排序10.4.3 堆排序10.5 归并排序10.6 基数排序10.6.1 多关键字的排序10.6.2 链式基数排序10.7 各种内部排序方法的比较讨论第11章 外部排序11.1 外存信息的存取11.2 外部排序的方法11.3 多路平衡归并的实现11.4 置换一选择排序11.5 最佳归并树第12章 文件12.1 有关文件的基本概念12.2 顺序文件12.3 索引文件12.4 ISAM文件和VSAM文件12.4.1 ISAM文件12.4.2 VSAM文件12.5 直接存取文件(散列文件)12.6 多关键字文件12.6.1 多重表文件12.6.2 倒排文件附录A 名词索引附录B 函数索引参考书目

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • C++语言的数据结构
    优质
    《C++语言的数据结构》一书深入浅出地介绍了数据结构的基本概念及其在C++中的实现方法，涵盖数组、链表、树和图等核心内容。 数据来源于清华大学MOOC课程上邓俊辉老师的配套教材第三版。
     
  • 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 /* 校园共有7个结点 */ #include #include #define MAXSIZE 50 #define MAXINT 32700 /* 尝试使用32767，但在算法中加法操作可能会导致溢出错误 */ typedef int datatype; typedef struct { datatype vexs[MAXSIZE]; int edges[MAXSIZE][MAXSIZE]; int n, e; } Graph; void CreateGraph(Graph *graph) { /* 根据图的结构手工建立邻接矩阵，然后写入程序 */ int i, j; graph->n = 7; graph->e = 10;/* 数组下标从1开始使用，以确保顶点表示的一致性 */ for (i = 1; i <= graph->n; ++i) { graph->vexs[i] = i; } /* 初始化边的权重 */ for(i=1;i<=graph->n;i++) for(j=1;j<=graph->n;j++) { if (i == j) graph->edges[i][j]=0; /* 自环设为零 */ else graph->edges[i][j] = MAXINT;/* 缺省值设置为无穷大，表示无边连接 */ } /* 手动设定具体权重值 */ graph->edges[1][2] = 20; graph->edges[1][3] = 10; graph->edges[1][4] = 30; graph->edges[2][7]=9; graph->edges[3][5]=5; graph->edges[5][4]=12; graph->edges[5][7]=15; graph->edges[6][5]=8; graph->edges[6][7] = 10; graph->edges[7][3] = 18; } void PrintGraph(Graph * graph) { int i, j; printf( ); for (j=1;j<=graph->n;++j) printf(%6d ,j); /* 确保输出的格式固定 */ printf(\n); /* 打印邻接矩阵，每行代表一个顶点和所有其他顶点之间的权重关系 */ for(i = 1; i <= graph->n; ++i) { printf(%d ,i); for(j=1;j<=graph->n;++j) printf(%6d ,graph->edges[i][j]); printf(\n); } ``` 这段代码定义了一个图的数据结构，并通过手工设定的方式创建了校园内7个结点之间的连接关系，最后打印出该图的邻接矩阵。
     
  • C#语言的数据结构版本
    优质
    本书为程序员提供了一个关于使用C#语言实现数据结构的全面指南，涵盖了链表、栈、队列、树等经典数据结构及其算法。 数据结构教程（C#版），包含各种数据类型的讲解及代码示例。有兴趣或需要的可以下载学习。
     
  • 胡学钢编 C语言数据结构
    优质
    《C语言数据结构》由胡学钢编写，本书系统地介绍了使用C语言进行数据结构编程的方法与技巧，适合计算机专业学生及编程爱好者阅读。 《数据结构》C语言版由胡学钢编写，该作者来自合肥工业大学计算机系。
     
  • 数据结构(C语言版)第二版
    优质
    《数据结构（C语言版）》第二版是一本系统介绍数据结构基本概念、原理和方法的经典教材，采用C语言描述。适合计算机及相关专业学生学习使用。 《数据结构 C语言版》第二版电子书非常适合编程新手使用。早期的计算机主要用于数值计算，而现在则更多地用于非数值计算任务，例如处理字符、表格和图像等具有特定结构的数据。这些数据之间存在内在联系，只有明确了解并合理组织这种关联性，才能有效地对它们进行操作，并设计出高效的算法。
     
  • 数据结构(C语言版) 黄国瑜
    优质
    《数据结构(C语言版)》由黄国瑜编写，本书以C语言为编程工具，详细讲解了数据结构的基本概念、原理及算法实现。适合计算机专业学生和程序员阅读参考。 这本书虽然只是数据结构的入门读物，但其逻辑性强，能够有效训练编程思维并提高算法能力。
     
  • 《C语言版数据结构》严蔚敏
    优质
    《C语言版数据结构》由严蔚敏编著，全面系统地介绍了数据结构的基本概念、原理和方法，使用C语言实现算法与数据结构，是学习计算机科学的重要参考书。 《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可以作为学习数据结构及其算法的C程序设计参考书。学完本书后，许多以前复杂难懂的代码会变得清晰易写。 本书前半部分从抽象数据类型的角度讨论了各种基本类型的数据结构及其应用；而后半部分则主要探讨查找和排序的各种实现方法及综合分析比较。全书采用类C语言作为描述数据结构和算法的语言，并附有《数据结构题集》（C语言版）以供配套学习使用。 本书概念严谨、逻辑严密，用词精炼且准确表达意思。此外，书中还配有光盘内容，在DOS环境下运行的是“数据结构算法动态模拟辅助教学软件”，在Windows环境下则是分别采用类PASCAL或类C两种语言描述的相同功能软件。附录中包括了本书涉及的所有数据结构算法实现程序。 全书目录如下： - 第1章 绪论 - 包括什么是数据结构、基本概念和术语、抽象数据类型的表现与实现以及算法和其分析。 - 第2章 线性表 - 涉及线性表的定义及其顺序表示和链式表示，还讨论了一元多项式的表示及相加问题。 - 第3章 栈和队列 - 讨论了栈、队列的概念与应用，并介绍了离散事件模拟的方法。 - 第4章 串 - 包含字符串类型的定义以及模式匹配算法的介绍，还有实用案例分析。 - 第5章 数组和广义表 - 涉及数组及其矩阵压缩存储的方式、广义表的概念与实现方法等知识点。 - 第6章 树和二叉树 - 包括树的基本定义、性质以及二叉树的遍历，还有赫夫曼编码的应用实例。 - 第7章 图 - 讨论了图的各种存储结构及其应用，包括连通性问题、拓扑排序等。 - 第8章 动态存储管理 - 涉及可利用空间表和边界标识法等内容，并介绍了伙伴系统以及无用单元收集方法。 - 第9章 查找 - 包括静态查找与动态查找的多种方式，如哈希表、二叉排序树等。 - 第10章 内部排序 - 阐述了插入排序、快速排序等多种内部排序算法及其比较分析。 - 第11章 外部排序 - 探讨外部信息存取方法和多路平衡归并的实现，还介绍了置换选择排序等技术。 - 第12章 文件 - 涉及顺序文件、索引文件以及直接访问文件等内容。
     
  • 数据结构（C语言版）——朱昌杰
    优质
    《数据结构（C语言版）》是由朱昌杰编著的一本教材，系统地介绍了使用C语言实现的数据结构原理与应用。本书深入浅出，适合计算机专业学生及编程爱好者学习参考。 《数据结构(C语言版)》是由朱昌杰编写的教材。这本书主要介绍了使用C语言进行数据结构编程的相关知识和技术。书中内容涵盖了基本的数据类型、线性表、栈与队列、树和图等多种常见的数据结构，并且详细讲解了每种数据结构的实现方法及应用场景，适合于计算机专业学生以及相关领域的技术人员阅读参考。