随笔分类 - 数据结构与算法
自学数据结构与算法的笔记
摘要:简介 是一种一种储存数据的容器,遵循着先进先出的原则,没有特定顺序,但可以在内部设定方法输出特定元素如首元素 包含两个指针,一个front指向第一个元素的前一个位置,一个rear指向最后一个元素,两者初始值均为-1 front=rear时队列为空,rear=maxSize时队列为满 其他方法可以在类
阅读全文
摘要:基本内容 定义:一个简化记录方式的二维数组。 目的:由于部分二维数组的相同元素较多,占用空间过大,使用稀疏数组来存放可以节省空间。 实现方式:在稀疏数组的第一行存放原二维数组的基本信息(共计几行几列几个特别元素),后面的逐一存放特别元素的行列数和元素值。有如三维坐标系,存放的是坐标,x、y、z分别代
阅读全文

浙公网安备 33010602011771号