精选问答
数据结构几个题目,怎么写,求解答写出下面程序段中,①~⑩的每条语句执行后栈中的内容。栈中的元素类型为字符型。void main( ) {Stack S;char x;① InitStack(S);② push(S, ‘A’);③ push(S, ‘B’);④ pop(S, x);⑤ push(S, ‘C’);⑥ push(S, ‘D’);⑦ pop(S, x);⑧ push(S, ‘E’);⑨ pop(S, x);⑩ pop(S, x);} 三.设线性表采用带

2019-05-30

数据结构几个题目,怎么写,求解答
写出下面程序段中,①~⑩的每条语句执行后栈中的内容。栈中的元素类型为字符型。
void main( ) {
Stack S;
char x;
① InitStack(S);
② push(S, ‘A’);
③ push(S, ‘B’);
④ pop(S, x);
⑤ push(S, ‘C’);
⑥ push(S, ‘D’);
⑦ pop(S, x);
⑧ push(S, ‘E’);
⑨ pop(S, x);
⑩ pop(S, x);
}

三.设线性表采用带头结点的单链表存储,元素类型为整型,试定义单链表的结构,并编写一个算法(C函数),找出线性表的最小值结点。函数返回最小值结点的地址,若有多个这样的结点,则返回第一个最小值结点。
优质解答
① 栈为空
② A
③ A B
④ A
⑤ A C
⑥ A C D
⑦ A C
⑧ A C E
⑨ A C
⑩ A
① 栈为空
② A
③ A B
④ A
⑤ A C
⑥ A C D
⑦ A C
⑧ A C E
⑨ A C
⑩ A
相关问答