摘要:
1.链表介绍 链表是有序的列表,但是它在内存中是存储如下: 小结上图: 链表是以节点的方式来存储,是链式存储 每个节点包含data域,next域:指向下一个节点. 如图:发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 2.单链表的应用实例 使用带h 阅读全文
摘要:
1.队列介绍 队列是一个有序列表,可以用数组或者链表来实现。 遵循先入先出的原则。即先存入队列的数据,要先取出。后存入的要后取出。 2.数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如上图,其中 maxSize是该队列的最大容量。 因为队列的输出、输入是分别 阅读全文
摘要:
1.栈的一个实际需求 请输入一个表达式 计算式:[7*2*2-5+1-5+3-3] 请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算 计算机怎么理解这个算式的(对计算机而言,它接收到的就是一个字符串)->栈 2.栈的介绍 1)栈的英文为(stack) 2)栈是一个先入后出(FI 阅读全文
摘要:
1.反序数代码 package com.yt.baseconversion; import java.util.Scanner; //反序数代码 public class InverseNum { public static void main(String[] args) { Scanner sc 阅读全文