若队列采用链式存储结构,front 和rear分别指向队头元素和队尾元素,向队列中插入一个由p指向的新结点时,应执行的操作是: p=front; ( ); rear= p。
A. front=p
B. rear=p
C. front-> next= p
D. rear -> next= p
查看答案
若队列采用链式存储结构,front 和rear分别指向队头元素和队尾元素,删除队列中一个元素时,应执行的操作是: p= front; ( ); free (p)。
A. front= p
B. rear= p
C. front=p-> next
D. rear=p-> next
判断一个栈S (最多元素有M个)为满栈的条件是( )。
A. S-> top== 0
B. , S-> top!=0
C. S-> top== M-1
D. S-> top== M
栈的插入操作和删除操作都是在____位置进行,而队列的插入操作在____进行,删除操作在____进行。