0910-0911 shell编程与基础算法(leetCode )

栈的定义

栈（Stack），也称为堆栈，它是一种特殊的线性表，只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶（Top），另一端称为栈底（Bottom）。栈顶是动态变化的，它由一个称为栈顶指针（top）的变量指示。当表中没有元素时，称为空栈。

栈的插入操作称为入栈或进栈，删除操作称为出栈或退栈。

栈的主要特点：
•后进先出，即后进栈的元素先出栈。
•每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素。
•栈也称为后进先出表或者先进后出表。

队列（queue）是一种只能在不同端进行插入或删除操作的线性表。 进行插入的一端称做队尾（rear），进行删除的一端称做队头或队首
队列的插入操作通常称为进队或入（push），队列的删除操作通常 称为出队或离队。

队列的主要特点：

先进先出，即先进队的元素先出队。每次进队的元素作为新队尾元素，每次出队的元素只能是队头的 元素。队列也称为先进先出表。

leetCode 20

leetCode 232

leetCode 225

 leetCode 1047

leetCode 150