
数据结构与算法
梦灯
计算机软件很有趣,我很喜欢。
展开
-
二叉树--创建、遍历、求深度、求叶子结点
#include<stdio.h>#include<stdlib.h>typedef int TelemType;typedef struct BinaryTreeNode{ TelemType data; struct BinaryTreeNode *Left; struct BinaryTreeNode *Right;}Node;...原创 2018-10-23 17:56:02 · 997 阅读 · 0 评论 -
中缀表达式转换为后缀表达式
#include <stdio.h>#include <stdlib.h>#include <ctype.h> #define STACK_INIT_SIZE 20#define STACKINCREMENT 10#define MAXBUFFER 10 typedef char ElemType;typedef struct{ ...原创 2018-10-19 18:57:42 · 147 阅读 · 0 评论 -
逆波兰表达式
//计算1-(2+3)*1+3/2=-2.5//123+1*-32/+#include<stdio.h>#include<ctype.h>#include<stdlib.h>#define STACK_INIT_SIZE 20#define STACKINCREMENT 10#define MAXBUFFER 10typedef doubl...原创 2018-10-19 10:32:37 · 240 阅读 · 0 评论 -
约瑟夫问题
//n个人围圈报数,报m出列最后剩下的是几号?#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}node;node* create(int n){ node* p = NULL, *head; head ...翻译 2018-10-18 22:11:03 · 135 阅读 · 0 评论 -
二进制转化为十进制
//二进制转化为十进制#include<stdio.h>#include<stdlib.h>#include<math.h>#define STACK_INIT_SIZE 20#define STACKINCREMENT 10typedef char ElemType;typedef struct{ ElemType* base;...翻译 2018-10-18 22:10:11 · 5833 阅读 · 0 评论 -
魔术师发牌问题
//魔术师发牌问题#include <stdio.h>#include <stdlib.h>#define CardNumber 13typedef struct Node{ int data; struct Node *next;}sqlist, *LinkList;LinkList CreatLinkList(){ ...翻译 2018-10-18 22:09:08 · 185 阅读 · 0 评论 -
函数递归的调用
递归是一种不断的调用自身的函数 它满足两个条件:1.有反复的执行过程(调用自身)。2.有跳出反复执行过程的条件(递归出口)。递归的好处就是使得代码更少,更精炼,递归在很多的方面都有体现,例如简单的:求n项和,求阶乘。还有河内塔,全排列问题,斐波那契数列等。例子:1.河内塔问题 import java.util.Scanner;public class Main {原创 2018-01-14 00:53:26 · 569 阅读 · 0 评论 -
算法
FIFO与LRU的区别:在FIFO中,后一个数当要进入主存时,若主存中已存在,则缺页无中断且无淘汰队列的改变。而LRU却相反,若主存中已存在即将调入的数,则淘汰最前面的那个数,即淘汰队列改变,但不中断。原创 2017-11-04 22:08:03 · 157 阅读 · 0 评论