数据结构栈和队列.docxVIP

实验二 栈和队列 一、实验目的 1、掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储 结构和链式存储结构，以便在实际问题背景下灵活应用。 2、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，队列顺序存储 结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活应用。 二、实验内容 1、顺序栈的实现和运算； 2、循环队列的实现和运算； 3、栈的运用—十进制转八进制运算。 三、实验要求 1、学生用C++/C完成算法设计和程序设计并上机调试通过； 2、撰写实验报告，提供实验测试数据和实验结果； 3、分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复