简述下列算法的功能status algo1(Stack S) {int i, n, A [255]; n=0; while (!StackEmpty(S) ) {n++;Pop(S, A[n]);} for(i=1; i<= n; i++)Push(S, A[i]);}
查看答案
简述下列算法的功能void algo3(Queue &Q){Stack S;int d;InitStack (S);while (!QueueEmpty(Q)){DeQueue(Q, d);Push(S, d);}while (!StackEmpty(S)){ Pop(S, d);EnQueue(Q, d);}}
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个数据元素时,需向后移动个数据元素。
在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需要向前移动个元素。
已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为Loc(a1),那么,第i个元素的存储地址Loc(ai)为()