如果结果不匹配，请 
更多“在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数。”相关的问题
向一个栈顶指针为top的链找中插人一个p所指结点时，可执行___________ 操作。(填两条语句，结点的指针域为next)
从栈顶指针为top的链栈中删除一个结点，并将被删结点的值保存到m中，其操作步骤为______。
A．m=top一＞data；top=top一＞next；
B．top=top一＞next；m=top一＞data；
C．m=top；top=top一＞next；
D．m=top一＞data；
A.x=top；top=top->next；
B.x=top；top=top->next；
C.top=top->next；x=top->data；
D.x=top->data；top=top->next；
A.x=top；top=top->next；
B.x=top->data；
C.top=top->next；x=top->data；
D.x=top->data；top=top->next；
元素1，3，5，7按顺序依次进枝，按该钱的可能输出序列依次入队列，该队列的可能输出序列是() (进找出梳可以交替进行)
A.7,5,3,1
B.7,3,1,5
C.7,5,1,3
D. 5,1,3,7
参考答案A
6 .对一个栈顶指针为top的链钱进行进技操作，设P为待进拔的结点，则执行()。
A. p=top->next; top=top→ next;
B. p一>next=top;
C. p一>next=top;top=p;
D. top=p;
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
A．top增1
B．top减1
C．top不变
D．top置0
