关于数据结构中队列和栈的几个问题

1.int Palindrome_Test()//判别输入的字符串是否回文序列,是则返回1,否则返回0
{char c;
InitStack(S);InitQueue(Q);
while((c=getchar())!='@')
{
Push(S,c);EnQueue(Q,c); //同时使用栈和队列两种结构 需不需要分配储存空间
}
while(!StackEmpty(S))
{
Pop(S,a);DeQueue(Q,b));
if(a!=b) return ERROR;
}
return OK;
}//Palindrome_Test

其中这句while((c=getchar())!='@')
{
Push(S,c);EnQueue(Q,c); //同时使用栈和队列两种结构 }
在Push和EnQueue的时候为什么不需要分配储存空间？

2.原题是：是利用循环队列编写求K阶斐波那契序列中的前n+1项的算法，要求满足：fn<=max而fn+1>max，其中max为某个约定的常数（本体所使用的循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项fn-k+1，…，fn）
以下是原码：
void GetFib_CyQueue(int k,int n)//求k阶斐波那契序列的前n+1项
{
InitCyQueue(Q); //其MAXSIZE设置为k
for(i=0;i<k-1;i++) Q.base[i]=0;什么意思
Q.base[k-1]=1; //给前k项赋初值
for(i=0;i<k;i++) printf("%d",Q.base[i]);
for(i=k;i<=n;i++)
{
m=i%k;sum=0;
fo

问几个关于数据结构的问题 几个关于数据结构中树的问题 【数据结构】关于栈的问题 关于数据结构和算法的问题... 关于数据结构和算法的问题. 关于普通话的中队活动 C#中队列问题 需要几个中队会的主题 我想问个关于学习数据结构的问题！！ 【数据结构】关于进出栈的问题