稀松数组

如果一个数组中存了很多数据,但实际上只有几个有效期,其他都是无效值,例如下图,可以把这个数组的有效值压缩到另一个数组中,叫做稀松数组。这样减小了内存的空间,提高了IO效率稀松数组的第一个元素存的是数组的所有行和所有列以及数组的有效值个数。其它元素存的是在哪行哪列存的什么值。package pers.quan.array; /** * 稀松数组 */ public class MyArray

- 阅读全文 -

链表

单向链表:链表是一种在物理地址中非连续,非顺序的存储结构,数据逻辑通过链表中的指针链接实现的。单链表应用:根据带有头部的单链表,实现商品增删改查,并且也可以针对商品已编号进行排序。GoodsNode.javapackage pers.quan.linked.singlelilnked; public class GoodsNode { private String name; p

- 阅读全文 -

栈栈是限制插入和删除只能在一个位置上进行的线性表,其中,允许插入和删除的一端位于表的末端、叫做栈顶,不允许插入和删除的另一端叫做栈底。对栈的基本操作有PUSH(压栈)和POP(出栈),前者相当于表的插入操作(向栈顶插入一个元素),后者则是删除操作(删除一个栈顶元素),栈是一种先进后出的数据结构,最先被删除的是最近压栈的元素。栈实现:由于栈是一个表,因此任何实现表的方法都可以用来实现栈,主要有两种方

- 阅读全文 -

热门文章

最新文章

最近回复

  • jiyouzhan: 这篇文章写得深入浅出,让我这个小白也看懂了!
  • 勿忘初心: 你好,看你的站做的挺不错的,空了联系下我1587894193,想...
  • 彩虹海: 还行,要开学了哦,哈哈
  • Jone: 老哥,近来可好
  • 腾讯云开发者社区: 您好~我是腾讯云开发者社区运营,关注了您分享的技术文章,觉得内容...
  • 彩虹海: 这个倒没考虑,排版第一
  • 彩虹海: 啊 hhh
  • 辛落: 一言难尽的感觉。 逛着逛着看到了自己的blog#run 我,萌新萌新。
  • 林林: 之前也一直对这块很晕,感谢! 但你把文章主体内容加到代码这个区块...
  • Jone: 《中国道藏》据说有点东西

分类

标签

归档

其它