


线性表:顺序表,栈,队列






队列具有先进先出的特点
插入的那一端称为队尾,删除的那一端称为队首


栈和队列都是一种操作受限的线性表,只允许在端点处进行操作和删除
二者的区别
栈:只允许在表的一端进行操作和删除,是一种"后进先出"的线性表
队列:只允许在表的一端进行插入操作,而在另一端进行删除操作,是一种"先进先出"的线性表
以链接方式存储的队列,当队列进行插入运算的时候,
1.当队列不为空时,只会修改尾指针
2.当队列为空时,有头结点,只要修改尾指针
3.当队列为空时,
两个都没有,那么两个都要修改