- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构：N之后的问题和哈夫曼
N后问题：在n×n格的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子，请输出皇后的位置以及对应皇后的解法个数。 照搬代码 #include<stdio.h> #include<malloc.h> #include<math.h> /* *place it there ,application */ bool place(int* paraSolution,int paraT){ i..
2022-05-28 20:46:32
480
原创 数据结构：二叉树
一、二叉树的定义与基本操作 定义：把满足以下两个条件的树型结构叫做二叉树（BinaryTree）： （1）每个结点的度都不大于2； （2）每个结点的孩子结点次序不能任意颠倒。 由此定义可看出，一个二叉树中的每个结点只能含有0、1或2个孩子，而且每个孩子有左右之分。位于左边的孩子叫做左孩子，位于右边的孩子叫做右孩子。 代码： #include <stdio.h> #include <malloc.h> #define QUEUE_SIZE 5 /* * ...
2022-05-24 18:51:51
356
原创 数据结构：二维数组和压缩矩阵
二维数组的定义：类型 数组名[行号][列号] 矩阵相乘需要前面矩阵的行数与后面矩阵的列数相同方可相乘。将前面矩阵的每一行分别与后面矩阵的列相乘作为结果矩阵的行列。 第一个的列数等于第二个的行数，如：2X3与3X2的结果为2X2 二维数组和矩阵乘法 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define ROWS 4 #define COLUMNS 5 /* *two dim...
2022-05-19 18:44:46
298
原创 数据结构：链队列和循环队列
1.队头(front)：允许删除的一端 队尾(rear)：允许插入的一端 2.空队列：不含任何元素的空表 3.队列的特点：先进先出 链队列： #include<stdio.h> #include<malloc.h> typedef struct LinkNode{ int data; LinkNode* next; }*LinkNodePtr; typedef struct LinkQueue{ LinkNodePtr front; LinkNodePtr ..
2022-05-17 13:55:42
143
原创 数据结构：累加的递归实现，汉诺塔问题
累加的递归实现 #include<stdio.h> /* *recursive addition */ 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("return %
2022-05-12 13:07:17
164
原创 数据结构：栈的应用 表达式求值
借鉴于他人代码 #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define Maxsize 100 typedef int dataType; typedef struct Stack { dataType *top; dataType *base; int stacksize; }sqstack; void create(sqstack *s) { s->base=
2022-05-10 19:42:24
379
原创 数据结构：栈的应用括号的匹配
照搬代码 #include <stdio.h> #include <malloc.h> #define STACK_MAX_SIZE 10 /** * Linear stack of integers. The key is data. */ typedef struct CharStack { int top; int data[STACK_MAX_SIZE]; //The maximum length is fixed. } *CharStackPt
2022-05-10 16:04:00
82
原创 数据结构：栈
照搬代码 #include<stdio.h> #include<malloc.h> #define STACK_MAX_SIZE 10 /* *Linear stack of integers. The key is data. */ typedef struct CharStack{ int top; int data[STACK_MAX_SIZE]; }*CharStackPtr; /* *Output the stack. */ void outputStac
2022-05-10 15:18:57
274
原创 数据结构：多向式的加法
照搬代码 #include<stdio.h> #include<malloc.h> /** *Linked list of integers. The key is data.The key is sorted in non-descending order. */ typedf struct LinkNode{ int coefficient; int exponent; struct LinkNode *next; }*LinkList, *Nodeptr; /**
2022-05-05 20:50:22
82
原创 数据结构：静态链表
照搬代码 #include <stdio.h> #include <malloc.h> #define DEFAULT_SIZE 5 typedef struct StaticLinkedNode{ char data; int next; } *NodePtr; typedef struct StaticLinkedList{ NodePtr nodes; int* used; } *ListPtr; /** * Initialize the list wi
2022-05-03 14:04:00
97
1
原创 数据结构：双向链表
照搬代码 #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; } DLNode, *DLNodePtr; /
2022-05-03 13:35:08
496
1
原创 数据结构：单链表
代码照搬 #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. * @retu
2022-04-29 13:25:25
854
原创 【无标题】数据结构1：顺序表
代码： #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 data[LIST_MAX_LENGTH]; //The maximum length is fix..
2022-04-25 19:41:07
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人