摘要: #include<stdio.h> #include<stdlib.h> #define SIZE 10 typedef struct Tree { int data; struct Tree *left; struct Tree *right; } tree; int find(tree *t,i 阅读全文
posted @ 2018-09-05 18:09 Mars.wang 阅读(916) 评论(0) 推荐(0) 编辑
摘要: #include #include #define MAX_SIZE 10 /* 用一个动态数组来实现队列 */ typedef struct Queue { int Capacity; int Front; int Rear; int Size; int data[MAX_SIZE]; } Queue; void Error(char *error)... 阅读全文
posted @ 2018-09-05 18:08 Mars.wang 阅读(1344) 评论(0) 推荐(0) 编辑
摘要: #include #include typedef struct Node { int data; struct Node *next; } node; /*初始化链表: 1.首先给头指针分配空间,将头指针赋给temp 2.其次给每一个元素分配空间 3.将内容赋给当前节点的data,NULL赋给当前节点的next指针 4.把当前节点赋给(头指针)上一个节点的next指针 5.... 阅读全文
posted @ 2018-09-05 18:07 Mars.wang 阅读(749) 评论(0) 推荐(0) 编辑
摘要: #include #include //用链表实现栈 typedef struct Node { int data; struct Node *next; } node; int IsEmpty(node *p) { return p->next==NULL; } node *CreateStack() { node *p=(node*)malloc(size... 阅读全文
posted @ 2018-09-05 18:07 Mars.wang 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 原理:比较临近的两个元素,只要不符合顺序就进行交换;要点:1.不要越界;2.遍历一遍以后最大的元素就会到最后,所以下次遍历就不用遍历整个数组 有图有真相,一趟遍历后的结果: 每趟遍历的变化情况: 阅读全文
posted @ 2018-09-05 17:53 Mars.wang 阅读(903) 评论(0) 推荐(0) 编辑
摘要: 插入排序是最基础的排序算法,原理: 首先1个元素肯定是有序的,所以插入排序从第二个元素开始遍历;内循环首先请求一个空间保存待插入元素,从当前元素向数组起始位置反向遍历;当发现有大于待插入元素的元素,则将此元素向后挪一位,最终将缓冲区的元素放入空白位置。 有图有真相: 阅读全文
posted @ 2018-09-05 17:49 Mars.wang 阅读(3671) 评论(0) 推荐(0) 编辑