《Java数据结构和算法》第四章:栈和队列。

共同点:每次只允许访问一个数据。

1、栈:last-in-first-out,后进先出(LIFO),常处理问题:单词逆序、分隔符匹配校验(括号匹配)。

 

2、队列:first-in-first-out,先进先出(FIFO),常见处理问题:排队买票。

front:对头指针    

rear:队尾指针

 

3、优先级队列:按关键字有序。优先处理优先级最高的数据。