队列也是一种抽象的数据结构,那么如何理解队列呢?
队列其实就像生活中的排队一样,先来的摆在最前面,后来的在最后面,如果要想要挤入这个队列,必须从最后面开始排队,你可以把队列想象成在超市收银台前等待结算的队伍,最先来的最先结算,后面来的迟点结算,所以队列有以下特点:
1、先入先出
2、插入必须从尾部开始插入
3、删除必须从头部开始删除,并且会返回删除的元素的值
所以队列跟栈对比起来是完全相反的,栈是先入后出,而且都是从一端出去,但队列是从两端进行的。
队列也是一种抽象的数据结构,那么如何理解队列呢?
队列其实就像生活中的排队一样,先来的摆在最前面,后来的在最后面,如果要想要挤入这个队列,必须从最后面开始排队,你可以把队列想象成在超市收银台前等待结算的队伍,最先来的最先结算,后面来的迟点结算,所以队列有以下特点:
1、先入先出
2、插入必须从尾部开始插入
3、删除必须从头部开始删除,并且会返回删除的元素的值
所以队列跟栈对比起来是完全相反的,栈是先入后出,而且都是从一端出去,但队列是从两端进行的。