nss0677

#include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild; }BinNode, *BiTree; typedef BiTree QelemType; typedef struct { QelemType num[MaxSize]; int front; int .

1、停车场的管理（4学时） 【问题描述】设有一个可以停放n辆汽车的停车场，它有二个大门可以供车辆进出，其中一个进，一个出。车辆到达停车场后任意选择空闲停车位停放，每个停车位按顺序编号。如果停车场已放满n辆车，则后来的车辆只能停在停车场大门外的便道上等待，一旦停车场里有车开走，则排在便道上的第一辆车就进入停车场。每辆车离开停车场时，都应根据其在停车场的逗留时间交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆顺序。编制一程序模拟停车场的管理。 [基本要求

已知L1和L2分别为两个循环链表的头指针，m,n分别为L1和L2表中数据元素的个数，要求设计一个程序，用最快的速度将两个表合并为一个带头结点的循环链表。（2学时） 要求每个功能用函数实现： （1）循环链表的建立 （2）循环链表的插入 ...

题目2： 建立两个带头结点的有序链表分别表示集合A和B，编写程序完成以下功能：（2学时） （1） 求集合A和B的并集，结果存放在集合A中，且表中数据依然递增有序。 （2） 输出运算结果

设顺序表va中存放的正整数递增有序；试编写程序完成以下功能(2学时)： (1) 在顺序表的适当位置上插入元素X（X为输入的任意正整数），使该表依然有序。 (2)删除线性表中的指定元素。 (2)将有序顺序表就地逆置。 要求：（1）设计界面清晰的功能菜单，能任意选择其中的某一功能。 （2）每一功能执行后都要有输出结果。 （3）一个函数对应一个功能