摘要：
1. BMP格式介绍 BMP格式最大的特征是没有任何的压缩，因此文件尺寸比较大，不适合网络传输，但是优点是这种图像格式中的数据读取出来不需要任何解码器解码就可以直接使用。BMP内部结构：位图文件头、位图信息头、调色板、位图数据（RGB）。 位图文件头（Bitmap-File Header）包含了图像 阅读全文
posted @ 2026-01-10 23:30
aliboca
阅读(31)
评论(0)
推荐(0)
摘要：
排序算法的稳定性是指在待排序的记录序列中如果存在多个具有相同的关键字记录，排序前和排序后这些关键字的相对位置如果没有发生变化，则说明算法是稳定的。 1.直接插入排序 在一个已经排好序的序列中插入一个无序的新元素，常见的插入类排序算法有：直接插入排序。 void InsertSort(int buf[ 阅读全文
posted @ 2026-01-06 00:11
aliboca
阅读(51)
评论(0)
推荐(0)
摘要：
二叉查找树：BST树（Binary Search Tree），二叉查找树的结点是有键值key的；左子树的结点的键值key要小于左子树的根结点的键值key，右子树的结点的键值key要大于右子树的根结点的键值key，左子树和右子树也分别是二叉查找树，二叉查找树的结点的键值key是不重复的。 1.结构体 阅读全文
posted @ 2026-01-05 23:50
aliboca
阅读(61)
评论(0)
推荐(0)
摘要：
队列（Queue）和栈类似，相同点是都属于线性结构，不同点是栈遵循“后进先出”原则，而队列遵循“先进先出”的原则，也被成为“FIFO”结构，就是“First Input First Output” 队尾（Tail或者Rear） 队首（Head或者Front）。 1.环形队列 一般以数组为基础，也称为 阅读全文
posted @ 2026-01-05 23:43
aliboca
阅读(61)
评论(0)
推荐(0)
摘要：
栈：Linux内存中的栈空间就是基于此设计的，栈遵循“后进先出”的原则。也被成为“LIFO”结构，意思是“last input first output”。进栈（PUSH）、出栈（POP）。 1.顺序栈 顺序栈：一般是把数组头作为栈底，数组头部到数组尾部作为栈的增长方向bottom为首元素地址，to 阅读全文
posted @ 2026-01-05 23:36
aliboca
阅读(50)
评论(0)
推荐(0)
摘要：
双向循环链表的首结点中的prev指针成员指向链表的尾结点，并且双向循环链表的尾结点里的next指针成员指向链表的首结点，所以双向循环链表也属于环形结构。 1.节点结构体 typedef int DataType_t; typedef struct Node{ DataType_t data; str 阅读全文
posted @ 2026-01-05 23:25
aliboca
阅读(6)
评论(0)
推荐(0)
摘要：
为了提高单向链表或者单向循环链表的访问速度，则可以在链表中的结点中再添加一个指针域，让新添加的指针域指向当前结点的直接前驱的地址，也就意味着一个结点中有两个指针域（prev+next），也被称为双向链表（DoubleLinked List）。 1.节点结构体 typedef int DataType 阅读全文
posted @ 2026-01-05 23:21
aliboca
阅读(27)
评论(0)
推荐(0)
摘要：
单向循环链表的尾结点的指针域必须指向链表的首结点的地址，初始化时头节点指向头节点本身，链表为空时也是。 1.节点结构体 typedef int DataType_t; typedef struct Node{ DataType_t data; struct Node* next; }Node_t; 阅读全文
posted @ 2026-01-05 23:14
aliboca
阅读(9)
评论(0)
推荐(0)
摘要：
链表中的每个数据元素的地址是不固定的，所以每个数据元素都应该使用一个指针指向直接后继的内存地址，当然最后一个数据元素没有直接后继，所以最后一个数据元素指向NULL。 一般把链表分为两种：一种是不带头结点的链表，一种是带头结点的链表，头结点指的是管理结构体，只不过头结点只存储第一个元素的内存地址，头结 阅读全文
posted @ 2026-01-05 00:58
aliboca
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号