c语言数据结构停车场系统实验报告

实验题目：实验六停车场管理

班级：11计算机2班姓名：仇越学号：11070204 日期：10.30

一、需求分析

1．程序的功能：

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

（1）建立静态数组栈作为模拟停车场，动态链表栈作为模拟便道。

（2）车辆到达，停入停车场或者便道，记录车牌号，到达时间。

（3）车辆离开，记录离开时间，输出停车时间和收费。将便道内车停入停车场，记录进入时间。

（4）列表显示停车场，便道内车辆情况。

（5）列表显示历史记录（已经离开车的车牌号，到达离开时间，收费）。

2．输入输出的要求：

（1）输入：字符串车牌号，到达时间，离开时间

（2）输出：停车时间和收费，停车场和便道的停车情况，历史记录。

3．测试数据：

1 停车场：车牌号苏A1111 到达时间12:20 离开时间13:00

2 停车场：车牌号苏A1111 到达时间12:20 离开时间13:00；车牌号苏A2222 到达时间13:00 离开时间14:00

选择停车场内1号位离开，再选择停车场内2号位离开

3 停车场：车牌号苏A1111 到达时间12:20 离开时间13:00；车牌号苏A2222 到达时间13:00 离开时间14:00

便道：车牌号苏A3333 到达时间12:30 离开时间13:00；车牌号苏A4444 到达时间13:00 离开时间15:00 选择停车场内2号位离开，再选择选择停车场内2号位离开

4 停车场：车牌号苏A1111 到达时间12:20 离开时间13:00；车牌号苏A2222 到达时间13:00 离开时间14:00

便道：车牌号苏A3333 到达时间12:30 离开时间13:00；车牌号苏A4444 到达时间13:00 离开时间15:00 输出停车场内和便道的停车情况

5 停车场：车牌号苏A1111 到达时间12:20 离开时间13:00；车牌号苏A2222 到达时间13:00 离开时间14:00

便道：车牌号苏A3333 到达时间12:30 离开时间13:00；车牌号苏A4444 到达时间13:00 离开时间15:00 让苏A1111和苏A2222离开后，再输出停车场内和便道的停车情况，以及历史记录

6 选择4退出系统

二．概要设计

4．本程序所用的抽象数据类型的定义

ADT Stack{

数据对象：D={ai|ai为ElemSet，i为正整数}

数据关系：R1={|ai-1,ai都属于D，i为正整数}

基本操作：InitStack(&S) //构建一个空栈S

DestroyStack(&S) //S 被销毁

StackLength(S) //返回S 的元素个数，即栈的长度。

StackEmpty(s) //若栈S 为空栈，则返回TRUE，否则FALE。

GetTop(S, &e) //用e 返回S 的栈顶元素

ClearStack(&S) //将S 清为空栈

Push(&S, e) //入元素e 为新的栈顶元素。

Pop(&S, &e) //删除S 的栈顶元素，并用e 返回其值

2. 主程序的流程及各程序模块之间的层次关系

（1）流程：○1输出菜单“1.车辆达到 2.车辆离开 3.列表显示 4.退出系统”。

○2先选择1，输入车牌号，输出车在停车场的位置，再输入到达时间。

○3随意选择1,2,3,4。若选1，停车场满后停在便道上，输入车牌号。

○4选择2，输入要离开的车辆在停车场的位置和离开时间。输出停车时间和费用。若便

道上有车，将一辆车移到停车场，输入现在时间。

○5选择3，输出菜单“1.停车场 2.便道 3.历史记录 4.返回”。选择1,2,3，分别显示停

车场，便道，历史记录的情况。选择4返回到开始菜单。

○6最后选择4结束程序。

。

二、详细设计

1.采用c语言定义相关的数据类型

（1）typedef struct time

{

int hour;

int min;

}Time; /*时间结点*/

（2）typedef struct node

{

char num[10];

Time reach;

Time leave;

int time;//车停在停车场的总时间

}CarNode; /*车辆信息结点*/

（3）typedef struct NODE

{

CarNode stack[MAX+1];

int top;

}SeqStackCar; /*模拟车站*/

（4）typedef struct car

{

CarNode data;

struct car *next;

}QueueNode;

（5）typedef struct Node

{

QueueNode *head;

QueueNode *rear;

}LinkQueueCar; /*模拟通道*/

2.写出各模块的伪码算法

（1）主函数

void main()

{

SeqStackCar Enter,Temp;

LinkQueueCar Wait,Leavecar;

int ch;

InitStack(&Enter); /*初始化车站*/

InitStack(&Temp); /*初始化让路的临时栈*/

InitQueue(&Wait); /*初始化通道*/

InitQueue(&Leavecar); /*初始化离开的车*/

while(1)

{

printf("\n************************************************");

printf("\n1. 车辆到达");

printf(" 2. 车辆离开");

printf(" 3. 列表显示");

printf(" 4. 退出系统\n");

printf("************************************************\n");

while(1)

{

scanf("%d",&ch);

if(ch>=1&&ch<=4)break;

else printf("\n请选择：1|2|3|4.");

}

switch(ch)

{

case 1:Arrival(&Enter,&Wait);break; /*车辆到达*/

case 2:Leave(&Enter,&Temp,&Wait,&Leavecar);break; /*车辆离开*/ case 3:List(&Enter,&Wait,&Leavecar);break; /*列表打印信息*/

case 4:exit(0); /*退出主程序*/

default: break;

}}}

（2）初始化栈

void InitStack(SeqStackCar *carstack) /*初始化栈*/

{

carstack->top=0;

（3）初始化便道

int InitQueue(LinkQueueCar *carwait) /*初始化便道*/

{

carwait->head=carwait->rear=(QueueNode *)malloc(sizeof(QueueNode));

if(!carwait->head) exit(OVERFLOW);

carwait->head->next=NULL;//队列初始化为NULL

return OK;

}

（4）车辆到达，登记车牌号和到达时间

int Arrival(SeqStackCar *enter,LinkQueueCar *wait) /*车辆到达*/

{

if(enter->top

{

printf("请输入车牌号<例如：苏A8888> : ");

scanf("%s",enter->stack[enter->top].num);

printf("该车在停车场第%d个位置\n",(enter->top)+1);

printf("请输入该车的到达时间<例如：12:00> : ");

scanf("%d:%d",&(enter->stack[enter->top].reach.hour),&(enter->stack[enter->top].reach.min));

(enter->top)++;

return OK;

else

{ //车辆停在便道上并且登记车牌和到达时间

EnQueue(wait);

printf("请输入车牌号<例如：苏A8888> : ");

scanf("%s",wait->rear->data.num);

printf("该车停在便道上等待\n");

return OK;

}

}

（5）插入新的链表尾

void EnQueue(LinkQueueCar *wait) /*插入新的队尾*/

{

QueueNode *p=wait->rear;

wait->rear=(QueueNode *)malloc(sizeof(QueueNode));

if(!wait->rear) exit(OVERFLOW);

p->next=wait->rear;

wait->rear->next=NULL;

}

（6）车辆离开，登记离开时间，输出停车时间和收费。将便道内车辆

int Leave(SeqStackCar *enter,SeqStackCar *temp,LinkQueueCar *wait,LinkQueueCar *leavecar)

int i,j=enter->top;

QueueNode *q=NULL;

if(!enter->top) //若停车场内没有车则返回

{

printf("停车场内没有车");

return ERROR;

}

printf("请输入车在停车场中的位序(1-%d): ",j);

scanf("%d",&i);

while(i<1||i>enter->top)

{

printf("输入错误，请重新输入(1-%d): ",j);

scanf("%d",&i);

}

while(temp->top +istack[(temp->top)++]=enter->stack[--(enter->top)];

fee(enter,leavecar);

while(temp->top) //将临时存放的车再停回停车场

enter->stack[(enter->top)++]=temp->stack[--(temp->top)];

if(wait->head!=wait->rear) //将便道里的一辆车停入停车场

{

数据结构c语言版课程设计停车场管理系统汇编

课程设计:停车场 c语言版本的数据结构课程设计,要求用栈模拟停车场,用队列模拟便道,实现停车场的收费管理系统

停车场停满车后车会停在便道上面 下面附上源码,vc:(下编译 #include //#include //malloc #include //获取系统时间所用函数#include //getch() #include //设置光标信息mallco #define MaxSize 5 /*定义停车场栈长度*/ #define PRICE 0.05 /*每车每分钟收费值*/ #define BASEPRICE 0.5 //基础停车费

#define Esc 27 //退出系统 #define Exit 3 //结束对话 #define Stop 1 //停车 #define Drive 2 //取车 int jx=0,jy=32; //全局变量日志打印位置 typedef struct {int hour; int minute; }Time,*PTime; /*时间结点*/ typedef struct /*定义栈元素的类型即车辆信息结点*/ {int num ; /*车牌号*/ Time arrtime; /*到达时刻或离区时刻*/ }CarNode; typedef struct /*定义栈,模拟停车场*/ {CarNode stack[MaxSize]; int top; }SqStackCar; typedef struct node /*定义队列结点的类型*/ {int num; /*车牌号*/ struct node *next; }QueueNode; typedef struct /*定义队列,模拟便道*/ {QueueNode *front,*rear; }LinkQueueCar; /*函数声明*/ PTime get_time(); CarNode getcarInfo(); void qingping(int a); void gotoxy(int x,int y); void printlog(Time t,int n,int io,char ab,int po,double f); void printstop(int a,int num,int x0,int y0); void printleave(int a,int po,int num); /*初始化栈*/ void InitSeqStack(SqStackCar *s) { s->top=-1; } /* push入站函数*/ int push(SqStackCar *s,CarNode x) //数据元素x入指针s所指的栈{ if(s->top==MaxSize-1) return(0); //如果栈满,返回0 else

C语言程序设计实验报告(实验大纲+过程)之欧阳家百创编

《C程序设计》实验教学大纲 欧阳家百（2021.03.07） 一、适用范围 大纲适用信息管理专业本科教学使用。 二、课程名称 C程序设计 三、学时数与学分 总学时：90 总学分： 4 实验学时：28 实验学分：1 四、教学目的和基本要求 目的：通过C程序设计实验，培养学生对学习程序设计的兴趣，加深对讲授内容的理解，尤其是通过上机来掌握语法规则，使学生全面了解C 语言的特点，熟练掌握C 语言程序设计的基本方法和编程技巧。 基本要求：了解和熟悉C语言程序开发的环境；学会上机调试程序，善于发现程序中的错误，并且能很快地排除这些错误，使程序能正确运行，达到实验知识和理论知识的融会贯通。上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止，上机结束后，应整理出实验报告。 五、实验项目与学时分配

注：带*的实验项目为选做实验项目 六、教材、讲义及参考书 《C程序设计题解与上机指导》谭浩强主编清华大学出版社 七、实验成绩评定办法 实验成绩=平时实验表现+实验报告。实验成绩占总成绩的20%。 实验成绩以等级形式给出，评定等级分优、良、中、及格、不及格五类。 1、平时考核：上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止。在实验中，教师可根据学生编程操作能力、观察和分析及运用知识能力、程序编制正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。 2、实验报告：学生实验后应按时完成实验报告。 八、实验教学大纲说明 本大纲共安排28学时的实验，其中带*号实验项目为选做实验项目，实际课时为18学时。实验项目多为设计性实验项目，每

停车场管理系统—C语言课程设计.doc

停车场管理系统 1题目要求 设有一个可以停放n 辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n 辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车站。停车站内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车站为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 【基本要求】要求程序输出每辆车到达后的停车位置（停车场或便道上）,以及某辆车离开停车场是的停车时间及它应该交的费用。 2需求分析 根据题目要求,因为停车场是一个单条的序列,可以用结构体实现；在程序中,需要知道每辆来车的具体停放位置,应提供提示、查找、标记工作。车辆离开要计时计费。另外,每天开始时,停车场要初始化。 3总体设计 这个系统可以分为：初始化、有车进入、有车离开、退出四个模块。 4详细设计 main()函数体内包含了界面选则部分menu(),并单独 抽出来作为一个独立函数,目的在于系统执行每部分 模块后能够方便返回到系统界面。即main()函数写为 如下： void main()/*主函数*/ { menu();/*菜单函数*/ } 菜单函数： void menu() { int n,w; do { puts("\t\t**************MENU**************\n\n"); puts("\t\t\t 1.初始化"); puts("\t\t\t 2.有车进入"); puts("\t\t\t 3.有车离开"); puts("\t\t\t 4.退出"); puts("\n\n\t\t*********************************\n"); printf("Please choice your number(1-4): [ ]\b\b"); scanf("%d",&n); if(n<1||n>4) /*对选择的数字作判断*/ { w=1; getchar(); } else w=0; }while(w==1); switch(n) { case 1:chushi();break; /*初始化函数*/ case 2:jinru();break; /*车辆进入函数*/

数据结构C语言第三版习题5参考答案

习题5参考答案 5.1 选择 （1）C（2）B（3）C（4）B（5）C（6）D（7）C（8）C（9）B（10）C （11）B（12）C（13）C（14）C（15）C（16）B 5.2 填空 （1）1 （2）1036；1040 （3）2i （4） 1 ； n ; n-1 ; 2 （5）2k-1；2k-1 （6）ACDBGJKIHFE （7）p->lchild==NULLL （8）Huffman树 （9）其第一个孩子; 下一个兄弟 （10）先序遍历；中序遍历 5.3 叶子结点:C、F、G、L、I、M、K； 非终端结点：A、B、D、E、J； 各结点的度： 结点： A B C D E F G L I J K M 度： 4 3 0 1 2 0 0 0 0 1 0 0 树深：4 5.4 无序树形态如下： 二叉树形态如下：

5.5 二叉链表如下: 三叉链表如下: 5.6 先序遍历序列:ABDEHICFJG

中序遍历序列:DBHEIAFJCG 后序遍历序列:DHIEBJFGCA 5.7 (1) 先序序列和中序序列相同：空树或缺左子树的单支树； (2) 后序序列和中序序列相同：空树或缺右子树的单支树； (3) 先序序列和后序序列相同：空树或只有根结点的二叉树。 5.8 这棵二叉树为: 5.9 先根遍历序列:ABFGLCDIEJMK 后根遍历序列:FGLBCIDMJKEA 层次遍历序列:ABCDEFGLIJKM 5.10 证明：设树中结点总数为n，叶子结点数为n0，则 n=n0 + n1 + …… + n m （1） 再设树中分支数目为B，则 B=n1 + 2n2 + 3n3+ …… + m n m （2） 因为除根结点外，每个结点均对应一个进入它的分支，所以有 n= B + 1 （3） 将（1）和（2）代入（3），得 n0 + n1 + …… + n m = n1 + 2n2 + 3n3+ …… + m n m + 1 从而可得叶子结点数为： n0 = n2 + 2n3+ …… + (m-1)n m + 1 5.11 由5.10结论得，n0 = (k-1)n k + 1 又由 n=n0 + n k，得n k= n-n0，代入上式，得 n0 = (k-1)（n-n0）+ 1 叶子结点数为：n0 = n (k-1) / k

C语言结构体实验报告

《高级语言程序设计》实验报告实验序号：8 实验项目名称：结构体

附源程序清单： 1. #include struct student { int num; char name[20]; char classname[20]; float score[3]; float aver_score; }stu[5]; void input() { int i; for(i=1;i<6;i++) { printf("第%d个同学",i); printf("请输入学号名字班级三门课程成绩:\n"); scanf("%d %s %s %f %f %f",&stu[i].num,stu[i].name,stu[i].classname,&stu[i].score[1],&stu [i].score[2],&stu[i].score[3]); } }; void averagescore() {

for(i=1;i<=5;i++) stu[i].aver_score=((stu[i].score[1]+stu[i].score[2]+stu[i].score[3])/3); printf("平均成绩:"); for(i=1;i<6;i++) printf("第%d个同学的平均成绩%f:\n",i,stu[i].aver_score); printf("\n"); }; void max() { int i,k=0; float temp=stu[1].aver_score; for(i=2;i<=5;i++) if(stu[i].aver_score>temp) {temp=stu[i] .aver_score;k=i;}; printf("成绩最好的同学:\n"); printf("%d %s %s %4.2f %4.2f %4.2f %4.2f\n", stu[k].num,stu[k].name,stu[k].classname,stu[k].score[1],stu[k].score[2],stu[k].score[3],stu[k].aver _score); }; void main() { input(); averagescore(); max(); } 2.#include struct worker { char name[20]; int workyear; float salary; }work[5]; void input() { int i; for(i=1;i<=5;i++) { printf("第%d个工人:",i); printf("请输入名字工作年限工资总额:\n"); scanf("%s %d %f",&work[i].name,&work[i].workyear,&work[i].salary);

停车场管理系统 c语言

2015-2016学年第二学期《高级语言程序设计》 课程设计报告 题目：停车场管理系统 专业：计算机科学与技术 班级：15级计科<1>班 姓名：胡玉玉 指导教师：陈广宏 成绩： 计算机学院 2016 年 4月 25 日

目录 1. 设计内容及要求 (1) 1.1 课程设计内容 (1) 1.2 课程设计的要求 (2) 2概要设计 (3) 2.1 设计思路 (3) 2.2 程序基本框架结构图 (4) 3设计过程或程序代码 (5) 3.1 主要程序代码及解释 (5) 4设计结果与分析 (13) 4.1 程序运行结果截图与分析 (13) 5参考文献 (16)

1.设计内容及要求 1.1 课程设计内容 ①通过本次课程设计，强化上级动手能力，在理论和实践的基础 上巩固《C语言程序设计》课程的学习内容。掌握软件设计的基本方法。 ②熟悉C语言的基本内容从而掌握C语言的基本知识以及了解C 语言的基本编写及运行。 ③了解程序的分模块编写并对程序的每个模块进行详细的设计并 且能理解一般C语言编写的程序。 ④掌握书写程序设计说明文档的能力。 ⑤熟悉C程序设计的开发环境及C程序的调试过程 1.2 课程设计的要求 ①分析课程设计题目的要求。 ②写出详细设计说明。 ③编写程序代码，调试程序使其能正确运行。 ④设计完成的软件要便于操作和使用。 ⑤设计完成后提交课程设计报告。

2.概要设计 2.1设计思路 停车场是一个可停放n辆汽车的狭长通道，并只有一个大门可供汽车进出，汽车在停车场内按车辆到达的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），如车长内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理．每一组输入数据包括三个数据项：汽车”到达” 或”离去”信息，汽车牌照号码以及到达或离去的时刻（到达或离去的时刻也可用计算机控制）．对每一组输入数据进行操作后的输入信息为：如是车辆到达，则输入汽车在停车场。 2.2程序基本框架结构图

数据结构(C语言版)第三版__清华大学出版社_习题参考答案

附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体，是计算机程序加工和处理的对象，包括数值数据和非数值数据。数据项：数据项指不可分割的、具有独立意义的最小数据单位，数据项有时也称为字段或域。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成。 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系。 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系。 数据类型：是指变量的取值范围和所能够进行的操作的总和。 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1) (5) Ο(n3) 1.5 参考程序： main() { int X,Y,Z； scanf(“%d, %d, %d”,&X,&Y,Z)； if (X>=Y) if(X>=Z) if (Y>=Z) { printf(“%d, %d, %d”,X,Y,Z);} else { printf(“%d, %d, %d”,X,Z,Y);}

C语言实验八结构体上机报告

《标准C语言程序设计》上机报告实验八结构体程序设计 专业：电子信息工程 班级：电信1301 学号：U201313480 姓名：秦行 完成日期：2014/6/9

一、实验目的： 1、掌握结构体类型的说明和结构体变量的定义； 2、掌握结构体变量成员的引用和对结构体变量的初始化； 3、掌握结构体数组及结构体指针变量的定义及使用。 4、理解并掌握结构体在函数间的传递； 5、进一步掌握复杂程序编译、连接和调试的技巧。 二、实验内容及要求（鼓励一题多解） ——以下均要求不得使用全局变量： 1 （1）、正确定义该表格内容要求的数据类型； （2）、分别输入各成员项数据，并打印输出（为简便起见，假设只有3名考生）。#include #include #define N 3 struct date { int year; int month; int day; }; struct student { unsigned int num; char name[20]; char sex; struct date birth; }; void main()

{ struct student tester[N]; int i; for(i=0;i #include #include #define N 10 struct worker { char name[20]; int salary; };

停车场管理系统C语言实现1

一．问题描述 1.实验题目： 设停车场是一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 要求：根据各结点的信息，调用相应的函数或者语句，将结点入栈入队，出栈或者出队。 二．需求分析 1.程序所能达到的基本可能： 程序以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。栈以顺序结构实现，队列以链表结构实现。同时另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达”（‘A’表示）信息，汽车标识（牌照号）以及到达时刻时，应输出汽车在停车场内或者便道上的停车位置；当输入数据包括数据项为汽车的“离去”（‘D’表示）信息，汽车标识（牌照号）以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）；当输入数据项为（‘P’，0，0）时，应输出停车场的车数；当输入数据项为（‘W’, 0, 0）时，应输出候车场车数；当输入数据项为（‘E’, 0, 0），退出程序；若输入数据项不是以上所述，就输出"ERROR!"。 2.输入输出形式及输入值范围： 程序运行后进入循环，显示提示信息：“Please input the state,number and time of the car:”，提示用户输入车辆信息（“到达”或者“离开”，车牌编号，到达或者离开的时间）。若车辆信息为“到达”，车辆信息开始进栈（模拟停车场），当栈满，会显示栈满信息：“The parking place is full!”，同时车辆进队列（模拟停车

C语言课程设计报告停车场管理系统

停车场管理一 一.要求： 1.设计一个停车场用长度为N的堆栈来模拟。由于停车场内如有某辆车要开走，在它之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。 2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 二、程序中所采用的数据结构及存储结构的说明 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现，队列以链表实现。 程序中分别采用了“栈”和“队列”作为其存储结构。 “栈”的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的结构是： typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /*模拟车库*/ “队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的结构是：typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟通道*/ 三、算法的设计思想 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车

场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。 四.设计原理、框图

C语言实验报告参考答案

《C语言程序设计》 实 验 手 册

《C语言程序设计》实验课程简介 课程名称：C语言程序设计实验 课程性质：专业必修课 课程属性：专业必修课 学时学分：学时32 学分1 开课实验室：软件实验室 面向专业：网络工程、软件工程、计算机科学与技术 一、课程的任务和基本要求 C语言程序设计实验是面向计算机相关专业学生开设的《C语言程序设计》实验课，是配合《C语言程序设计》课程而开设的实验性教育环节。本课程的主要任务是让学生充分掌握C 语言程序设计的基本概念、各种数据类型的使用技巧、模块化程序设计的方法等。C语言程序设计实验对课程中所涉及的知识进行验证，同时也是学生很好地学习课程的辅助手段。通过C语言上机实验的教学活动，使学生真正全面掌握C语言的基础知识，培养和提高学生的程序开发能力。 二、实验项目 【实验一】最简单的C程序---顺序程序设计 【实验二】逻辑运算和判断选取控制 【实验三】循环结构程序设计（一） 【实验四】循环结构程序设计（二） 【实验五】函数 【实验六】数组（一） 【实验七】数组（二） 【实验八】指针 【实验九】结构体、共用体和文件 【实验十】C程序综合性实验 三、有关说明 1、与其它课程和教学环节的联系： 先修课程：计算机文化 后续课程：面向对象程序设计、Java程序设计、数据结构、软件工程 2、教材和主要参考书目： （1）教材： 《C程序设计习题解答与上机指导》，谭浩强吴伟民著，北京：清华大学出版社，2003年。（2）主要参考书目： 《C语言程序设计》谭浩强主编，清华大学出版社，2003年。

三、实验内容 实验一最简单的C程序---顺序程序设计 （验证性实验 2学时） （一）、实验目的 1．熟悉win-tc程序运行环境 2．掌握运行一个C程序的步骤，理解并学会C程序的编辑、编译、链接方法 3．掌握C语言中使用最多的一种语句——赋值语句 4．掌握数据的输入输出方法，能正确使用各种格式控制符 （二）、实验内容 1．写出下列程序的运行结果 （1）#include void main() { printf(“*****************\n”); printf(“This is a c program. \n”); printf(“****************\n”); } 运行结果及分析：运行结果为： Printf函数语句表示输出引号内的字符串，最后的\n表示换行， 将程序中的\n去掉后，运行结果及分析：运行结果为： 去掉\n后不换行连续显示 （2）#include void main() { int a=100,b=20,sum,sb; sum=a+b; sb=a/b; printf("sum=%d,sb=%d",sum,sb); } 运行结果及分析： sum=100+20=120;sb=100/20=5. （3）#include void main( )

大学 C语言 停车场管理系统 设计c语言课程设计 (含调试图)

Xxxxx大学 xxxxxxxxxxx系 20xx-20xx学年第一学期 《C程序设计》课程设计 题目名称：停车场管理系统设计 姓名： 学号： 班级： 指导教师： 编写日期： 20 年1月5日—20 年1月31日 成绩：

目录 （一）需求分析 (3) 1-1停车 (3) 1-2取车 (3) 1-3功能的选择 (3) （二）总体设计（程序设计组成框图） (3) 2-1停车模块 (3) 2-2取车模块 (3) 2-3车辆信息浏览模块 (4) 2-4程序设计组成框图 (4) （三）详细设计 (4) 3-1停车场分析 (4) 3-2停车操作 (4) 3-3收费管理（取车） (5) 3-4车辆信息 (5) 3-5退出系统 (5) （四）程序运行结果测试与分析 (5) （五）结论与心得 (7) （六）参考文献 (7) （七）致谢 (8) 附录： (8)

（一）需求分析 1-1停车 车辆信息要用文件存储，因而要提供文件的输入输出操作。 1-2取车 当车离开时，要删除文件中该车的信息，因而要提供文件的删除操作。 1-3功能的选择 提供现实操作和用键盘式菜单实现功能选择。 （二）总体设计（程序设计组成框图） 2-1停车模块 对车辆信息赋值，分配前检查车位使用情况（按行查找park 数组，元素为0 表示车位为空，则允许分配）。把新添加的车辆信息以追加的方式写入汽车信息文件，并更改汽车信息文件中其他汽车信息的停车时间（停车时间加5）。 2-2取车模块 计算费用（停车费用=停车时间*0.2 元），从文件中删除该车信息。并将该车位对应的二位数组变量设为0，表示该车位可用。输出提示信息：是否输出停车费用总计？（Y/N）如果选择Y，则输出停车费用，否则回到上级菜单。

数据结构C语言版第2版课后习题答案

数据结构（C语言版）（第2版） 课后习题答案 李冬梅

目录 第1章绪论............................................. 错误!未定义书签。第2章线性表........................................... 错误!未定义书签。第3章栈和队列......................................... 错误!未定义书签。第4章串、数组和广义表................................. 错误!未定义书签。第5章树和二叉树....................................... 错误!未定义书签。第6章图................................................ 错误!未定义书签。第7章查找............................................. 错误!未定义书签。第8章排序............................................. 错误!未定义书签。

第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。

c语言实验报告1

C语言程序设计报告 日

程序主要内容 任务1. 程序首先随机产生一到十之间的正整数，在屏幕上打印出问题，例如6*7=？然后让学生输入答案，序检查学生输入的答案是否正确，若正确，则“RIGHT”，然后问下一个问题，否则打印“WRONG,PLEASE TRY AGAIN”,然后提示学生重做，直到答对为止。 程序如下： #include #include #include int Magic(int x); int Answer(); main() { int guess,answer,counter=1; do{ printf("%d*%d=",Magic(1),Magic(2)); answer=Magic(1)*Magic(2); if(Answer()==answer) { printf("Right\n"); break; } else printf("Wrong!,please try again\n"); }while(counter>=1); } int Magic(int m)

int x,int y; srand(time(NULL)); x=rand()%10+1; y=rand()%10+1; if(m==1) return x; if(m==2) return y; } int Answer() { int n; scanf("%d",&n); return n; } 任务2：在（1）的基础上，当学生回答错误时，最多给三次重做的机会。 :程序如下： #include #include #include int Magic(int x); int Answer(); int Exam(); main() { int n; n=Exam(); if(n==0) printf("Right\n"); else if(n==1) printf("Wrong!You have tried

数据结构C语言版第2版课后习题答案

数据结构C语言版第2版课后习题答案 本页仅作为文档封面，使用时可以删除 This document is for reference only-rar21year.March

数据结构（C语言版）（第2版） 课后习题答案 李冬梅

目录 第1章绪论 ............................................................................ 错误!未定义书签。第2章线性表......................................................................... 错误!未定义书签。第3章栈和队列 ..................................................................... 错误!未定义书签。第4章串、数组和广义表 ........................................................ 错误!未定义书签。第5章树和二叉树 .................................................................. 错误!未定义书签。第6章图 ................................................................................ 错误!未定义书签。第7章查找 ............................................................................ 错误!未定义书签。第8章排序 ............................................................................ 错误!未定义书签。 I

C语言实验报告

实验一进制转换一、实验要求 采用模块化程序设计完成进制转换。由键盘输入一个十进制正整数，然后将该数转换成指定的进制数(二、八、十六) 形式输出。指定的进制由用户输入。 二、实验目的 1、熟悉C 环境的安装、使用。 2、承上启下，复习《C 程序设计》等基础课程的知识。 3、掌握C 语言编程的方法。 三、预备知识 1、VC6.0的安装与使用。 2、C 程序设计基础知识。 四、实验内容 采用模块化程序设计完成进制转换。

五、程序框图 六、程序清单 1. 编写主函数：输入需转换的数与转换的进制 2. 编写子函数 （1）函数转换为除16进制以外的进制转换算数编程，使用while 循环实现计算进制 的转换，并输出转换后的数字； （2）函数转换为16进制，用while 函数实现16进制转换的计算并输出16进制转换后的数据； 3. 编写数组，关于16进制的一系列字符 4. 编写主函数加入do while 使函数可以循环。

七、实验步骤 #include char num[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; void fun(int n, int m) { int i=-1, a[100]; if(m!=16) { while(n) { a[i++]=n%m; n=n/m; } while(i!=-1) printf("%d",a[--i]); printf("\n");

} else { while(n) { a[++i]=num[n%16]; n/=16; } while(i!=-1) printf("%c",a[i--]); printf("\n"); } } int main() { int a, c;

停车场管理系统 C语言实习报告

C 语 言 课 程 实 习 报 告 【要求】 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进来的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟停车场管理。 【提示】 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。 基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某

辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 根据题目要求，停车场可以用一个长度为n 的堆栈来模拟。由于停车场内如有某辆车要开走，在它之后进来的车辆都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场，所以可以设两个堆栈。 一、需求分析 根据题目要求，程序应该提供“到达/离去，汽车牌照号码，到达/离去”的输入、输出操作；在程序中需要浏览停车场的车位信息，应提供显示、查找、排序等操作；此外还应提供键盘式菜单实现功能选择。 二、总体设计： 根据需求分析，可以将系统的设计分为以下五大模块：（1）车辆进入；（2）车辆退出； （3）车辆等待；（4）车辆查询；（5）退出。 一、详细设计： 主函数中只包含菜单函数，菜单部分单独写成函数，只提供输入、功能处理和输出部分的函数调用，其中各功能模块用菜单方式选择。 [程序] #define N 30 /*等待车辆*/ #define M 20 /*车位*/ #define P 2 /*单位时间所收费用*/ #include #include #include struct cars /*定义车辆信息*/ { char state; int num; int in_time; 停车场 管理系统 车辆进入 车辆退出 车辆等待 车辆信息 显示 车辆查询 退出系统

数据结构(c语言版)第三版清华大学出版社习题参考答案

不管怎样，生活还是要继续向前走去。有的时候伤害和失败不见得是一件坏事，它会让你变得更好，孤单和失落亦是如此。每件事到最后一定会变成一件好事，只要你能够走到最后。附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B. C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体 是计算机程序加工和处理的对象 包括数值数据和非数值数据 数据项：数据项指不可分割的、具有独立意义的最小数据单位 数据项有时也称为字段或域 数据元素：数据元素是数据的基本单位 在计算机程序中通常作为一个整体进行考虑和处理 一个数据元素可由若干个数据项组成 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系 数据类型：是指变量的取值范围和所能够进行的操作的总和 算法：是对特定问题求解步骤的一种描述 是指令的有限序列 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1)