作业帮数据结构几个题目，怎么写，求解答
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/17 08:58:16
数据结构几个题目，怎么写，求解答
写出下面程序段中，①～⑩的每条语句执行后栈中的内容。栈中的元素类型为字符型。
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函数），找出线性表的最小值结点。函数返回最小值结点的地址，若有多个这样的结点，则返回第一个最小值结点。
写出下面程序段中，①～⑩的每条语句执行后栈中的内容。栈中的元素类型为字符型。
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