栈的存储结构和常见操作（c 语言实现）
俗话说得好，线性表（尤其是链表）是一切数据结构和算法的基础，很多复杂甚至是高级的数据结构和算法，细节处，除去数学和计算机程序基础的知识，大量的都在应用线性表。 一、栈 其实本质还是线性表：限定仅在表尾进行插入或删除操作。 俗称：后进先出 (LIFO=last in first out结构 ...
原文：图的存储结构与操作--C语言实现
图 graph 是一种比树结构还要复杂的数据结构，它的术语，存储方式，遍历方式，用途都比较广，所以如果想要一次性完成所有的代码，那代码会非常长。所以，我将分两次来完成图的代码。这一次，我会完成图的五种存储结构的创建 邻接矩阵存储，邻接表存储，十字链表存储，邻接多重表存储，边集数组存储 ，两种遍历方式 深度优先遍历，广度优先遍历 。与树结构一样，图结构的遍历也需要借助队列来协助实现。 ...
2019-02-11 15:56 0 1178 推荐指数：
相关推荐
队列的存储结构和常见操作（c 语言实现）
一、队列（queue） 队列和栈一样，在实际程序的算法设计和计算机一些其他分支里，都有很多重要的应用，比如计算机操作系统对进程 or 作业的优先级调度算法，对离散事件的模拟算法，还有计算机主机和外部设备运行速度不匹配的问题解决等，很多很多。其实队列的本质还是线性表！只不过是一种特殊的或者说是受限 ...
数据结构之---C语言实现图的邻接表存储表示
// 图的数组（邻接矩阵)存储表示 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NAME 3 // 顶点字符串的最大长度+1 #define ...
数据结构之---C语言实现图的数组（邻接矩阵）存储表示
//图的数组（邻接矩阵）存储表示 #include <stdio.h> #include <stdlib.h> #define MAX_VEX_NUM 50 typedef char VertexType; typedef enum { DG, UDG ...
队列的链式存储结构（C语言实现）
运行截图： ...
线性表的链式存储结构（C语言实现）
运行截图： ...
C语言实现顺序表（顺序存储结构）
顺序表（顺序存储结构）及初始化过程详解 顺序表，全名顺序存储结构，是线性表的一种。通过《线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。 不仅如此，顺序表对数据的物理存储结构也有要求。 顺序表存储数据时，会提前申请一整块足够大小的物理空间 ...
C语言实现链表（链式存储结构）
链表（链式存储结构）及创建 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 例如，使用链表存储 {1,2,3}，数据的物理存储状态如下图所示 ...