栈和队列的应用(算法与数据结构课程设计).docVIP

栈和队列的应用 一、问题描述 栈和队列是一种常见的数据结构，是两种非常重要的线性结构，也都是线性表，它们是操作受限的的线性表，有顺序栈、链式栈、链式队列和循环队列等形式。它们广泛应用在各种软件系统中。本题就是要用这些线性结构先完成基本的应用，如回文，逆置。再编写一个简易的停车场管理系统，完成对车辆出入库的管理、停车时间的记录和管理费用的结算。 二、基本要求 1、选择顺序栈和链队列，完成回文判断、字符串的逆置； 2、选择链栈和循环队列，完成回文判断、字符串的逆置； 3、运用栈和队列，完成简易停车场管理系统，要求： （1）车辆入库管理及时间记录； （2）车辆出库管理、时间的记录及管理费用的结算； （3）若停车场已满则车辆进入便车道等候。 三、测试数据 1、回文判断的测试数据：abcbc@； 2、字符串逆置的测试数据：abcdef； 3、停车场管理系统测试数据： （1）输入A1、A2、A3实现车辆的入库及对便车道进行测试； （2）输入D1对车辆出库及管理费用结算进行测试 。 四、算法思想 1、（1）定义顺序栈和链队列及关于它们的基本操作，如定义栈和队列、求栈和队列的长度、入栈出栈、入队列出队列等。方便后面函数的调用，是实现程序的基石。（链栈和循环队列也是如此） 2、（1）编写函数Palindrome_Test来实现字符串的回文判断，回文是利用了栈的反序输出原则而队列则是顺序输出