数据结构
常用的数据结构
小何在线
关注我就完事了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构概论
一、什么是数据数据(data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(data element)是数据的基本单元,在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素是由 若干个数据项组成。数据项是数据不可分割的最小单位。数据对象(data object) 是性质相同的数据元素的集合,是数据的一个子集。二、什么是结构1、概念结构是指数据元素之间关系的不同性质2、根据数据元素之间的关系的不同性质,通常有4类结构1)、集原创 2021-10-08 21:31:10 · 220 阅读 · 0 评论 -
二分查找法
一、概念所谓的二分查找法,其实是一种有序的查找方法,也称折半查找(Binary Search),如果是无序的则要先进行排序操作。基本思想是:目标值通过与中间元素比较,可分为三种情况:第一种情况:目标值与中间元素相等,查找结束;第二种情况:目标值比中间元素大,则把后半部分的中间元素与目标值比较;第二种情况:目标值比中间元素小,则把前半部分的中间元素与目标值比较;这三步一直循环,直到查找结束。二、编程思路变量left指向有序数列的最左边的下标位置,变量right指向有序数列的最右边的下标位置,变量原创 2021-10-08 21:29:48 · 1085 阅读 · 0 评论 -
关于 bmp图片存储中的字节对齐问题
1. bmp数据对齐问题。假设所读取的bmp图片位数是24,图像高度和宽度分别为998像素和726像素,每个像素占3个字节,即每行像素占3*726个字节,不是4的整数倍,首先需要对每行字节进行补零操作。假设文件头和信息头分别为bfh和bih,则每行所补的字节数为:offset_bytes = 4 - (bih.biWidth * bih.biBitCount/8)%4补齐后每行所占的字节数为:row_length = 4*((bih.biWidth * bih.biBitCount + 31)/32原创 2021-10-07 16:42:32 · 2199 阅读 · 1 评论 -
C/C++队列
一、简介队列,和栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是,队列的两端都"开口",要求数据只能从一端进,从另一端出,如图 1 所示:通常,称进数据的一端为 "队尾",出数据的一端为 "队头",数据元素进队列的过程称为 "入队",出队列的过程称为 "出队"。不仅如此,队列中数据的进出要遵循 “先进先出” 的原则,即最先进队列的数据元素,同样要最先出队列。拿图 1 中的队列来说,从数据在队列中的存储状态可以分析出,元素 1 最先进队,其次是元素 2,最后是元素原创 2020-11-19 00:04:29 · 303 阅读 · 0 评论
分享