数据结构实验题目课件.pptVIP

实验四 停车场管理 * 实 验 一 利用线性表实现两个整数集合的交、并、差的运算。 实 验 二 假设一学生信息文件中每个学生信息包括：学号(8位字符)、姓名（10个字符）、成绩（整型）及所用时间(整型)，要求从该文件中读取每个学生的信息存入一双向循环链表中，然后按快速排序算法对其排序；排序的规则是：按成绩从高到低，成绩相同时所用时间少者在先，多者在后。要求输出排序后的结果。 实 验 三 利用堆栈的基本操作来实现中缀表达式的计算。该中缀表达式中包括：+、-、*、/、（、）和整数。 提示：首先要检查该表达式是否合法，然后计算。 示例： 输入：10 + (4 – 20 *) / 4 输出：表达式错误 输入：10 + (20 - 10) / 5 * 2 输出：14 设停车场内只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一