wlq20021130-CSDN博客

原创数据结构图的遍历邻接表及广度有限遍历

图的遍历先附上老师的代码#include <stdio.h>#include <malloc.h>#define QUEUE_SIZE 10int* visitedPtr;/** * A queue with a number of indices. */typedef struct GraphNodeQueue{ int* nodes; int front; int rear;}GraphNodeQueue, *QueuePtr;/**

2022-06-01 13:14:38 59

原创 n皇后问题；哈夫曼树

n皇后问题先放上代码#include <stdio.h>#include <malloc.h>#include <math.h>/** * Place it there, applicable? */bool place(int* paraSolution, int paraT){ int j; for (j = 1; j < paraT; j ++){ if ((abs(paraT - j) == abs(para

2022-05-27 18:55:51 74

转载数据结构二叉树的构建与遍历

二叉树定义在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为节点）按分支关系组织起来的结构。二叉树(Binary Tree)是每个节点最多有两个子树的有序树。通常子树被称作"左子树"(left subtree)和"右子树"(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根节点的度不大于2。有了根节点后，每个顶点定义了唯一的根节点，和最多

2022-05-24 22:36:22 74

转载数据结构二维数组与矩阵乘法；压缩矩阵的转置

二维数组与矩阵乘法原理老师代码#include <stdio.h>#include <malloc.h>#include <stdlib.h>#define ROWS 4#define COLUMNS 5/** * Two dimensional array. */typedef struct TwoDArray{ int rows; int columns; int** elements;} TwoDArray, *..

2022-05-19 22:44:52 79

原创数据结构链队列与循环队列

链队列结构示意图代码#include<stdio.h>#include<malloc.h> typedef struct LinkNode { int data; LinkNode* next;}*LinkNodePtr; typedef struct LinkQueue { LinkNodePtr front; LinkNodePtr rear;}*LinkQueuePtr; LinkQueuePtr initQueue() { ...

2022-05-17 16:42:41 42

原创数据结构汉诺塔问题（递归问题）

首先放上老师的代码#include <stdio.h>/** * Hanoi. */void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit) { if (paraN <= 0) { return; } else { hanoi(paraN - 1, paraSource, paraTransit, paraDestination); printf("%c -&

2022-05-12 15:50:13 92

原创数据结构栈，括号匹配，表达式求值

栈栈的定义：只允许在一端进行插入或删除操作的线性表。首先，栈是一种线性表，但限定这种线性表只能在某一段进行插入和删除操作。栈顶（Top）：线性表允许进行插入和删除的一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素。如上图：a1为栈底元素，an为栈顶元素。由于栈只能在栈顶进行插入和删除操作，故进栈次序依次为a1，a2，... ,an 而出栈次序为an，...，a2，a1。栈的明显的操作特征为后进先出（Last In First Out，LIFO）,故

2022-05-10 20:19:16 261

原创数据结构加法

目录老师的代码先附上实现方式自己的代码老师的代码先附上#include <stdio.h>#include <malloc.h>/** * Linked list of integers. The key is data. The key is sorted in non-descending order. */typedef struct LinkNode{ int coefficient; int exponent; struc..

2022-05-06 16:07:01 58

原创数据结构双链表以及静态链表

目录双向链表静态链表先附上老师的代码#include <stdio.h>#include <malloc.h>/** * Double linked list of integers. The key is char. */typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;.

2022-05-03 18:20:08 578

原创数据结构作业：单链表

首先附上老师的代码 #include <stdio.h>#include <malloc.h>/** * Linked list of characters. The key is data. */typedef struct LinkNode{ char data; struct LinkNode *next;} LNode, *LinkList, *NodePtr;/** * Initialize the list with a header.

2022-04-29 18:25:36 676

原创数据结构顺序表（作业）

对于我来说这次的作业属实难到我了，但是看到其他大佬的作业对我有一定的帮助当然，我们先放上闵帆老师的代码#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/*** Linear list of integers. The key is data.*/typedef struct SequentialList { int actualLength; int da...

2022-04-25 22:32:01 240 1

m0_62957825的博客