队列-循环队列/链队列

今天学了队列,就本身写了一下代码,队列有顺序队列和循环队列以及链队列,因为顺序队列存在“假上溢”现象,因此基本上不用,那么主要研究循环队列和链队列,循环队列是采用数组实现的,其中分别由front 和rear指示队列的头和尾,插入和删除分别只能在队尾和队首进行,这样才能实现数据先进先出的数据结构,而栈是数据现先进后出的数据结构,与队列恰好相反,因此栈只能在栈顶进行删除与插入,这样才能实现数据先进后出
相关文章
相关标签/搜索