m0_63288471的博客

原创 实验五答案

原创 【实验六】

原创 【模拟题】

原创 数据结构-图的遍历

一.定义图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方面：① 在图结构中，没有一个“自然”的首结点，图中任意一个顶点都可作为第一个被访问的结点。② 在非连通图中，从一个顶点出发，只能够访问它所在的连通分量上的所有顶点，因此，还需考虑如何选取下一个出发点以访问图中

原创 数据结构 C 代码 7.2: 邻接表及广度优先遍历

一.邻接表邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。[1]注意：n个顶点e条边的无向图的邻接表表示中有n个顶点表结点和2e个边表结点。(换句话说，每条边（i,j）在邻接表中出现两次：一次在关于i的邻接表中，另一次在关于j的.

原创 数据结构-n后问题 哈夫曼树

N皇后问题：在N×N的棋盘上放置彼此不受攻击的N个皇后，任意两个皇后不同行、不同列、不同斜线。思路：1.因为皇后不能同行，所以，在每一行放置一个皇后就行2.当在一行放置皇后的时候：1)顺序检查这一行每一个位置是否和上面所有的皇后，只要有一个同列或者在斜线上就不能放置；若找到一个满足的，放置在这个位置，开始下一行的皇后放置。2)当此行所有位置都不满足时，回溯到上一行，让上一个行的皇后继续选择下一个合适的位置。如此，直到所有行上都放上满足条件的皇后，即为一个解。过程如...

原创 【无标题】数据结构-二叉树

一.二叉树的概念二叉树（binarytree）是指树中结点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树对于任意的二叉树都是由以下几种情况复合而成的：二.代码1.定义结构体typedef struct BTNode{ char element; BTNode* left; BTNode* right;}BTNode,...

原创 二维数组 矩阵乘法 压缩矩阵的转置

一.二维数组二维数组本质上是以数组作为数组元素的数组,即数组的数组。二维数组就是一个有行和列的矩阵，每一行代表一个数组，即数组的数组；每一行数组内元素所在的位置可以用行和列号来表示；动态数组动态二维数组内存布局1.定义typedef struct TwoDArray{ int rows; int columns; int** elements;}TwoDArray,*TwoDArrayPtr;2.初始化//初始化TwoDArrayPtr iniTwoDArr.

原创 链队列和循环队列

一.链队列队列的链式存储结构，其实就是线性表的单链表，只不过它只能是尾进头出而已，将其简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点。如下图所示1.创建结构体//链队列的节点 typedef struct LinkNode{ int data; LinkNode* next;}*LinkNodePtr;//链队列typedef struct LinkQueue{ LinkNodePtr front; LinkNode..

原创 累加的递归实现和汉诺塔问题

目录一：代码展示 1.累加 2.汉诺塔二：汉诺塔问题图示三：时间和空间复杂度四：总结一：代码累加#include <stdio.h>void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit) { if (paraN <= 0) { return; } else { hanoi(paraN - 1, paraSource, pa...

原创 【无标题】数据结构：栈及栈的应用

一：定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。二：基本操作1.代码定义typedef struct charStack{ int top; int data[STACK_MAX_SIZE];}*Ch

原创 数据结构-多项式求和

定义结构体typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next; } *LinkList, *NodePtr;初始化LinkList iniLinkList(){ LinkList tempHeader = (LinkList)maiioc(sizeof(struct LinkNode)); tempHeader->coefficient = 0; tempHeader

原创 数据结构-静态链表

定义节点typedef struct StaticLinkedNode{ char data; int next;} *NodePtr;typedef struct StaticLinkedList{ NodePtr nodes; int* used;} *ListPtr;表头ListPtr initLinkedList(){ ListPtr tempPtr = (ListPtr)malloc(sizeof(StaticLinkedList)); tempPtr-

原创 数据结构-双向链表

结构体定义typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;}DLNode, *DLNodePtr;初始化DLNodePtr initLinkList(){ DLNodePtr temHeader = (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode)); tem

原创 数据结构-单链表

定义节点#include <stdio.h>#include <malloc.h>typedef struct LinkNode{ char data; struct LinkNode *next;} LNode, *LinkList, *Nodeptr新表链LinkList initLinkList(){ NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode)); tempHeader->da...

原创 【无标题】数据结构 C 代码1：顺序表

线性表​ 线性表总的来说其实就是一个简单的一维数组，那么从这里就可以看出线性表的特点—有限，因为数组在定义的时候就需要声明数组的空间大小，或者说是可以保存到数据元素的个数。同时根据数组的特点，线性表中每个元素，除了头和尾，都有一个直接前驱和直接后继。#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/** * Linear list of integers. The key is data