killers_999的博客

树是一种有层次的数据集合，数据之间的关系是非线性。 特点是：除了根节点外其他结点都有唯一前驱，所有结点都有零个或者多个后驱。 二叉树： 每个结点至多有两棵子树。 存储方式： 顺序存储结构： typedef int datatype; const int MAXSIZE=1000; //指路创建法 struct bitTree{ datatype data[MAXSIZE]; //初始化 void init(){ memset(data,-1,sizeof(data

队列是一种操作受限的线性表，它只能在表的一端插入，在另一端删除。特点是先进先出（FIFO）。 其存储方式有顺序存储和链式存储。 顺序队列： 顺序队列会出现假溢出现象。如图。虽然数组前面还有空间，但是由于rear已经指向了数组的最后，队列无法再入队，形成了假溢出。解决的办法是使用循环队列。 typedef int datatype; const int MAXSIZE=10; struct sqQueue{ datatype data[MAXSIZE]; int top,rear;

栈是一种操作受限的线性表。它只允许在线性表的一头插入，在另一头删除。特点就是先进先出。 按不同的存储结构，可以将栈分为顺序栈和链栈。 顺序栈的实现： typedef int datatype; const int MAXNUM=1000; struct sqStack{ datatype data[MAXNUM]; int top; //初始化 void init(){ top=-1; } //判断栈空 bool isEmp

与单链表相比，增加了指向前驱的指针，便于找到当前结点的前驱。 图源百度 初始化 typedef int datatype; struct nodes{ datatype data; struct nodes *last,*next; }; struct List{ struct nodes *head; }; //创建头节点 void init(struct List *List){ nodes *head=(nodes*)malloc(sizeof(nod

使用的顺序表是 https://blog.youkuaiyun.com/killers_999/article/details/104418578 这里。 1. 从顺序表中删除具有最小值的元素（假设唯一 ）并由函数返回被删元素的值。 空出的位置由最后一个元素填补， 若顺序表为空则显示出错信息并退出运行。 bool minnum(struct Array *arr,datatype *data){ ...

初始化 typedef int datatype; struct Array{ datatype *fData;//第一个元素的地址 int max_size;//动态数组的最大长度 int length;//动态数组的有效长度 }; void init(struct Array *arr,int maxsize){ arr->fData = (data...

  无头结点的单链表的一系列操作 没有头结点的链表，C++实现其初始化，建立，插入，删除，查询，计算长度，输出。感觉没有头结点好多操作都变得复杂了那么一丢丢。 目录   无头结点的单链表的一系列操作 初始化 建立 查找 插入 删除 计算链表长度 打印链表 初始化 typedef int datatype; struct nodes{ datatype data...