问题描述：根据算术运算符的优先级，根据输入的算术表达式，求表达式的值。 例如，输入的算术表达式形式为：12+32*4, 3*(12+24/(2+4)), 3.6*(4.3+5)

数据结构与算法 中国矿业大学出版社 主编 张小燕 第三章 栈和队列

停车场管理 题目要求： 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。 在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。 若车场内已停满n辆车，则后来的汽车要在门外的便道上等候，当有车开走时， 便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进去的车辆 必须先推出车场为它让路，待该辆车开出大门以后，其他车辆再按原次序返回车场。 每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 从终端读入汽车到达或离去的数据，每组数据包括三项：(1)是“到达”还是“离去” (2)汽车牌照号码；(3)“到达”或“离去”的时刻。与每组输入信息相应的输 出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去 的车辆，则输出其在停车场中停留的时间和应缴的费用。（需另设一个栈，临时停 放为让路而从车场退出的车。）

数据结构作业做的一个简单的停车场管理系统,主要使用栈和队列来模拟停车场及便道的车辆停放情况解决停车位安排及收费问题

【问题描述】 “火烧连营”是三国演义中的著名典故之一广为流传，假定文本文件c1.txt是火烧连营中的军营分布图，每个字符A代表一个营帐，营帐是可燃物，其他字符代表不可燃的空白地段，文件共有40行70列。 【基本要求】 请你编写程序，读入文本文件的内容。提供MFC界面，输入任意点的x和y值（x<70,y<40）作为着火点，“火烧连营”后，被燃烧的营帐标上字符’X’，并把整个结果输出到文件c2.txt中。

博客.顺序表，链表，栈和队列的实现.md

数据结构实验报告

设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的在最北端），若停车场内已经停满 n辆车，那么后来的车只能在场外等候，一旦有车开走，则等候在第一位的车即可开入（这是一个队列设长度为m）；当停车场内某辆车需要开出，则在它之后的车辆必须给它让道，当这辆车驶出停车场后，其他车辆按序入栈。每辆车按时间收费。

栈和队列+串+数组和广义表+树和二叉树练习题

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