栈和队列的基础知识
1.1栈(Stack),也称为堆栈,它是一种特殊的线性表,只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶(Top),另一端称为栈底(Bottom)。栈顶是动态变化的,它由一个称为栈顶指针的变量指示。当表中没有元素时,称为空栈。栈的插入操作称为入栈或进栈,删除操作称为出栈或退栈。
1.2队列(queue)是一种只能在不同端进行插入或删除操作的线性表。 进行插入的一端称做队尾(rear),进行删除的一端称做队头或队首 (front)。队列的插入操作通常称为进队或入队(push),队列的删除操作通常 称为出队或离队(pop)。
1.LeetCode150
2.LeetCode1047
3.LeetCode232
4.LeetCode225