数据结构
一个励志成为技术宅的男人
学习电子信息专业仅仅数月时间,才疏学浅,在学习的过程中发觉已学完的知识也在不断丢失,因此想借助博客的方式将自己学习过程,心得记录下来,以便日后回头查补缺漏。如有疏漏,欢迎各位指正。
展开
-
数据结构 C语言 图
图:图是现实生活中经常经常用到的一种多对多的数据组织形式,在程序设计中有着广泛的应用,邻接矩阵则是用一组一维数组存储途中顶点的信息,用矩阵表示图中各顶点之间的邻接关系。 通过该程序可以实现以邻接矩阵为储存结构的有向图,无向图,有向网,无向网的创建操作。 程序如下 #include<stdlib.h> #include<stdio.h> #define max_vertex_...原创 2019-11-27 23:48:41 · 481 阅读 · 0 评论 -
数据结构 C语言 二叉树
二叉树:树形结构是重要的非线性数据结构,树种节点之间具有明确的层次关系,形式上类似于真正的树,二叉树则是每个结点最多有两个子树的树结构。 通过此程序可以实现顺序存储结构,链式存储结构,以及前序遍历,中序遍历,后序遍历。 程序如下 #include<stdio.h> #include<malloc.h> #include<process.h> #define MA...原创 2019-11-22 23:53:17 · 241 阅读 · 0 评论 -
数据结构 C语言 循环队列
循环队列:循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。 通过此程序可以实现循环队列初始化,循环队列入队,循环队列出队,判断循环队列是否为空,求循环队列长度,循环队列输出,循环队列销毁,杨辉三角。 代码如下 #include"malloc.h" #include"stdio.h" #include"process.h" typedef char QElemTyp...原创 2019-11-17 21:33:25 · 408 阅读 · 0 评论 -
数据结构 C语言 顺序栈
顺序栈:栈是一种特殊的线性表,栈的入栈和出栈只能在指定的一段进行,因而产生了先进先出,后进后出的结果。顺序栈是栈的顺序映像的实现。 通过此程序可以实现顺序栈初始化,顺序栈入栈,顺序栈出栈,判断顺序栈是否为空,求顺序栈长度,顺序栈输出。 代码如下 #include<stdio.h> #include<malloc.h> #include<process.h> #d...原创 2019-11-16 22:58:23 · 464 阅读 · 0 评论 -
数据结构 C语言 单链表
单链表:是采用链式存储结构存放的线性表,用一组任意的存储单元来存放线性表的结点,这组存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存的任何位置上。 通过此程序可以实现单链表初始化,单链表创建,单链表插入,单链表删除,判断单链表是否为空,求单链表长度,顺序表输出,单链表销毁操作。 代码如下: #include<stdio.h> #include<malloc.h>...原创 2019-11-07 23:27:56 · 430 阅读 · 0 评论 -
数据结构 C语言 顺序表
顺序表:是采用顺序储存结构存放的线性表,用一组地址连续的储存单元依次存储线性表中的各个数据元素,使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理存储单元中。 通过此程序可以实现顺序表初始化,顺序表创建,顺序表插入元素,顺序表删除元素,判断顺序表是否为空,顺序表查找元素,求顺序表长度,顺序表输出操作。 `#include<stdio.h> #include<malloc.h&...原创 2019-11-05 23:48:31 · 380 阅读 · 0 评论