《Java数据结构和算法》第四章:栈和队列。
共同点:每次只允许访问一个数据。
1、栈:last-in-first-out,后进先出(LIFO),常处理问题:单词逆序、分隔符匹配校验(括号匹配)。
2、队列:first-in-first-out,先进先出(FIFO),常见处理问题:排队买票。
front:对头指针
rear:队尾指针
3、优先级队列:按关键字有序。优先处理优先级最高的数据。
本文共 239 字,大约阅读时间需要 1 分钟。
《Java数据结构和算法》第四章:栈和队列。
共同点:每次只允许访问一个数据。
1、栈:last-in-first-out,后进先出(LIFO),常处理问题:单词逆序、分隔符匹配校验(括号匹配)。
2、队列:first-in-first-out,先进先出(FIFO),常见处理问题:排队买票。
front:对头指针
rear:队尾指针
3、优先级队列:按关键字有序。优先处理优先级最高的数据。
转载于:https://blog.51cto.com/flyinsky/916276