摘要: 第4章 链表 4.1链表介绍 链表是有序的列表,但是它在内存中是存储如下 小结上图: 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域:指向下一个节点. 如图:发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定. 单链表 阅读全文
posted @ 2021-03-29 16:39 efzy 阅读(135) 评论(0) 推荐(0)
摘要: Markdown工具Typora结合gitee码云图床自动上传云端图片 一、Typora设置 【文件】~【偏好设置】 二、下载PicGo,并安装 PicGo官网下载:https://molunerfinn.com/PicGo/ 安装 三、码云gitee注册,新建仓库 1.新建仓库 输入一个仓库名称 阅读全文
posted @ 2021-02-03 19:12 efzy 阅读(374) 评论(0) 推荐(0)
摘要: 3.2 队列 3.2.1队列的一个使用场景 银行排队的案例: 3.2.2队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 3.2.3数组模拟队列思路 队列本身是有序列表,若使用数组的结构 阅读全文
posted @ 2021-01-21 14:00 efzy 阅读(122) 评论(0) 推荐(0)
摘要: 线性结构和非线性结构 线性结构常见的有:数组、队列、链表和栈 非线性结构包括:二维数组、多维数组、广义表、树结构、图结构 3.1稀疏sparsearray数组 编写的五子棋程序中,有存盘退出和续上盘的功能 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据->稀疏数组。 阅读全文
posted @ 2021-01-20 21:22 efzy 阅读(173) 评论(0) 推荐(0)