02 2021 档案

栈
摘要：栈 一、栈的概念 栈是一种只能在一端进行插入或删除操作的线性表 栈的特点： 栈是一个先入后出的有序列表 数据在栈中的插入和删除只能在一端进行 允许插入和删除的一端称为栈顶，另一端为固定的一端，称为栈底 最先放入的数据在栈底，最晚放入的数据栈顶，同理栈顶的数据最先出栈 二、栈的实现 示意图： 数组模拟 阅读全文
posted @ 2021-02-28 23:27 向PO前 阅读(493) 评论(0) 推荐(0)
单向链表
摘要：单向链表 一、链表介绍 链表是有序的列表，但是它在内存中是不连续存储的，链表分单向链表、双向链表和循环链表，先回顾单向链表 单向链表的特点： 链表是以节点的方式来存储，是链式存储 每个节点包含data域，next域 链表的各个节点不一定是连续存储的 链表分带头结点的链表和不带头结点的链表 二、单向链 阅读全文
posted @ 2021-02-25 21:55 向PO前 阅读(367) 评论(0) 推荐(0)
循环队列
摘要：循环队列 一、循环队列 在队列的顺序存储方式里，为了避免存储空间的假溢出，充分利用空间，利用另一种实现方式，即我们所说的循环队列 二、循环队列的实现 示意图 分析： 由于队列是有序列表，使用数组的结构来存储队列的数据时，数组的长度就是该队列的最大容量maxSize 由于队列的输入、输出是分首尾来处理 阅读全文
posted @ 2021-02-24 22:03 向PO前 阅读(1256) 评论(0) 推荐(0)
队列
摘要：队列 一、队列介绍 队列是一个有序列表，可以用数组或者是链表来实现 遵循先入先出的原则。即：先存入队列的数据，要先取出；后存入的数据后取出 二、数组模拟队列的实现 示意图 分析： 由于队列是有序列表，使用数组的结构来存储队列的数据时，数组的长度就是该队列的最大容量maxSize 由于队列的输入、输出 阅读全文
posted @ 2021-02-24 17:20 向PO前 阅读(129) 评论(0) 推荐(0)
稀疏数组
摘要：稀疏数组 一、稀疏数组的处理方法 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 二、实例 使用稀疏数组，保留类似棋盘，地图等二维数组 把稀疏数组存盘，并且可以从新恢复原来的二维数组 接下来以棋盘为例详解二维数组和稀疏数组互转 思路 阅读全文
posted @ 2021-02-24 16:14 向PO前 阅读(55) 评论(0) 推荐(0)
Java集合回忆
摘要：集合概述 一、List接口 有序的集合（存储和取出元素的顺序相同） 允许存储重复的元素 有索引，可以使用普通的for循环遍历 Vector集合：不建议使用，该集合里面的方法都是同步的，效率慢，已经被ArrayList取代 ArrayList集合：查询数据比较快，但添加和删除数据比较慢，底层基于数组实 阅读全文
posted @ 2021-02-24 12:24 向PO前 阅读(69) 评论(0) 推荐(0)