weixin_44167847的博客

1.建立一个空栈，并按要求完成: (1)编写入栈函数，随机产生10个100以内的整数，并按输入顺序依次入栈,考虑判断上溢情况; (2）编写出栈函数，从键盘输入出栈元素个数n (n<10)，将n个元素出栈并显示出栈元素，考虑判断下溢情况; (3）编写取栈顶元素函数，若栈不为空，则取出栈顶元素显示;否则提示栈空。 2．建立一个空队列，并按要求完成: (1）编写入队函数，随机产生10个100以内的整数，并按输入顺序依次入队,考虑判断队满情况; (2）编写出队函数，从键盘输入出队元素个数n (n<10)，将n个元素出队后显示队中数据结果，考虑判断队空情况; (3）编写取队头元素函数，若队不为空，则取队头元素显示;否则提示队空。

1.建立一个顺序表，随机产生10个100以内的整数，并按要求完成:(1）编写显示函数，在屏幕上显示顺序表中的10个整数; (2）编写查找函数，从键盘输入任-一-整数在顺序表中查找，若找到，返回该元素在顺序表中的位置,否则提示无此元素; (3）编写插入函数，从键盘输入待插入元素及插入位置，将完成插入后的顺序表输出; (4）编写删除函数，从键盘输入待删除元素位置，将该位置元素删除后的顺序表输出。 2.有两个有序排序的单链表Ll和L2，分别存放10个数据元素，设计算法实现两个单链表的合并，要求合并后的单链表仍然有序排序，并输出合并结果。