- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构-C语言代码 day15-图的邻接表
邻接表是图的一种链式存储结构。由一个数组和指针组成，数组储存顶点， 1.头文件及结构体 #include <stdio.h>#include <malloc.h>#define QUEUE_SIZE 10int* visitedPtr;typedef struct Graph{int** connections;int numNodes;} *GraphPtr; 2.初始化图 GraphPtr initGraph(int paraSize, int** paraData)
2022-06-01 10:32:53
282
原创 数据结构-C语言代码 day13-N后问题
N后问题（回溯） 在n*n格的棋盘上放置n个皇后，任何两个皇后不放在同一行同一列，同一斜线上，问有多少种放法。
2022-05-29 19:20:12
210
原创 数据结构-C语言代码 day12-哈夫曼树
一、哈夫曼树的概念 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，则称该二叉树为哈夫曼树，也被称为最优二叉树。 1、路径—从树中一个结点到另一个结点之间的分支构成这两个结点间的路径 结点路径长度—两结点间路径上的分支数 树的路径长度—根节点到每个结点路径长度之和（TL） TL = 1+1+2+2+3+3+4+4 = 20 2、权—结点所赋的值 结点带权路径长度—从根节点到该结点间路径长度和权的乘积 树的带权路径长度—结点之和（WPL） WPL ..
2022-05-29 09:32:43
459
原创 数据结构-C语言代码 day11-二叉树的构建与遍历
一、树及二叉树定义 树是由n个结点组成的有限集合T； 二叉树是每个结点最多有两个子树的有序树； 二叉树不是树的特殊情形。 1、二叉树的链式存储结构 图a为最常用的二叉链表法。 2、几种遍历 (1)、先序遍历（DLR）：从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果。 (2)、中序遍历（LDR）：可以理解为每个节点从最左边开始垂直掉到地上，然后从左往右数，得出的结果便是中序遍历的结果。 (3)、后序遍历（LRD）：可以看成剪树
2022-05-24 19:56:25
575
原创 数据结构-C语言代码 day9-二维数组与矩阵乘法
1、矩阵的乘法 1、当矩阵A的column等于矩阵B的row时，A与B可以相乘。 2、矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。 3、C的第m行第n列的元素等于A的第m行的元素与B的第n列对应元素乘积之和。 思路： 1、三个数组存储三个矩阵。 2、对两个矩阵进行赋值（column1=row2），打印。 3、for循环，先遍历第二矩阵的第j列的元素，并与第一矩阵的第i列的元素相乘求和。将结果放在第i行第j列的新矩阵中。 4、for循环将新元素依次输出。 代码：
2022-05-19 18:03:09
941
原创 数据结构-C语言代码 day8-链队列及循环队列
#include<stdio.h> #include<malloc.h> typedef struct LinkNode { int data; LinkNode* next; }*LinkNodePtr; typedef struct LinkQueue { LinkNodePtr front; LinkNodePtr rear; }*LinkQueuePtr; LinkQueuePtr iniQueue() { LinkQueuePtr resultPtr = .
2022-05-17 20:13:02
428
原创 数据结构-C语言代码 day7-递归的应用
一、递归 1、递归是什么？ 简单来说，就是一个函数直接或间接调用自身的一种方法。通常递归可以将一个复杂的大型问题层层转化为一个与原问题相似的规模较小的问题来求解。它的核心思想是把大事化小。 2、递归思想 (1)、递 将问题分解为若干个规模较小并与原问题形式相同的子问题，这些问题可以用相同的方法来解决。 (2)、归 当问题不断缩小规模的时候，一定有一个明确的结束递归的临界点，一旦达到这个临界点就从该点一路返回，最终到原点，问题得以解决！ 3、递归的图解分析 4.递归的必要条件 .
2022-05-11 22:31:37
428
1
原创 数据结构-C语言代码 day6-栈及其应用
一、栈的定义 栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表。 二、栈的基本操作 1.栈的结构体 typedef struct CharStack { int top; int data[STACK_MAX_SIZE]; } *CharStackPtr; 2.初始化 CharStackPtr ch
2022-05-10 20:18:49
375
原创 数据结构-C语言代码 day 5-多项式加法
用链表存储一元多项式，并实现两个多项式的加法。 存储多项式的数据结构 多项式的通式是(x)=+。n次多项式共有n+1项。直观地，可以定义一个数组来存储这n+1个系数。以多项式为例，存储这个多项式的数组如下图： 可以看出，这种方案适合对某些多项式的处理。但是，在处理一些次数高但项数少的多项式时，存在浪费空间的现象，会有很多闲置的0。 可以使用链表结构存储多项式：链表中的每一个结点是多项式中的一项，结点的数据域包括指数和系数两部分，由指针域连接起多项式中的各项。 1.定义结构体 typ.
2022-05-06 17:39:57
1657
1
原创 数据结构-C语言代码 day 4-静态链表
一、静态链表定义 逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使用链式结构。它的优点是和动态链表一样，删除和插入元素时间复杂度低；不足是和数组一样，需要提前分配一块较大的空间。 数据存放到数组中时，给各个数据元素配备一个整形变量，此变量用于指明各个元素的直接后继元素所在数组中的位置下标： 上图中，从 a[1] 存储.
2022-05-03 15:19:46
1141
原创 数据结构-C语言代码 day 3-双向链表
1.双向链表的定义 上一节学习了单链表。今天学习双链表。 单向链表特点： 1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的. 2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾) 双向链表特点 1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些 2.相对于单向链表, 必然占用内存空间更大一些. 3.既可以从头遍历到尾, 又可以从尾遍历到头 双向链表的定义: 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指
2022-05-03 14:02:05
1483
原创 数据结构-C语言代码 day 2-单链表
1.链表的概念 单链表是一种链式存取的数据结构，，链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示的线性表称作线性链表（单链表），单链表是链式存取的结构。对于链表的每一个结点，我们使用结构体进行设计，其主要内容有： 单链表结构特点 其中，DATA数据元素，可以为你想要储存的任何数据格式，可以是数组，可以是int，甚至可以是结构体（结构体套结构体）；NEXT为一
2022-04-29 14:42:57
708
原创 数据结构-C语言代码 day 1-线性表的顺序存储结构
线性表基本内容： 线性表（List）：由零个或多个数据元素组成的有限序列。 首先它是一个序列，也就是说元素之间是有个先来后到的，即元素之间是有顺序的。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 1老师的代码 #include <stdio.h> #include <malloc.h> #define LIST_MAX_LENGTH 10
2022-04-26 13:09:08
266
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人