Shell编程与基础算法 栈与队列

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

 

   数据对象：
D={ai | 0≤i≤n-1，n≥0，元素ai为E类型}

｛
数据关系：
R={r}
r={<ai，ai+1> | ai，ai+1∈D， i=0，…，n-2}
基本运算：
empty()：判断栈是否为空，若空栈返回真；否则返回假。 
push(e)：进栈操作，将元素e插入到栈中作为栈顶元素。 
pop()：出栈操作，返回栈顶元素。 
gettop()：取栈顶操作，返回当前的栈顶元素。
 

力扣225题：用队列实现栈

 

力扣1047题：删除字符串中的所有相邻重复项

栈方法：

 

快慢指针法：