数据结构c语言第三版,邓文华编习题

{
pop(p,a+r);
r++;
}
return r;
}
递归算法:
void convert(int no)
{
if(no/2>0)
{
Convert(no/2);
Printf(“%d”,no%2);
}
else
printf(“%d”,no);
}
参考程序：
void view(SeStack s)
{
SeStack *p; //假设栈元素为字符型
不同点：栈只在一端（栈顶）进行插入，删除操作；队列在一端（top）删除，一端(rear)插入。
答：可能序列有14种：ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD; CBDA; CDBA; DCBA。
答：不能得到4，3，5，6，1，2，最先出栈的是4,则按321的方式出，不可能得到1在2前的序列，可以得到1，3，5，4，2，6，按如下方式进行push(1),pop(),push(2),push(3),pop(), push(4), push(5), pop(), pop(), pop(), push(6), pop()。
char c;
p=&s;
while(!empty_stack(p))
{
c=pop(p);
printf(“%c”,c);
}
printf(”\n”);
}
答：char
参考程序：
void out(linkqueue q)
{
int e;
while != )
{
dequeue(q,e);
print(e); //打印
答：stack
非递归:
int vonvert (int no,int a[]) //将十进制数转换为2进制存放在a[]，并返回位数{
int r;
SeStack s,*p;
P=&s;
Init_stack(p);
while(no)
{
pr=0;
while(!empty_stack(p))
（1）FILO, FIFO
（2）-1, 3 4 X * + 2 Y * 3 / -
（3）, []=x
（4）p>llink->rlink=p->rlink, p->rlink->llink=p->rlink
（5）(R-F+M)%M
（6）top1+1==top2
（7）F==R
（8）front==rear
习题
.选择题
(1). D (2).C (3). D (4). C (5). B (6). C (7). C (8). C (9). B (10).B(11). D (12). B (13). D (14). C (15). C (16). C (17). D (18). C (19). C (20). B.填空题
}
}
嘿嘿，感谢吧，标准答案哦
（9）front==(rear+1)%n
（10）N-1
答：一般线性表使用数组来表示的
线性表一般有插入、删除、读取等对于任意元素的操作
而栈只是一种特殊的线性表
栈只能在线性表的一端插入（称为入栈,push）或者读取栈顶元素或者称为“弹出、出栈”(pop)。
答：相同点：栈和队列都是特殊的线性表，只在端点处进行插入，删除操作。