稀松数组
如果一个数组中存了很多数据，但实际上只有几个有效期，其他都是无效值，例如下图，可以把这个数组的有效值压缩到另一个数组中，叫做稀松数组。这样减小了内存的空间，提高了IO效率稀松数组的第一个元素存的是数组的所有行和所有列以及数组的有效值个数。其它元素存的是在哪行哪列存的什么值。package pers.quan.array; /** * 稀松数组 */ public class MyArray
链表
单向链表：链表是一种在物理地址中非连续，非顺序的存储结构，数据逻辑通过链表中的指针链接实现的。单链表应用：根据带有头部的单链表，实现商品增删改查，并且也可以针对商品已编号进行排序。GoodsNode.javapackage pers.quan.linked.singlelilnked; public class GoodsNode { private String name; p
栈
栈栈是限制插入和删除只能在一个位置上进行的线性表，其中，允许插入和删除的一端位于表的末端、叫做栈顶，不允许插入和删除的另一端叫做栈底。对栈的基本操作有PUSH（压栈）和POP（出栈），前者相当于表的插入操作（向栈顶插入一个元素），后者则是删除操作（删除一个栈顶元素），栈是一种先进后出的数据结构，最先被删除的是最近压栈的元素。栈实现：由于栈是一个表，因此任何实现表的方法都可以用来实现栈，主要有两种方