国家开放大学-数据结构

国开、奥鹏所有的在线答案、离线答案都可在首页进行搜索，搜不到的可以联系客服!所有答案都有!右下角微信扫码可以添加客服微信。

答案已添加至底下文档中，可登录下载完整版。

1 栈和队列的基本操作

问题描述

编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。

实验要求

（1）正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。

（2）程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作规则打印结果栈中的元素.......