链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 单向链表是一种线性表，实际上是由节点（Node）组成的，每一个链表都包含多个节点，节点又包含两个部分，一个是数据域 data（储存节点含有的信息），一个是引用域 next（储…

双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。那就说明元素可以从队头出队和入队，也可以从队尾出队和入队。 双端队列其实和队列差不多的，只是更加灵活了，队头和队尾均可进行入队和出队操作。这里是基…

数组 - 最简单的内存数据结构。 字符串 - 随时可以转换成数字或者数组的简单类型。 字符串是有零个或者多个字符组成的有序数列。 如果字符串的个数为零，则表明这个字符串为 空串（Null String），长度为 0。空串表示为：''。 如果字符串由空格组成，那么它就不是空串，而…

一. 序 链表作为一种基本的数据结构，本身理解起来，很简单。它通过指针或者叫引用，将一组零散的内存空间（结点），串联起来组成一个数据存储结构。 链表根据其指针的指向和丰富程度，可以分为单链表、双向链表、循环链表、双向循环链表。其差别就是，是否在单链表的基础上为结点，增加更丰富的…

1. 表，栈和队列 表，栈和队列是计算机科学中最简单和最基本的三种底层数据结构。事实上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，而栈则在程序中总是要间接地用到，不管你在程序中是否做了声明。 在计算机软件编程中，我们会接触到诸如整型，浮点型，字符型，布尔型等基本数…

引言中午在食堂打饭，真是一个令人头疼的事情，去食堂的路上也总是步伐匆匆，为什么啊，这还用说，迟一点去，你就会知道什么叫做人山人海了，在食堂排队的时候，相比较学生来说，打饭阿姨毕竟是少数，在每个窗口都有

栈是一种先进后出的数据结构，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。 1、栈的操作端通常被称为栈顶，另一端被称为栈底。 2、栈的插入操作称为进栈（压栈|push）；栈删除操作称为出栈（弹栈|pop）。 根据栈的存储方式，栈可以分为静态栈(数…

ArrayList是一个泛型类，长度动态，不受限制，只能存储对象。例：ArrayList<String> list = new ArrayList<String>(); ArrayList继承于接口List，是一个List的实现类。 LinkedList继承于AbstractS…

数据结构的基本单位是数据元素。 ​ 数据结构的最小单位是数据项。 ​ 数据对象：具有相同性质的数据元素的集合。 ​ 抽象数据类型（ADT）：一个数学模型以及定义在该模型上的一组操作。（包括：数据对象，数据关系，基本操作），可以用来定义一个完整的数据结构。 ​ 数据结构：相互…