实验三 栈的基本操作

ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的
1．掌握栈的存储结构的表示和实现方法。
2．掌握栈的入栈和出栈等基本操作算法实现。
3．了解栈在解决实际问题中的简单应用。

二、实验内容
1．建立顺序栈，并在顺序栈上实现入栈和出栈操作。
2．建立链栈，并在链栈上实现入栈和出栈操作。

三、实验要求
1．建立顺序栈，并在顺序栈上实现入栈和出栈操作。
（1）根据输入的栈中元素个数n和各元素值建立一个顺序栈，并输出栈中各元素值。
（2）将数据元素e入栈，并输出入栈后的顺序栈中各元素值。
（3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺序栈中各元素值。
2．建立链栈，并在链栈上实现入栈和出栈操作。
（1）根据输入的栈中元素个数和各元素值建立一个链栈，并输出链栈中各元素值, 观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置。
（2）将数据元素x入栈，并输出入栈后的链栈中各元素值。
（3）将链栈中的栈顶元素出栈，并输入出栈元素的值和出栈后链栈中各元素值。

四、详细程序清单

//1.顺序栈 
#