数据结构课程设计-停车场管理

最新推荐文章于 2023-06-05 10:21:44 发布

嘎吱脆麻瓜味

最新推荐文章于 2023-06-05 10:21:44 发布

阅读量1.5k

点赞数 5

分类专栏：数据结构文章标签：队列

本文链接：https://blog.csdn.net/qq_43482310/article/details/105114069

版权

该博客介绍了一个停车场管理系统的课程设计，系统利用栈模拟停车场，队列模拟便道，实现车辆进出的管理。当车辆到达时，显示其在停车场或便道的位置；车辆离开时，需要计算并显示收费（未实际实现）。

摘要由CSDN通过智能技术生成

停车场管理系统

问题描述：

若车辆到达，则显示汽车在停车场内或便道上的停车位置
车辆离去，则显示骑车在停车场的收费（没做，请自己完成）

基本要求：

用栈模拟停车场，用队列模拟便道

- 代码如下

#include <stdio.h>
#include <stdlib.h>
/**
 * 具体要求请看C语言数据结构课程设计 3.4.1：停车场管理系统
 * 思路：
 * 进：
 *  1. 车按照顺序先进去通道（入队列）
 *  2. 给出指定，让先进去通道的车进入停车场（先出队列后入栈）
 * 出：
 *  1. 最后一个进停车场的车（栈头）出栈，进入队列（入队列）
 *  2. 车出队列
 *  3. 至于停车时间，可以根据该车入栈和出栈的位置差来决定 / 或者搞一个时间函数记录（我选择前者）
 */

/**
 * 队列使用链表实现
 * 使用队列模拟通道
 * 也就是车在排队，其实就是车的链表,使用 id 记录车的信息
 */
typedef struct Cars{
   
    int id ;
    struct Cars *next;
}*Cars,Car;

/**
 * 栈使用顺序表实现
 * 使用栈模拟停车场
 */
typedef struct Parking{
   
    int carId[50];
    int top;
}*Parking;

//初始化停车场
Parking initParking(){
   
    Parking parking;
    parking = malloc(sizeof(Parking));
    if (parking == NULL){
   
        printf("停车场初始化失败！");
        return NULL;
    }
    parking->top = 0;
    return parking;
}

//初始化车链表的表头
Cars initCar(){
   
    Cars cars ;
    cars = malloc(sizeof(Cars));
    if (cars == NULL){
   
        printf("通道初始化失败！");
        return NULL;
    }
    cars->id = 0;
    cars->next = NULL;
    return cars;
}

//车进入通道，也就是形成链表