线表之队列
Posted zuixime0515
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线表之队列相关的知识，希望对你有一定的参考价值。
队列定义：
只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队；
按照存储结构分，可以分为链队和顺序队；
队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭；
队列的结构体定义：
顺序队：
链队（假设带头结点）：
队列的基本算法：
顺序队之循环队列：
队列初始化：
入队：
出队：
判断栈满：
判断栈空：
链队：
队列初始化：
入队：
出队：
判断栈满：
判断栈空：
测设用例：
以上是关于线表之队列的主要内容，如果未能解决你的问题，请参考以下文章