队列——顺序队列、链队列

队列概念

​ 队列是一种特殊的、只允许在一端进行数据的输入，在另一端进行数据的删除、具有先进先出（FIFO）特性的线性表，进行插入操作的一端称为队尾，进行删除操作的一端称为队头

顺序队列

​ 顺序队列就是限制只能在队列两端分别进行插入和删除操作的线性表

有效的括号（简单）

题目要求

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。

​ 有效字符串需满足：

​ 1.左括号必须用相同类型的右括号闭合。
​ 2.左括号必须以正确的顺序闭合。
​ 3.注意空字符串可被认为是有效字符串。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

输入: "()"
输出: true

输入: "()[]{}"
输出: true

输入: "(]"
输出: false

输入: "([)]"
输出: false

输入: "{[]}"
输出: true

第一次做，执行了 n 次，执行用时 4ms，内存消耗 9.4MB 菜的一批，先放第一次提交的代码，优化之后再发上来

栈——链栈

链栈

​ 链栈是一种特殊的线性链表，使使用链式存储结构的栈，链栈也有栈顶栈底，同样是一种后进先出（LIFO）的数据结构

合并两个有序链表（简单）

题目要求

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的

1
2

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

一个小菜鸡的菜鸡 c++ 解法，执行用时 16ms，内存消耗 9MB，还会继续探索更优化的方法和 java 语言的解法！

栈——顺序栈

栈的概念

​ 栈是只能在一端进行操作的线性表，栈顶（top）是可以进行插入（压栈）、删除（出栈）的一端，另一端则称为栈底，栈是 LIFO（后进先出）的存储结构

顺序栈

​ 顺序栈是通过顺序存储方式，利用一组连续的存储单元依次存放栈底到栈顶的数据元素的数据结构

线性表——双链表、循环链表

双链表概念

​ 双链表是链表的一种，也叫双向链表，因为双链表的每个物理节点增加一个指向后继节点的指针域和一个指向前驱节点的指针域

循环链表概念

​ 循环链表也是链表的一种，他与单链表唯一的区别就是，循环链表的最后一个节点将指向头节点

线性表——单链表

单链表概念

​ 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链式存储不仅需要存储元素本身，还要存储一个指向其后继元素的地址，这种存储结构也被称为 node，存储数据的叫数据域，存储地址的叫指针域。

线性表——顺序表

线性表概念

​ 线性表是一种最基本、最简单、也是最常用的一种数据结构。一个线性表是 n 个具有相同特性的数据元素的有限序列。线性表中数据元素的对应关系是一对一，第一个元素没有直接前驱元素，最后一个元素没有直接后继元素，其他的元素都有唯一的前驱和后继元素。

顺序表

​ 顺序表是指在内存中以数组的形式保存的线性表，用一组地址连续的存储单元依次存储线性表中的元素，使逻辑结构相邻的两个元素存储在相邻的物理存储单元中，即顺序存储结构。

Servlet:

概念：

​ 侠义的 Servlet 是指 Java 语言实现的一个接口，广义的 Servlet 是指任何实现了这个 Servlet 接口的类，一般情况下，人们将 Servlet 理解为后者

​ Servlet 运行于支持 Java 的应用服务器中。从原理上讲，Servlet可以响应任何类型的请求，但绝大多数情况下 Servlet 只用来扩展基于 HTTP 协议的 Web 服务器

​ 本质上来讲 servlet 就是一种接口规范