mukekeheart的博客

本系列主要是回顾线性结构（数组、链表、栈、队列）、树、图等基本数据结构的基本知识，并且简单介绍这些数据结构对应的常用算法。本文主要是本系列的文章目录：数组和链表的知识

目录一 概述二 栈2.1 栈的基本概念2.2 进栈和出栈2.3 栈的具体实现2.4 栈的应用3 队列3.1 队列的基本概念栈和队列不要混淆，栈结构是一端封口，特点是"先进后出"；而队列的两端全是开口，特点是"先进先出"。数据从表的一端进，从另一端出，且遵循 "先进先出" 原则的线性存储结构就是队列。3.2 队列的实现3.3 队列的应用一 概述栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 "一对一" 的数据，但由于它们比较特殊，因此将其

目录简介一、数组二、链表2.1 单向链表2.1.1 单向链表的概念2.2.2单链表删除节点2.1.3 单链表添加节点2.2 双向链表2.2.1 双向链表的概念2.2.2 双链表删除节点2.2.3 双链表添加节点2.3循环链表2.4 循环双向链表的实现（Java实现）三、总结：数组与链表的特点简介线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列，线性表的基本类型主要包括数组、链表、栈、队列等4种。本文先主要介绍其中..