数据结构
关注
分享
扫一扫
Sevenjac
这个作者很懒，什么都没留下…
展开
-
数据结构Java：链队列
队列的链式存储称为链队列。链队列分为带头结点和不带头结点的。这里以不带头结点的单链表来实现：链式队列的队首指针是指向第一个元素，队尾指针指向最后一个元素。队空条件：front == null队首元素：front.data队尾元素：rear.data。原创 2024-02-07 23:53:55 · 371 阅读 · 0 评论 -
数据结构Java：稀疏数组
当一个数组中有大部分元素为0，或为同一个值的数组时，可以用到稀疏数组来保存该数组，从而减少存储空间。稀疏数组的第 [ 0 ] 行表示 原始二维数组共有5行5列，有5个不同的值。可应用于棋盘，地图等方面。原创 2024-02-01 01:12:54 · 373 阅读 · 1 评论 -
数据结构Java：顺序队列
（1）队列是一个有序列表，可以通过数组或链表来实现。（2）队列是只允许在表的一端进行插入，而在表的另一端进行删除操作的一种特殊线性表。允许插入（入队）的一端称为“队尾”，允许删除（出队）的一端称为“队首”。（3）队列遵循先进先出的原则，先存入的数据，先出来。（4）队列可分为顺序队列和链式队列。原创 2024-02-07 19:13:19 · 529 阅读 · 0 评论