- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 QT绘图：视口与窗口
1、视口：表示绘图设备的任意一个矩形区域的物理坐标，可以选取物理坐标的一个矩形区域用于绘图。2、窗口：窗口与视口是同一个矩形，只不过是用逻辑坐标定义的坐标系。根据定义很难看出其中的关系，通过例子可以很好的表明之间关系。1、视口主要是为了让图形在哪个位置显示提供一个参照，但并不能决定位置2、窗口是以视口为参照物，决定相对在哪个视口位置显示。3、窗口的坐标（0，0）点决定图形显示的位置，只要计算出想要的窗口图形与视口左上角顶点的重合坐标进行设置，就可让图形在对应位置开始绘制。
2022-11-13 11:58:57
1223
1
原创 数据结构-二叉树
一棵二叉树是结点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树特点：1、每个节点最多有两棵子树，即不存在超过度为2的结点2、二叉树的子树有左右之分且左右不能颠倒1、满二叉树：一个二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数为（2^k）-1，则它就是满二叉树。2、完全二叉树：完全二叉树是由满二叉树引出的。...
2022-08-05 17:21:00
423
原创 数据结构-队列
队列：只允许在一端插入数据，在另一端删除数据操作的特殊线性表，队列具有先进先出的特性。入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头在实现队列时，使用单链表实现较为合适。首先，如果使用数组实现，在队首出队后，后面数据需要依次前移，如果数据多，效率会很低。使用单链表，在队首出队后，只需要将队首指针再指向原先队首元素指向的下一个数据，操作方便。...
2022-08-04 16:26:48
149
原创 数据结构-栈
初始化时，栈内还没有数据元素，因此栈可暂时开辟少量空间，等到栈内实际元素个数将要超出栈的容量时，再进行动态开辟数组空间。容量为4时，数组下标最大为3。实例化结构体stack，因为结构体内数据会需要改变，因此在传递参数时，需要传递结构体指针而非结构体本身。如果朱姐传递结构体，只是传递的结构体的复制，并不会改变结构体。每插入一个数据，都需要判断top与capacity是否相等，若相等，需进行扩容，每次扩容，将容量扩大2倍。释放结构体内数组指针所指向的栈空间，将结构体内数组设为NULL，结构体容量及下标设为0。.
2022-08-04 15:23:32
132
原创 数据结构-链式表之带头双向循环链表
带头双向循环列表，结构较复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环列表。虽然结构复杂，但是该结构会使程序实现简单方便。
2022-07-25 15:55:59
641
原创 数据结构-链式表之单链表
逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。//数据元素//指向下一个结构体的指针}SeqList;//创建节点//尾插函数//头插函数//尾删函数//头删函数//删除某一个值前的数值//在某个数值前插入一个数链式存储的数据元素在物理结构没有限制，当内存空间中没有足够大的连续的内存空间供顺序表使用时，可能使用链表能解决问题。httpshttpshttps。...
2022-07-24 16:42:45
211
原创 数据结构-线性表之动态顺序表
一、定义动态顺序表使用动态开辟的数组存储数据。当要插入数据时，若超出数组当前容量，可通过动态调整数组大小添加数据。结构体共有3个参数1、指向结构体内数组的指针。2、数组可容纳的数组元素个数。3、当前数组实际存储的元素个数。（1）判断空间是否满足。（2）动态调整空间大小。（4）main函数结束前释放数组空间。...
2022-07-23 18:16:45
336
2
原创 数据结构-线性表之静态顺序表
线性表是具有n个相同特性的数据元素的有限序列。在逻辑结构上是线性结构，也就是说是连续的一条直线。但是在物理结构上不一定是连续的，线性表在物理上存储时，通常是以数组或者链式结构形式存储。1、定义顺序表是用一段物理地址连续的存储空间依次存取数据元素的线性结构，一般情况下采用数组存储。第一步创建并初始化结构体，初始化需传递结构体指针。a、静态顺序表使用定长数组存储。第二步定义增删改查接口函数。...
2022-07-23 11:01:01
277
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人