以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。
您可能感兴趣的试卷
你可能感兴趣的试题
已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
A.b[18]
B.b[8]
C.b[13]
D.b[lO]
A.1
B.0
C."abAaba"
D.-1
A.4
B.2
C.5
D.3
A.3
B.n/2
C.n-3
D.4
A.栈的特点是后进先出
B.队列的特点是先进先出
C.栈的删除操作在栈底进行,插入操作在栈顶进行
D.队列的插入操作在队尾进行,删除操作在队头进行
A.adbc
B.bead
C.cbad
D.dcba
A.x=top->data;top=top->next;
B.top=top->next;x=top->data;
C.x=top->next;top=top->data;
D.top->next=top;x=top->data;
最新试题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
绒性表的顺序结构中,()。
写出在循环链表中设立尾指针而非头指针的好处。
如下图所示的二叉树,其前序遍历序列为()。
数据结构中的数据元素存在多对多的关系称为()结构。
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
数据结构中的数据元素存在一对多的关系称为()结构。
给出题中树的前序遍历序列。