栈: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
栈: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