摘要：
一个使用场景 银行办理业务的排队叫号 办理业务的人先拿号，然后窗口叫号处理，没有叫到的，则排队等待。 基本介绍 队列：是一个 有序列表，可以用 数组 或 链表 实现。 特点：遵循 先入先出 原则。即：先存入的数据，先取出。 示意图： front：队首，队列头部 rear：队尾，队列尾部 左 1 图： 阅读全文
posted @ 2021-08-26 21:47
海绵寳寳
阅读(2331)
评论(1)
推荐(2)
摘要：
稀疏数组 Sparse Array 稀疏数组。 实际需求 先来看一个实际需求，比较好思考 编写五子棋程序中的 存盘退出 和 续上盘 功能 我们首先能想到的就是使用一个 二维数组，如上图所示： 0：表示没有棋子 1：表示黑棋 2：表示白棋 分析问题 可以看到二维数组中很多值都是 0，因此记录了很多没有 阅读全文
posted @ 2021-08-26 21:17
海绵寳寳
阅读(88)
评论(0)
推荐(0)
摘要：
线性结构和非线性结构 数据结构包括：线性结构和非线性结构。 线性结构 1)线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 2)线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 3)链式存储的线性表称为链表，链 阅读全文
posted @ 2021-08-26 21:02
海绵寳寳
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号