数据结构栈和队列

一、实验目的：1、理解栈的逻辑结构定义及特点、掌握栈的存储结构的描述、实现栈的基本运算。2、理解队列的逻辑结构定义及特点、掌握循环队列存储结构及其描述方法、掌握循环队列的基本运算。二、实验内容：1、建立顺序栈，并实现顺序栈的基本操作；2、建立链栈，并实现链栈的基本操作；3、建立循环队列，并实现循环队列的基本操作；三、实验要求：1、实现顺序栈的各种基本运算的算法，并在此基础上设计一个主程序完成如下功能：①初始化栈；②判断栈是否非空；③依次进栈各元素；④输出栈的长度；⑤输出从栈顶到栈底的元素；⑥输出出栈序列；⑦释放栈。2、实现链栈的各种基本运算的算法，并在此基础上设计一个主程序完成如下