2018-05-28

栈:LIFO后进先出表

栈底   不动

栈顶指针

(游标)

队列:FIFO先进先出表队列的单向移动性,假溢出

定义一个Flag=1队满,flag=0队空

队头:front

队尾:rear

Front=(rear+1)%max队满条件

循环队列

(Rear+1)%max==front


有队头和队尾的队列rear==max-1

Front=-1;rear=-1;



\�T�U�Q

你可能感兴趣的:(2018-05-28)