线表之队列 队列定义: 只允许在表的一端进行插入(队尾),另外一端进行删除操作(队头)的线性表称为队列。插入元素简称进队,删除元素简称出队; 按照存储结构分,可以分为链队和顺序队; 队列的特点:先进先出(FIFO),比如你排队打饭,排在第一个的最先打到饭; 队列的结构体定义: 顺序队: 链队(假设带头结点): 队列的基本算法: 顺序队之循环队列: 队列初始化: 入队: 出队: 判断栈满: 判断栈空: 链队: 队列初始化: 入队: 出队: 判断栈满: 判断栈空: 测设用例: