kuimzzs的博客

单链表 本次复习单链表，融合了链表的一些基本操作：头插，尾插，删除，修改，排序#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; //数据域 struct Node* next; //指针域}link;//初始化link * c...

栈，大家都知道，后进先出，而栈的实现，有两种，其实道理都时实现栈的操作，只是实现方式不同。一、顺序栈：顾名思义，里面数据在内存中顺序排列，大家肯定会想到数组，没错，顺序栈就是通过数组来做的。结构体定义为： typedef struct Stack{ int data[MAX_SIZE]; //数组模拟 int top; //top来指向栈顶元...

顺序队列，就是数组，不多赘述链式队列就是用链表来实现队列，像链表一样，在头部增加头部指针指向头结点，在尾部增加尾部指针指向队尾节点。代码如下：/* 链式队列，也就是用链表实现的对列，用指针指向头结点做front,尾部也来一个指针指向rear，而当front和rear相等时，队列为空*/#include <stdio.h>#include <stdlib.h&...

一、基础知识点树具有的特点有：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。 树的基本术语有：若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根...