两道C语言的题，求解

2010-05-31 01:41:25 436 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++ 工程实践(9)：数据抽象陈硕 (giantchen_AT_gmail)http://blog.csdn.net/Solstice http://weibo.com/giantchen陈硕关于 C++ 工程实践的系列文章： http://blog.csdn.net/Solstice/category/8 阅读详情

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

二、问题描述
对单位的职工进行管理。包括插入，删除，查找，排序等功能。
要求
职工对象包括姓名、性别、出生年月、学历、职务、住址、电话等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式插入到职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。（折半查找法）
（4）排序：按某种需要对职工对象文件进行排序。（插入，冒泡，选择，选其中方法之一）

...全文

LabVIEW与VisionMaster融合开发：从封装避坑到高效集成的实战指南本文为LabVIEW开发者提供了一套与海康VisionMaster融合开发的实战指南。针对直接调用SDK时遇到的程序集加载失败和面向对象编程冲突等核心障碍，文章详细介绍了通过C#进行“浅封装”的解决方案，包括封装显示控件和核心功能类，并给出了在LabVIEW中高效集成、调用及资源管理的最佳实践，旨在帮助开发者稳定、高效地集成机器视觉功能。阅读详情

Monica

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

Rannger 2010-06-01

打赏
举报

-_-
自己的作业自己做~~~~~~

HXLSJR 2010-06-01

打赏
举报

我晕了

周靖峰 2010-05-31

打赏
举报

给你第一题的答案吧，很早做的，貌似已经发过N次了



#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define STACKSIZE 2

#define LICENCESIZE 10

#define CHARGE 0.2	//每分钟的停车费

#define TRUE 1

#define FALSE 0



typedef struct Time

{

	int hour;

	int minute;

}Time;



typedef struct Car

{

	int leaved;

	char licence[LICENCESIZE];

	Time arrive;

	Time leave;

}Car;



typedef struct Stack

{

	Car elem[STACKSIZE];

	int top;

}Stack;



typedef struct QueueNode

{

	Car data;

	struct QueueNode *next;

}QueueNode;



typedef struct

{

	struct QueueNode *front;

	struct QueueNode *rear;

}Queue;



void SetTime(Time *t)

{

	scanf("%d:%d%*c", &t->hour, &t->minute);

}



void ShowTime(Time *t)

{

	printf("%d:%d\n", t->hour, t->minute);

}



double Fee(Time t1, Time t2)	//t1为进停车场的时间，t2为出停车场的时间

{

	double t;



	if (t1.hour == -1)

		return 0;

	else

		t = (t2.hour - t1.hour) * 60 + (t2.minute - t1.minute);

	return (t * CHARGE);

}



void InitStack(Stack *S)

{

	S->top = -1;

}



int EmptyStack(Stack *S)

{

	if (S->top == -1)

		return (TRUE);

	else

		return (FALSE);

}



int FullStack(Stack *S)

{

	if (S->top == STACKSIZE - 1)

		return (TRUE);

	else

		return (FALSE);

}



int Push(Stack *S, Car c)

{

	if (FullStack(S))

		return (FALSE);

	else

	{

		S->top++;

		S->elem[S->top] = c;

		return (TRUE);

	}

}



int Pop(Stack *S, Car *c)

{

	if (EmptyStack(S))

		return (FALSE);

	else

	{

		(*c) = S->elem[S->top];

		S->top--;

		return (TRUE);

	}

}



int InitQueue(Queue *Q)

{

	Q->front = (QueueNode *)malloc(sizeof(QueueNode));

	if (Q->front == NULL)

		return (FALSE);

	else

	{

		Q->rear = Q->front;

		Q->front->next = NULL;

		return (TRUE);

	}

}



int EnterQueue(Queue *Q, Car c)

{

	Q->rear->next = (QueueNode *)malloc(sizeof(QueueNode));

	if (Q->rear->next == NULL)

		return (FALSE);

	else

	{

		Q->rear = Q->rear->next;

		Q->rear->data = c;

		Q->rear->next = NULL;

		return (TRUE);

	}

}



int EmptyQueue(Queue *Q)

{

	if (Q->front == Q->rear)

		return (TRUE);

	else

		return (FALSE);

}



int DeleteQueue(Queue *Q, Car *c)

{

	QueueNode *t;

	if (EmptyQueue(Q))

		return (FALSE);

	else

	{

		t = Q->front->next;

		if (Q->rear == t)

			Q->rear = Q->front;

		(*c) = t->data;

		Q->front->next = t->next;

		free(t);

		return (TRUE);

	}

}



void CarIn(Stack *park, Queue *shortcut)

{

	Car c;

	Time t;



	printf("请输入当前时间：");

	SetTime(&t);

	printf("请输入车牌号：");

	gets(c.licence);

	c.arrive.hour = -1;

	if (FullStack(park))

	{

		printf("停车场已满，新来的车在过道等待。\n");

		EnterQueue(shortcut, c);

	}

	else

	{

		printf("车已在停车场停车，现在开始计时。\n");

		c.arrive = t;

		Push(park, c);

	}

	printf("\n");

}



void CarOut(Stack *park, Stack *temp, Queue *shortcut)

{

	char licence[LICENCESIZE];

	Car c;

	Time t;



	printf("请输入当前时间：");

	SetTime(&t);

	printf("请输入车牌号：");

	gets(licence);

	Pop(park, &c);

	while (strcmp(c.licence, licence) != 0)

	{

		Push(temp, c);

		Pop(park, &c);

	}

	c.leave = t;

	printf("该车应付：%.2lf元\n", Fee(c.arrive, c.leave));

	while (!EmptyStack(temp))

	{

		Pop(temp, &c);

		Push(park, c);

	}

	if (!EmptyQueue(shortcut))

	{

		DeleteQueue(shortcut, &c);

		c.arrive = t;

		Push(park, c);

	}

	printf("\n");

}



void LookNow(Stack *park, Stack *temp, Queue *shortcut)

{

	Car c;

	QueueNode *p;



	while (!EmptyStack(park))

	{

		Pop(park, &c);

		Push(temp, c);

	}

	while (!EmptyStack(temp))

	{

		Pop(temp, &c);

		printf("%-10s：停车\n", c.licence);

		Push(park, c);

	}

	p = shortcut->front->next;

	while (p != NULL)

	{

		printf("%-10s：等待\n", p->data.licence);

		p = p->next;

	}

	printf("\n");

}



int main()

{

	Stack park, temp;

	Queue shortcut;

	int t = 1;



	InitStack(&park);

	InitStack(&temp);

	InitQueue(&shortcut);

	while (t)

	{

		printf("请选择，1进车，2出车，3查看现状，0退出：");

		scanf("%d%*c", &t);

		switch (t)

		{

		case 1: CarIn(&park, &shortcut); break;

		case 2: CarOut(&park, &temp, &shortcut); break;

		case 3: LookNow(&park, &temp, &shortcut); break;

		case 0: break;

		}

	}

	return 0;

}