数据结构与算法
scanner小霸王
这个作者很懒,什么都没留下…
展开
-
数据结构之栈
栈的介绍 1)栈是一个先入后出的有序列表 2)允许插入和删除的一端,为变化的一端,称为栈顶,另一端是固定的一端,为栈底 数组模拟栈 代码实现 package 数据结构.栈; import java.util.Scanner; public class ArrayStackDemo { public static void main(String[] args) { ArrayStack stack = new ArrayStack(4); String key原创 2021-08-02 23:37:09 · 106 阅读 · 0 评论 -
数据结构之链表
链表的特点: 1)链表是为节点的方式来存储; 2)每一个节点包含data域,next域:指向下一个节点; 3)链表的各个节点不一定是连续存放的 4)链表分带头节点和没有头节点的链表 单向链表 1)添加 2)按照编号节点添加 ...原创 2021-07-25 23:04:56 · 207 阅读 · 1 评论 -
数据结构之队列
队列 队列是一个有序列表,可以用数组或者链表来实现 遵循先入先出的原则,现存人的数据要先取出; 两个变量 font,rear表示前后端 rear=-1,font=-1表示队列中0个元素 思路分析: ii)将尾指针往后移,rear+1,当front == rear【空】 ii)若尾指针rear小于队列的最大下标maxSize-1,则将数据存入rear所指的数组元素中,否则无法存入数据,rear==maxSize-1【队列满】 代码实现: package 数据结构.队列; import java.util.S原创 2021-07-22 08:28:05 · 111 阅读 · 0 评论