11 2020 档案
摘要：一、简介 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。 允许插入和删除的一端， 为变化的一端， 称为栈顶(Top)， 另一端为固定的一端， 称为栈底(Bo
阅读全文
摘要：一、链表(Linked List)介绍 链表是有序的列表，但是它在内存中式存储如下 1) 链表是以节点的方式来存储,是链式存储 2) 每个节点包含 data 域， next 域：指向下一个节点. 3) 如图：发现链表的各个节点不一定是连续存储. 4) 链表分带头节点的链表和没有头节点的链表，根据实际
阅读全文
摘要：一、稀疏数组 1，定义 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 2，转换 3，代码实现 源码: 稀疏数组 数组压缩 /** * 压缩为稀疏数组 * @param cherryArray 原始数组 */ private static int[][] toSp
阅读全文
