【初级问题】入栈出栈和入队出队这4个算法是如何表示的，无法理解请指教

youlingsxcn 2008-11-02 09:55:15

试题三

阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

本题给出四个函数，它们的功能分别是：

1.int push(PNODE *top，int e)是进栈函数，形参top是栈顶指针的指针，形参e是入栈元素。

2.int pop(PNODE *top，int *e)是出栈函数，形参top是栈顶指针的指针，形参e作为返回出栈元素使用。

3.int enQueue(PNODE *tail，int e)是入队函数，形参tail是队尾指针的指针，形参e是入队元素。

4.int deQueue(PNODE *tail，int *e)是出队函数，形参tail是队尾指针的指针，形参e作为返回出队元素使用。

以上四个函数中，返回值为0表示操作成功，返回值为-1表示操作失败。

栈是用链表实现的；队是用带有辅助结点(头结点)的单向循环链表实现的。两种链表的结点类型均为：

typedef struct node{

int value；

struct node *next；

}NODE，*PNODE；

【函数1】

int push(PNODE *top，int e)

{

PNODE p=(PNODE)malloc (sizeof(NODE))；

if (!p) return-1；

p-> value =e；

(1) ；. \ \(1)答案 p->next=*top 疑问：入栈不都是把结点 e给了 top 然后top++ ,这样表示： *top++=e

*top=p；

return 0；

}

【函数2】

int pop (PNODE *top，int *e)

{

PNODE p=*top；

if(p==NULL)return-1；

*e=p->value；

(2) ； \\ 疑问这个怎么写？ p的值都给了e了。。顶点指针自减。
free(p)；

return 0；

}

【函数3】

int enQueue (PNODE *tail，int e)

{PNODE p，t；

t=*tail；

p=(PNODE)malloc(sizeof(NODE))；

if(!p)return-l；

p->value=e；

p->next=t->next；

(3) ；
*tail=p；

return 0；

}

【函数4】

int deQueue(PNODE *tail，int *e)

{PNODE p，q；

if((*tail)->next==*tail)return -1；

p=(*tail)->next；

q=p->next；

*e=q->value；

(4) =q->next；

if(*tail==q) (5) ；

free(q)；

return 0；

}

问题 3、4、5 实在不理解他这个如何表示了指教 ~~~谢谢~~

...全文