数据结构
文章平均质量分 69
zwhandsome
这个作者很懒,什么都没留下…
展开
-
数据结构之队列
3 队列3.1 队列的使用场景例如我们去肯德基排队,先排上队的肯定先拿到餐出队,这和我们对列认知是一致的。3.2 队列介绍队列是一个 有序列表,可以用 数组或是 链表来实现。遵循 先入先出的原则。即: 先存入队列的数据,要先取出。后存入的要后取出队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队原创 2021-03-15 17:02:13 · 297 阅读 · 0 评论 -
数据结构之稀疏数组
2 稀疏数组2.1 场景分析编写的五子棋程序中,有存盘退出和续上盘的功能。问题分析:假设现在就下了两个棋子那是不是要使用二维数组将整个棋盘都存起来呢?假设空的都为0,那对不是很多的值都是0, 因此记录了 很多没有意义的数据。稀疏数组基本介绍:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组或者说压缩原始二维数组的信息,降低冗余度。稀疏数组的处理方法:记录数组 一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而 缩原创 2021-03-09 16:40:56 · 194 阅读 · 0 评论