数据结构课程实验指导书
数据结构实验-实验指导书
实验一线性表操作一、实验目的1熟悉并掌握线性表的逻辑结构、物理结构。
2熟悉并掌握顺序表的存储结构、基本操作和具体的函数定义。
3熟悉VC++程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。
4熟悉VC++操作环境的使用以及多文件的输入、编辑、调试和运行的全过程。
二、实验要求1实验之前认真准备，编写好源程序。
2实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。
3不断积累程序的调试方法。
三、实验内容基本题:1对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作。
加强、提高题：2、编写一个求解Josephus问题的函数。
用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人。
然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。
最后分析所完成算法的时间复杂度。
定义JosephusCircle类，其中含完成初始化、报数出圈成员函数、输出显示等方法。
（可以选做其中之一）加强题：（1）采用数组作为求解过程中使用的数据结构。
提高题：（2）采用循环链表作为求解过程中使用的数据结构。
运行时允许指定任意n、s、m数值，直至输入n = 0退出程序。
实验二栈、队列、递归应用一、实验目的1熟悉栈、队列这种特殊线性结构的特性2熟练掌握栈、队列在顺序存储结构和链表存储结构下的基本操作。
二、实验要求1实验之前认真准备，编写好源程序。
2实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。
3不断积累程序的调试方法。
三、实验内容基本题（必做）：1分别就栈的顺序存储结构和链式存储结构实现栈的各种基本操作。
2、假设以带头结点的循环链表表示队列，并且只设一个指针指向对尾结点，不设头指针，试设计相应的置队空、入队和出队的程序。
加强题：3设线性表A中有n个字符，试设计程序判断字符串是否中心对称，例如xyzyx和xyzzyx都是中心对称的字符串。
数据结构实验指导书
数据结构实验指导书一、实验目的数据结构是计算机科学中的重要基础课程，通过实验，旨在帮助学生更好地理解和掌握数据结构的基本概念、原理和算法，提高学生的编程能力和问题解决能力。
具体而言，实验的目的包括：1、加深对常见数据结构（如数组、链表、栈、队列、树、图等）的理解，掌握其特点和操作方法。
2、培养学生运用数据结构解决实际问题的能力，提高算法设计和程序实现的能力。
3、增强学生的逻辑思维能力和调试程序的能力，培养学生的创新意识和团队合作精神。
二、实验环境1、操作系统：Windows 或 Linux 操作系统。
2、编程语言：C、C+＋、Java 等编程语言中的一种。
3、开发工具：如 Visual Studio、Eclipse、Code:：Blocks 等集成开发环境（IDE）。
三、实验要求1、实验前，学生应认真预习实验内容，熟悉相关的数据结构和算法，编写好实验程序的代码框架。
2、实验过程中，学生应独立思考，认真调试程序，及时记录实验过程中出现的问题及解决方法。
3、实验完成后，学生应撰写实验报告，包括实验目的、实验内容、实验步骤、实验结果、问题分析与解决等。
四、实验内容（一）线性表1、顺序表的实现与操作实现顺序表的创建、插入、删除、查找等基本操作。
分析顺序表在不同操作下的时间复杂度。
2、链表的实现与操作实现单链表、双向链表的创建、插入、删除、查找等基本操作。
比较单链表和双向链表在操作上的优缺点。
（二）栈和队列1、栈的实现与应用实现顺序栈和链式栈。
利用栈解决表达式求值、括号匹配等问题。
2、队列的实现与应用实现顺序队列和链式队列。
利用队列解决排队问题、广度优先搜索等问题。
（三）树1、二叉树的实现与遍历实现二叉树的创建、插入、删除操作。
实现二叉树的前序、中序、后序遍历算法，并分析其时间复杂度。
2、二叉搜索树的实现与操作实现二叉搜索树的创建、插入、删除、查找操作。
分析二叉搜索树的性能。
（四）图1、图的存储结构实现邻接矩阵和邻接表两种图的存储结构。
数据结构实验指导书
数据结构实验指导书适用所有开设数据结构实验的专业雷文赵攀编写概述一、课程目的《数据结构》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。
通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，实验题中的问题比平时的练习题要复杂，也更接近实际，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
本课程实验的目的是旨在使学生进一步巩固课堂上所学的理论知识；深化理解和灵活掌握教学内容；培养学生算法设计的能力和解决实际问题的程序设计的能力。
二、实验名称与学时分配三、实验要求⒈问题分析充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、设计要求和约束以及基本数据特性，数据间的联系等。
⒉数据结构设计针对要求解决的问题，考虑各种可能的数据结构，并且力求从中出最佳方案(必须连同算法一起考虑)，确定主要的数据结构及全程变量。
对引入的每种数据结构和全程变量要详细说明其功能、初值和操作特点。
⒊算法设计算法设计分概要设计和详细设计，概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干顺序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题.详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出，采用类C语言描述。
⒋测试用例设计准备典型测试数据和测试方案，测试数据要有代表性、敏感性，测试方案包括模块测试和模块集成测试。
⒌上机调试对程序进行编译，纠正程序中可能出现的语法错误，测试前，先运行一遍程序看看究竟将会发生什么，如果错误较多，则根据事先设计的测试方案并结合现场情况进行错误跟踪，包括打印执行路径或输出中间变量值等手段。
三、实验考核每次实验结束后，均应上交实验报告。
数据结构课程实验成绩单独考核，占1个学分。
实验报告应包括如下内容：1、问题描述：简述题目要解决的问题是什么。
数据结构课程实验指导书
《数据结构》实验指导书第一部分前言一、实验的目的《数据结构》是计算机学科一门重要的专业基础课程,也是计算机学科的一门核心课程。
本课程的另一重要教学目的是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯，要做到这一点，上机实习是必须的。
数据结构实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实验课题中的问题比平时的习题复杂得多，也更接近实际。
实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，训练学生实际动手进行程序设计和调试程序的能力，加深对数据结构相关概念和算法的理解。
通过完成本实验课程的实验，学生应学会并掌握本课程的基本和重点知识，深刻理解逻辑结构、物理结构和算法设计之间的关系，初步学会算法分析的方法，并能在一定范围内运用所掌握的分析方法进行算法分析，培养软件工作所需要的动手能力和作为一个软件工作者所应具备的科学工作方法和作风。
二、实验前的准备工作1．每个学生需配备一台计算机，操作系统需Windows2000/XP以上版本，软件需Visual C++6.0以上版本。
2．实验前要求学生按实验要求编写好相关实验程序，准备上机调试运行。
三、实验的步骤（一）建立一个文件夹，如“数据结构”，用来存放自己的所有实验程序，在该文件夹中建立子目录用来存放每个项目（一个子目录一个项目），如“顺序表”，项目中需要的所有文件都存在该文件夹中。
（二）新建一个项目文件1．双击Visual C++ 6.0快捷图标，进入Visual C++ 6.0集成开发环境；或者点击“开始”→“程序”→“Microsoft Visual Studio 6.0”→“Microsoft Visual C++ 6.0”进入Visual C++ 6.0集成开发环境。
2．单击“File”菜单，选择“New”命令3．创建一个项目文件并保存在项目所在文件夹中；3. 创建源程序文件并保存在项目所在文件夹中；4．输入源程序；5．单击“保存”按钮保存源程序。
数据结构实验指导书重要参考
实验学时 ２学时
背景知识：双向链表的插入、删除与应用。
目的要求
１．掌握双向链表的存储特点与其实现。
２．掌握双向链表的插入、删除算法与其应用算法的程序实现。
实验内容
１．利用尾插法建立一个双向链表。
２．遍历双向链表。
３．实现双向链表中删除一个指定元素。
{ElemType data;
struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;
注意问题
注意比较单向、双向链表的特点。
实验四 栈．队列
实验学时 ２学时
背景知识：入栈、出栈，入队、出队。
目的要求
1．掌握栈、队列的思想与其存储实现。
2．掌握栈、队列的常见算法的程序实现。
}LNode,*LinkList;
2．为了算法实现简单，最好采用带头结点的单向链表。
注意问题
1．重点理解链式存储的特点与指针的含义。
2．注意比较顺序存储与链式存储的各自特点。
3．注意比较带头结点、无头结点链表实现插入、删除算法时的区别。
4．单向链表的操作是数据结构的基础，一定要注意对这部分的常见算法的理解。
七、参考书目
1.《数据结构》（Ｃ语言版） 严蔚敏等 清华大学出版社
2.《数据结构题集》 （C语言版） 严蔚敏等 清华大学出版社
3.《DATA STRUCTURE WITH C++》 William Ford,William Topp清华大学出版社（影印版）
实验一 线性表的顺序存储结构
实验学时 2学时
2)利用栈实现迷宫求解。
实验说明
1．基本要求：实现算法1、3或算法2、4即可。
《数据结构》实验指导书
《数据结构》实验指导书软件学院2011年9月概述实习目的和要求《数据结构》在计算机科学中是一门实践性较强的专业基础课, 上机实习是对学生的一种全面综合训练, 是与课堂听讲、自习和练习相辅相成的必不可少的一个教学环节。
实习着眼于原理与应用的结合, 使学生学会把学到的知识用于解决实际问题, 起到深化理解和灵活掌握教学内容的目的。
同时, 通过本课程的上机实习, 使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
实习包括的步骤1. 简要描述题目要求, 对问题的描述应避开算法及所涉及的数据类型, 只是对所需完成的任务做出明确的陈述, 例如输入数据的类型、值的范围以及输入的形式, 输出数据的类型、值的范围以及输出的形式。
2. 选定数据结构, 写出算法, 根据自顶向下发展算法的方法, 首先描述算法的基本思想, 然后进行算法细化, 再对所设计的算法的时间复杂性和空间复杂性进行简单分析。
3. 准备好上机所需的程序, 选定一种程序设计语言（如C 语言）, 手工编好上机程序, 并进行反复检查, 使程序中的逻辑错误和语法错误减少到最低程度。
对程序中有疑问的地方, 应做出标记, 以便在上机时给予注意。
4．上机输入和调试程序, 在调试程序过程中除了系统的问题以外, 一般应自己独立解决。
在程序调试通过后, 打印输出程序清单和运行结果。
5．上机结束后, 总结和整理实习报告。
实习报告的内容1．简述题目要解决的问题是什么, 并说明输入和输出数据的形式。
2．简述存储结构和算法的基本思想。
3．列出调试通过的源程序。
4．列出上面程序对应的运行结果。
分析程序的优缺点、时空性能以及改进思想, 写出心得体会。
实验一线性表一. 目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现, 提高分析和解决问题的能力。
要求仔细阅读并理解下列例题, 上机通过, 并观察其结果, 然后独立完成后面的实习题。
数据结构-实验指导书
《数据结构》实验指导书计算机专业实验中心编2020年7月25日目录《数据结构》上机实验内容和要求............................. 错误!未定义书签。
实验一、顺序表的实现及应用................................. 错误!未定义书签。
实验二、链表的实现及应用................................... 错误!未定义书签。
实验三、栈的实现及应用..................................... 错误!未定义书签。
实验四、队列的实现及应用................................... 错误!未定义书签。
实验五、二叉树操作及应用................................... 错误!未定义书签。
实验六、图的遍历操作及应用................................. 错误!未定义书签。
实验七、查找算法的实现..................................... 错误!未定义书签。
实验八、排序算法的实现..................................... 错误!未定义书签。
《数据结构》上机实验内容和要求通过上机实验加深对课程内容的理解，增加感性认识，提高程序设计、开发及调试能力。
本实验指导书适用于16学时《数据结构》实验课，实验项目具体内容如下：实验报告要求请按照实验教师要求，按时提交实验报告电子版文件。
实验报告格式可个性化定义，内容包括但不限于以下内容：1、题目、姓名、学号、班级（首页）2、需求分析：陈述程序设计的任务，强调程序要做什么，明确规定：（1）输入的形式和输出值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。
3、概要设计：说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。
数据结构 实验指导手册
数学与计算机科学学院计算机科学与技术专业
《数据结构》课程实验
指导手册
目录
实验1：顺序表的定义及其相关操作算法的实现 (1)
实验2：链表的定义及其相关操作算法的实现 (2)
实验3：栈和队列的定义及其基本操作算法的实现 (4)
实验4：串模式匹配算法的设计与实现 (5)
实验5：二叉树的创建、遍历及其它基本操作的实现 (6)
实验6：哈夫曼树及哈夫曼编码的算法实现 (7)
实验7：查找算法的实现（1） (8)
实验8：查找算法的实现（2） (9)
实验9：几个主要排序算法的实现与比较 (10)
实验1：顺序表的定义及其相关操作算法的实现
实验2：链表的定义及其相关操作算法的实现
实验3：栈和队列的定义及其基本操作算法的实现
实验4：串模式匹配算法的设计与实现
实验5：二叉树的创建、遍历及其它基本操作的实现
实验6：哈夫曼树及哈夫曼编码的算法实现
实验7：查找算法的实现（1）
实验8：查找算法的实现（2）
实验9：几个主要排序算法的实现与比较。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构实验指导书一、实验目的《数据结构》是计算机学科一门重要的专业基础课程，也是计算机学科的一门核心课程。
本课程较为系统地论述了软件设计中常用的数据结构以及相应的存储结构与实现算法，并做了相应的性能分析和比较，课程内容丰富，理论系统。
本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
由于以下原因，使得掌握这门课程具有较大的难度：1）理论艰深，方法灵活，给学习带来困难；2）内容丰富，涉及的知识较多，学习有一定的难度；3）侧重于知识的实际应用，要求学生有较好的思维以及较强的分析和解决问题的能力，因而加大了学习的难度；根据《数据结构》课程本身的特性，通过实验实践内容的训练，突出构造性思维训练的特征，目的是提高学生分析问题，组织数据及设计大型软件的能力。
课程上机实验的目的，不仅仅是验证教材和讲课的内容，检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面：（1）加深对课堂讲授内容的理解实验是对学生的一种全面综合训练。
是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实验题中的问题比平时的习题复杂得多，也更接近实际。
实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变" 活" ，起到深化理解和灵活掌握教学内容的目的。
不少学生在解答习题尤其是算法设计时，觉得无从下手。
实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。
(2) 培养学生软件设计的综合能力平时的练习较偏重于如何编写功能单一的" 小" 算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
通过实验使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在需求分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。
实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需要的动手能力。
(3) 熟悉程序开发环境，学习上机调试程序一个程序从编辑，编译，连接到运行，都要在一定的外部操作环境下才能进行。
所谓" 环境" 就是所用的计算机系统硬件，软件条件，只有学会使用这些环境，才能进行程序开发工作。
通过上机实验，熟练地掌握程序的开发环境，为以后真正编写计算机程序解决实际问题打下基础。
同时，在今后遇到其它开发环境时就会触类旁通，很快掌握新系统的使用。
完成程序的编写，决不意味着万事大吉。
你认为万无一失的程序，实际上机运行时可能不断出现麻烦。
如编译程序检测出一大堆语法错误。
有时程序本身不存在语法错误，也能够顺利运行，但是运行结果显然是错误的。
开发环境所提供的编译系统无法发现这种程序逻辑错误，只能靠自己的上机经验分析判断错误所在。
程序的调试是一个技巧性很强的工作，尽快掌握程序调试方法是非常重要的。
分析问题，选择算法，编好程序，只能说完成一半工作，另一半工作就是调试程序，运行程序并得到正确结果。
二、实验要求常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。
虽然数据结构课程中的实验题目的远不如从实际问题中的复杂程度度高，但为了培养一个软件工作者所应具备的科学工作的方法和作风，也应遵循以下五个步骤来完成实验题目：1) 问题分析和任务定义在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。
本步骤强调的是做什么?而不是怎么做。
对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。
例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么?是否接受非法的输入?对非法输入的回答方式是什么等。
还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据。
2) 逻辑设计和详细设计在设计这一步骤中需分逻辑设计和详细设计两步实现。
逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
作为逻辑设计的结果，应写出每个抽象数据类型的定义( 包括数据结构的描述和每个基本操作的功能说明) ，各个主要模块的算法，并画出模块之间的调用关系图。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。
在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。
3) 编码实现和静态检查编码是把详细设计的结果进一步求精为程序设计语言程序。
如果基于详细设计的伪码算法就能直接在键盘上输入程序的话，则可以不必用笔在纸上写出编码，而将这一步的工作放在上机准备之后进行，即在上机调试之前直接用键盘输入。
然而，不管你是否写出编码的程序，在上机之前，认真的静态检查是必不可少的。
静态检查主要有两种方法，一是用一组测试数据手工执行程序(通常应先分模块检查) ；二是通过对程序深入全面地理解程序逻辑，在这个过程中再加入一些注解和断言。
如果程序中逻辑概念清楚，后者将比前者有效。
4) 上机准备和上机调试上机准备包括以下几个方面：(1) 注意同一高级语言文本之间的差别;(2) 熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基本活动;(3) 掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。
应该能够熟练运用高级语言的程序调试器DBBU调试程序；(4) 上机调试程序时要带一本高级语言教材或手册。
调试最好分模块进行，自底向上，即先调试低层函数。
在调试过程中可以不断借助DEBU(的各种功能，提高调试效率。
调试中遇到的各种异常现象往往是预料不到的，此时应动手确定疑点，通过修改程序来证实它或绕过它。
调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。
5) 总结和整理实验报告实验结束后，要整理实验结果并认真分析和总结，根据教师要求写出实验报告。
实验报告一般包括如下内容：(1) 实验内容(2) 实验目的(3) 程序清单(4) 调试步骤(5) 分析与思考:调试过程及调试中遇到的问题及解决办法；调试程序的心得与体会其他算法的存在与实践等。
若最终未完成调试，要认真找出错误并分析原因等。
三、实验内容实验一Joseph 问题求解算法的设计与实现1、实验学时3 学时2、实验目的掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构。
3、问题描述约瑟夫(Joseph)问题的一种描述是：编号为1, 2,…，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。
开始任选一个正整数作为报数上限值m从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
4、基本要求利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
5、测试数据m的初值为20; n=7, 7个人的密码依次为：3, 1, 7, 2, 4, 8, 4,首先m值为6 （正确的出列顺序应为6，1，4，7，2，3，5）。
6、实现提示程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。
可设n W 30。
此题所用的循环链表中不需要“头结点” ,请注意空表和非空表的界限。
7、选作内容向上述程序中添加在顺序结构上实现的部分。
实验二停车场管理1 、实验学时5 学时2、实验目的1）深入了解栈和队列的特性,掌握栈和队列的存储方法。
2）掌握栈和队列的基本操作,如初始化、入栈（队列）、出栈（队列）等,并能在实际问题背景下灵活运用。
3、问题描述设停车场是一个可以停放n 辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列（大门在最南端,最先到达的第一辆车停放在车场的最北端） ,若车场内已经停满n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时,在它之后进入的车辆必须先退出场为它让路,待该辆车开出大门外, 其他车辆再按次序进入车场, 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用,试为停车场编制按上述要求进行管理的模拟程序。
4、基本要求以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
对一组输入数据进行操作后的输出信息为：若是车辆到达, 则输出汽车在停车场内或便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。
栈以顺序结构实现。
队列以链表结构实现。
5、测试数据设n=2,输入数据为：（’A' 1, 5）, （' A', 2, 10）, （' D' 1, 5）, （' A , 3, 20），（‘ A'，4，25），（‘ A'，5，30），（‘ D'，2，35），（‘ D'，4，40），（‘ E'，0, 0）。
其中：‘ A'表示到达（Arrival ）, ‘ D 表示离去（Departure ）, ‘ E'表示输入结束（End）。
6、实现提示需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。
输入数据按到达或离去的时刻有序。
栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。
7、选作内容1 ）两个栈共享空间，思考应开辟数组的空间是多少？2）汽车可以有不同种类，则他们的占地面积不同，收费标准也不同，如 1 辆客车和 1 。
5辆小汽车的占地面积相同， 1 辆十轮卡车占地面积相当于3辆小汽车的占地面积。
3）汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。