数据结构与算法
程序员老石
当你的才华满足不了你的野心,你应该滚去学习
展开
-
链表【Linked List】
链表是有序的列表,但是它在内存中是存储如下:小结:1)链表是以节点的方式来存储2)每个节点包含data域,next域:指向下一个节点3)链表的各个节点不一定是连续存储的单链表(带头节点)逻辑结构示意图:创建节点HeroNode节点类/*** 英雄类} }原创 2022-09-06 17:46:58 · 383 阅读 · 0 评论 -
数组模拟环形队列实现
1、因为队列的输入、输出是分别从前后端来处理,因此需要两个变量front和rear分别记录队列前后端的下标,front会随着数据输入而改变,而rear则是随着数据的输入而改变。2)若尾指针rear小于队列的最大下标 maxSize - 1,则表示队列未满,则可以将数据存放到队列中,否则无法存入数据。1)当front == rear,表示队列为空,将尾部指针往后移动一位,即rear+1。取数据的时候是从队列的头部取,rear值不变,front值依次递减。,即:先存入队列的数据,要先取出,后存入的要后取出。原创 2022-09-05 23:22:32 · 264 阅读 · 0 评论 -
java 二维数组与稀疏数组之间相互转换
基本介绍1、当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:(1)记录数组一共有几行几列,有多少个不同的值(2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。原创 2022-09-04 16:57:52 · 235 阅读 · 0 评论