数据结构几个题目，怎么写，求解答写出下面程序段中，①～⑩的每条语句执行后栈中的内容。栈中的元素类型为字符型。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