- 博客(19)
- 收藏
- 关注
RSS订阅原创 图的遍历and邻接表
一.图的遍历定义队列（用于广度优先）and 图typedef struct GraphNodeQueue{ int* nodes; int front; int rear;}GraphNodeQueue, *QueuePtr;typedef struct Graph{ int** connections; //动态二位数组 int numNodes;} *GraphPtr; //队列QueuePtr initQueue(){ QueuePtr resultQueue
2022-05-31 15:37:27
135
原创 哈夫曼树andNqueen
哈夫曼树结点结构typedef struct { int weight;//结点权重 int parent, left, right;//父结点、左孩子、右孩子}HTNode, *HuffmanTree;动态二维数组typedef char ** HuffmanCode;选择最小min void Select(HuffmanTree HT, int end, int *s1, int *s2){ int min1, min2; //遍历数组初始下标为 1 int i = 1;
2022-05-26 17:20:23
136
原创 二叉树的创建与遍历
二叉树的创建与遍历//创建二叉树节点typedef struct BTNode { char element; BTNode *left; BTNode *right;} BTNode, *BTNodePtr;//创建队列typedef struct BTNodePtrQueue { BTNodePtr *nodePtrs; int front; int rear;} BTNodePtrQueue, *QueuePtr;//初始化队列QueuePtr initQueue(
2022-05-24 18:29:56
136
1
原创 压缩矩阵的转置
压缩矩阵的转置定义行列typedef struct Triple { int i;//行 int j; //列 elem e; //值} Triple, *TriplePtr;//压缩矩阵CompressedMatrixPtr initCompressedMatrix(int paraRows, int paraColumns, int paraElements, int **paraData) { int i; CompressedMatrixPtr resultPtr = (C
2022-05-19 20:15:42
94
原创 二维数组与矩阵
二维数组与矩阵/定义动态二维数组typedef struct TwoDArray { int rows; int columns; int **elements;} TwoDArray, *TwoDArrayPtr;//定义静态二维数组typedef struct TwoDStaticArray { int rows; int columns; int elements[ROWS][COLUMNS];} TwoDStaticArray, *TwoDStaticArrayPtr;
2022-05-19 19:56:28
98
原创 循环队列work
循环队列//定义循环队列typedef struct CircleIntQueue { int data[TOTAL_SPACE]; int head; int tail;} *CircleIntQueuePtr;/生成循环链表CircleIntQueuePtr initQueue() { CircleIntQueuePtr resultPtr = (CircleIntQueuePtr)malloc(sizeof(struct CircleIntQueue)); resultPt
2022-05-16 20:52:43
925
原创 链队列work
链队列链队列的节点typedef struct LinkNode { int data; LinkNode *next;} *LinkNodePtr;链队列typedef struct LinkQueue { LinkNodePtr front; LinkNodePtr rear;} *LinkQueuePtr;生成链队列LinkQueuePtr initQueue() { //定义链表的头指针 和 尾指针 LinkQueuePtr resultPtr = (Link
2022-05-16 20:42:59
85
1
原创 累加和汉诺塔问题
累加递归//定义函数int addTo(int paraN) { int tempSum; //申请变量--求和 printf("entering addTo(%d)\r\n", paraN); if (paraN <= 0) { //结束递归循环的条件 printf(" return 0\r\n"); return 0; } else { //递归函数 tempSum = addTo(paraN - 1) + paraN; printf("
2022-05-11 20:46:48
93
原创 栈实现多项式求值
多项式求值定义结构体typedef struct { char S[100]; int top;}CHARStack;void InitStack(CHARStack *S) { S->top = -1;}pushvoid Push(CHARStack* S, char ch) { if (S->top >= 99) { printf("栈满!\n"); exit(0); } else { S->top++; S->S[
2022-05-10 17:45:53
323
原创 栈的应用 括号匹配
关于栈的应用 （括号匹配）对于一个字符串 用栈的数据结构去判断括号是否匹配 这是对栈的应用 也是对栈理解的更一步深入定义结构体typedef struct CharStack { int top; //栈顶参数 int data[STACK_MAX_SIZE]; //栈数组} *CharStackPtr;打印栈void outputStack(CharStackPtr paraStack) { //循环打印栈 for (int i = 0; i <= par
2022-05-09 20:40:05
512
原创 3.1栈的形式
栈3.1 对于栈的理解定义栈typedef struct CharStack { int top; //栈顶 int data[STACK_MAX_SIZE]; // 栈} *CharStackPtr;打印栈void outputStack(CharStackPtr paraStack) { for (int i = 0; i <= paraStack->top; i ++) { //循环打印 printf("%c ", paraStack->
2022-05-09 20:24:23
132
原创 数据结构 多项式加法
多项式加法定义结构体typedef struct LinkNode { int coefficient; int exponent; struct LinkNode *next;} *LinkList, *NodePtr;//链表头LinkList initLinkList() { LinkList tempHeader = (LinkList)malloc(sizeof(struct LinkNode)); //系数 tempHeader->coefficient = 0
2022-05-06 10:34:31
141
原创 4....静态链表
静态链表在这里想先讲解一下自己对于静态链表的理解静态链表自然一开始就固定的大小 你可以形象的理解为有头指针的结构体数组 这一点很关键对于它的地址 则是一开始就分配好的固定大小当然 下面代码：//定义静态链表节点typedef struct StaticLinkedNode { char data; int next;} *NodePtr;typedef struct StaticLinkedList { NodePtr nodes; int *used;} *ListPt
2022-05-02 19:54:15
656
原创 3-----关于双线链表
3… 双向链表//定义结构体typedef struct DoubleLinkedNode { char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;} DLNode, *DLNodePtr;创建链表 DLNodePtr initLinkList() { //同理 动态申请链表头 //双向链表前驱与后继 DLNodePtr tempHeader = (DLNodePtr)mal
2022-05-02 19:04:34
714
原创 单链表----2work
单链表//定义节点（结构体）typedef struct LinkNode { char data; struct LinkNode *next;} *NodePtr, *LinkList, LNode ; 建立新表链LinkList initLinkList() { //动态申请一片空间给头指针 NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode)); tempHeader->data = '\0'; tempHead
2022-04-28 21:42:54
1018
空空如也
无法解析导入 java.io.BufferedWriter
2022-11-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人