![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Austim小白
懒
展开
-
数据结构——小甲鱼线索二叉树学习笔记
线索二叉树的构建和遍历#include <stdio.h>#include <stdlib.h>typedef char ElemType;// 线索存储标志位// Link(0):表示指向左右孩子的指针// Thread(1):表示指向前驱后继的线索typedef enum {Link, Thread} PointerTag;typedef struct BiThrNode{ char data; struct BiThrNode *lc原创 2020-08-27 15:45:19 · 279 阅读 · 0 评论 -
数据结构小甲鱼八皇后学习笔记
在8*8格的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后都不能处于同一行、同一列或者同一斜线上,问有多少种摆法#include <stdio.h> int count = 0; int notDanger(int row,int j,int (*chess)[8]){ int i,k,flag1 = 0,flag2=0,flag3=0,flag4=0,flag5=0; //判断列方向有没有危险 for(i=0;i<8;i++) {原创 2020-08-18 12:12:25 · 176 阅读 · 0 评论 -
数据结构小甲鱼逆波兰计算器学习笔记
问题:(1-2)*(4-5) 逆波兰表达式输出为 1 2 - 4 5 + *#include<stdio.h>#include<stdlib.h>#include <ctype.h>#define STACK_INIT_SIZE 20#define STACKICREAMENT 10#define MAXBUFFER 10typedef double ElemType;typedef struct{ ElemType *top; ElemTyp原创 2020-08-13 15:54:57 · 318 阅读 · 0 评论 -
数据结构——中缀表达式转变成后缀表达式学习笔记
问题示例:如何将1+(2-3)*4+10/5 转换为后缀表达式 1 2 3 - 4 * + 10 5 / +这样的输出`在这里插入代码片#include <stdio.h>#include <stdlib.h>#include <ctype.h>#define STACK_INIT_SIZE 20#define STACKINCREMENT 10#define MAXBUFFER 10typedef char ElemType;typedef struc原创 2020-08-13 15:41:00 · 125 阅读 · 0 评论