12.0、C语言数据结构——队列

12.0、C语言数据结构——队列

        - 队列(queue)时只允许在一端进行插入操作,而在另一端进行删除操作的线性表;

        - 与栈相反,队列是一种先进先出(First In First Out FIFO)的线性表

        - 与栈相同的是,队列也是一种重要的线性结构,实现一个队列同样需要顺序表或链表作为基础

        - 此前我们用浏览器的历史记录作为栈的例子让大家了解了应用广泛,队列在现实中也是按照队列的形式输入和输出的,不然的话就很容易闹出问题;

        队列既可以用链表实现,也可以用顺序表实现;和栈相反的是,栈一般我们用顺序表来实现;而队列我们常用链表来实现,简称链队列;

        我们将队头指针指向链队列的头结点,而队尾指针指向终端结点;(注:头结点不是必要的,但为了方便操作,我们加上了);空队列时,front和rear都指向头结点

        创建一个队列要完成两个任务:一是在内存中创建一个头结点,而是将队列的头指针和尾指针都指向这个生成的头结点,因为此时是空队列;

        出队列操作是将队列中的第一个元素移除,队头指针不发生改变,改变头结点的next指针即可;

        由于链队列建立在内存的动态区,因此当一个队列不再有用时应该把他及时销毁掉,以免过多的占用内存空间;

你可能感兴趣的:(C语言数据结构学习总结,C语言数据结构,队列)