C语言数据结构停车场管理系统
时间: 2023-12-21 14:05:32 浏览: 67
基于C语言数据结构的停车场管理系统可以使用栈和队列模拟停车场和便道。具体实现可以参考以下步骤:
1. 定义停车场和便道的数据结构,可以使用数组来实现栈和队列。
2. 实现车辆进入停车场的操作,即将车辆信息入栈。
3. 实现车辆离开停车场的操作,即将车辆信息从栈中删除。
4. 实现车辆进入便道的操作,即将车辆信息入队列。
5. 实现车辆离开便道的操作,即将车辆信息从队列中删除。
6. 实现查询停车场和便道中车辆信息的操作。
7. 根据输入数据序列进行模拟管理,执行相应的操作。
以下是一个简单的C语言停车场管理系统的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
// 定义车辆信息结构体
typedef struct {
char plate[10]; // 车牌号
int time; // 进入时间
} Car;
// 定义栈结构体
typedef struct {
Car data[MAX_SIZE]; // 数据
int top; // 栈顶指针
} Stack;
// 定义队列结构体
typedef struct {
Car data[MAX_SIZE]; // 数据
int front; // 队头指针
int rear; // 队尾指针
} Queue;
// 初始化栈
void initStack(Stack *s) {
s->top = -1;
}
// 判断栈是否为空
int isStackEmpty(Stack *s) {
return s->top == -1;
}
// 判断栈是否已满
int isStackFull(Stack *s) {
return s->top == MAX_SIZE - 1;
}
// 入栈
void push(Stack *s, Car car) {
if (isStackFull(s)) {
printf("停车场已满,无法停车!\n");
return;
}
s->data[++s->top] = car;
}
// 出栈
Car pop(Stack *s) {
if (isStackEmpty(s)) {
printf("停车场已空,无车可出!\n");
Car empty_car = {"", 0};
return empty_car;
}
return s->data[s->top--];
}
// 初始化队列
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
// 判断队列是否为空
int isQueueEmpty(Queue *q) {
return q->front == q->rear;
}
// 判断队列是否已满
int isQueueFull(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
// 入队列
void enqueue(Queue *q, Car car) {
if (isQueueFull(q)) {
printf("便道已满,无法停车!\n");
return;
}
q->data[q->rear] = car;
q->rear = (q->rear + 1) % MAX_SIZE;
}
// 出队列
Car dequeue(Queue *q) {
if (isQueueEmpty(q)) {
printf("便道已空,无车可出!\n");
Car empty_car = {"", 0};
return empty_car;
}
Car car = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return car;
}
// 查询停车场中的车辆信息
void queryStack(Stack *s) {
if (isStackEmpty(s)) {
printf("停车场已空!\n");
return;
}
printf("停车场中的车辆信息如下:\n");
for (int i = s->top; i >= 0; i--) {
printf("车牌号:%s,进入时间:%d\n", s->data[i].plate, s->data[i].time);
}
}
// 查询便道中的车辆信息
void queryQueue(Queue *q) {
if (isQueueEmpty(q)) {
printf("便道已空!\n");
return;
}
printf("便道中的车辆信息如下:\n");
for (int i = q->front; i != q->rear; i = (i + 1) % MAX_SIZE) {
printf("车牌号:%s,进入时间:%d\n", q->data[i].plate, q->data[i].time);
}
}
int main() {
Stack s;
Queue q;
initStack(&s);
initQueue(&q);
int time = 0;
while (1) {
printf("请输入车辆信息(格式:车牌号 进入时间 进入/离开):\n");
char plate[10], op[5];
scanf("%s %d %s", plate, &time, op);
Car car = {plate, time};
if (op[0] == 'A') { // 车辆进入
push(&s, car);
printf("车辆已停入停车场!\n");
} else if (op[0] == 'D') { // 车辆离开
Car temp;
while (!isStackEmpty(&s)) {
temp = pop(&s);
if (strcmp(temp.plate, plate) == 0) {
printf("车辆已离开停车场,停车费用为:%d元!\n", (time - temp.time) * 2);
break;
} else {
enqueue(&q, temp);
}
}
while (!isQueueEmpty(&q)) {
push(&s, dequeue(&q));
}
} else { // 输入错误
printf("输入错误,请重新输入!\n");
}
queryStack(&s);
queryQueue(&q);
}
return 0;
}
```