摘要: 一、栈结构 栈是一种,先进后出,后进先出的数据结构,只有一端能够进行操作,是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 阅读全文
posted @ 2021-07-26 20:02 Leoli20 阅读(94) 评论(0) 推荐(0)
摘要: 一、链表 链表是一种线性数据结构,它不像数组,需要连续的内存空间,链表是由一个个节点组成,每个节点包含数据和指针(引用)两部分,单链表只有后置引用,双链表有前置和后置两个引用。 链表包含:单链表,双链表,循环链表 二、链表的几个常见的问题 单链表反转 链表中环的检测 删除链表倒数第 n 个结点 求链 阅读全文
posted @ 2021-07-26 15:16 Leoli20 阅读(93) 评论(0) 推荐(0)