数据结构与算法
文章平均质量分 88
数据结构与算法学习随笔集
大邳草民
在学习的道路上,时常匆匆忙忙,而写博客则是为了记录所学所思。
展开
-
数据结构随笔记: 队列
队列是一种具有先进先出(FIFO)特性的线性数据结构,它由一系列元素组成,这些元素按照入队和出队的顺序进行操作。队列通常包含以下几个重要的属性和操作:队列的大小(Size):表示队列中元素的个数。队列的容量(Capacity):表示队列能够容纳的最大元素个数。队列的头部(Front):表示队列中第一个元素。队列的尾部(Rear):表示队列中最后一个元素。入队(Enqueue):将一个元素添加到队列的尾部。出队(Dequeue):从队列的头部移除一个元素。原创 2024-02-22 21:44:06 · 1089 阅读 · 1 评论 -
数据结构随笔记: 稀疏数组
稀疏数组是一种针对具有大量重复或者值为零的元素的数组的优化表示方法。稀疏数组通过记录原始数组中非零元素的位置和值,来减少存储空间的占用。在稀疏数组中,通常使用三元组的形式来表示非零元素,即记录元素的行号、列号和值。对于原始数组中的零元素,则不进行记录。通过使用稀疏数组,可以有效地减少存储空间的占用,特别适用于处理大规模矩阵或者二维数组的情况。原创 2024-01-30 21:30:55 · 563 阅读 · 1 评论