队列的结构队列是一种受限制的线性表数据结构,它允许在表的一端进行插入操作,在表的另一端进行删除操作。我们把允许插入的一端叫做队尾,允许删除的一端叫做队头。简单点说,队列是一种先进先出的线性表。队列的顺序存储和链式存储顺序存储:利用一组连续的存储单元存储从队头到队尾的元素,连续的存储单元通过数组实现,同时通过front表示队头在数组中下标,rear表示队尾在数组中的下标。链式存储:利用单链表的头节点
队列的结构队列是一种受限制的线性表数据结构,它允许在表的一端进行插入操作,在表的另一端进行删除操作。我们把允许插入的一端叫做队尾,允许删除的一端叫做队头。简单点说,队列是一种先进先出的线性表。队列的顺序存储和链式存储顺序存储:利用一组连续的存储单元存储从队头到队尾的元素,连续的存储单元通过数组实现,同时通过front表示队头在数组中下标,rear表示队尾在数组中的下标。链式存储:利用单链表的头节点
链表队列的结构上一节我们介绍了队列的顺序存储结构,也就是通过数组实现队列。这一节我们介绍队列的链式存储,也就是通过单链表来实现的队列,说的简单一点,链式存储的队列就是受限制的单链表。我们限定只能在单链表的头部删除,尾部增加,这样的单链表就是一个队列。链队列的定义我们在程序中声明一个LinkedQueue类表示链队列,队列里面维护了链表头front和链表尾rear。internal class Li
为什么要设计循环队列前面数组实现队列的课程里,我们知道,线性队列存在空间浪费的问题。为了解决这个空间浪费,我们提了两个解决方案:一是每次出队的时候,将所有的元素前移一位,保证队头始终在数组的索引0处。二是等rear=size-1的时候,统一再向前移动。由于在数组中删除元素和移动元素非常不方便,尤其是当数据量大的时候,会导致程序运行的耗时增加,系统性能下降。为了解决上面的问题,我们提出了循环队列,在
冒泡排序也称为交换排序,它的原理是从第一个元素开始,依次和它的后一个元素比较,如果大小顺序有误,则交换之后之后再进行比较,每一轮比较之后,可以冒出一个最大值或者最小值,放在待排序数列的最后面。对于长度为n的数组,我们需要对其进行n-1轮排序,每一轮的排序效果如下:每一轮的比较逻辑如下,这里我们以第一轮为例,这一轮总共进行8次比较。static int[] data = { 3, 5, 6, 45,
选择排序基本思想选择排序将数组分为左右两个区域,左边为已排序区域,右边为未排序区域,每次扫描都从右边未排序区域选一个最大的或者最小的放到左边已排序区域的最后,从而将未排序区域逐渐压缩为0,完成排序。static int[] data = { 3, 5, 6, 45, 85, 745, 95, 74, 1 };public static void Sort(){ int temp; fo
RegOpenKeyEx打开一个注册表,主要返回一个注册表key的句柄。RegQueryInfoKey查询注册表key的详细信息,包括注册表key有多少个子项,有多少条value、最后一次修改注册表key的时间RegEnumKeyEx枚举注册表key的所有子项,主要用于获取注册包key的所有子项名称。void RegTest() { HKEY key; LSTATUS res = RegOpenK
单链表的结构单链表中的每个节点由两个字段组成,一个是数据字段,一个是指向下一个节点的指针字段,我们称这个指针为后驱指针。对于一个单链表来说,它有唯一的一个头节点,也只有唯一的一个尾节点,尾节点的指针始终为NULL。由于单链表中每个节点都知道它的后驱节点,但是却不知道它的前驱节点,所以在单链表的各种操作中,头节点指针就至关重要,因为只有知道了头节点的地址,我们才能遍历链表、对链表进行插入删除等操作。
样式的引入方法内部样式点击查看代码<head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> <style type="
win32的api中,提供了一个标准的API用于绘制线性渐变色。该API为:GdiGradientFill。GdiGradientFill有6 个参数:参数1:需要绘制的设备上下文的句柄(在哪一个屏幕上绘制)。https://blog.csdn.net/zxxSsdsd/article/details/17027491参数2:线性渐变色的列表(从哪一个颜色渐变到哪一个颜色)。参数3:参数2是一个数
Image控件设置边框<Image Source="./logo.jpg" Width="30" Height="30" Margin="20 0 10 0" VerticalAlignment="Center"> <Image.Clip> <EllipseGeometry RadiusX="15" RadiusY="15" Center="15,
猫霸,一个热爱windows c++开发和dotnet开发的骨灰程序员