微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦！

【数据结构】 停车场管理优化

分类：数据结构作者：佚名
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
#include<windows.h>
#define SIZE 100
#define PRICE 10
typedef struct
{
 char ID[20];
 clock_t start;
}Nodestack;
typedef struct
{
 Nodestack* top;
 Nodestack* base;
 int size;
}SQStack;

typedef struct node
{
	char ID[20];
 struct node *next;
}node;
typedef struct
{
 node *front;
 node *rear;
}Linkqueue;
///////////////////////////////////////////////
void Initstack(SQStack &l)
{
 l.base=(Nodestack *)malloc(sizeof(Nodestack)*SIZE);
 l.top=l.base;
 l.size=SIZE; 
}
void push(SQStack &l,Nodestack p)
{
 *(l.top)=p;
 l.top++;
}
void popstack(SQStack &l,Nodestack &a)
{
 a=*(--l.top);
}

void gettop(SQStack &l,char q[20])
{
 if(l.top!=l.base)
 { 
   Nodestack p;
   p=*(l.top-1);
   strcpy(q,p.ID);
  }
}
int stackempty(SQStack &l)
{//空返回1
 if(l.top==l.base) return 1;
 else return 0;
}
void traverstack(SQStack l)
{
 long temp_1;
 char temp_2[20];
 int i=0;
 Nodestack temp_3;
 if(stackempty(l)==1) printf("栈中无元素\n");
 else
 {
	 for(i=0;l.top-i!=l.base;i++)//非空时执行
	 {
      temp_3=*(l.top-i-1);
	  temp_1=temp_3.start;
	  strcpy(temp_2,temp_3.ID);
      printf("%s %ld\n",temp_2,temp_1);
	 }
 }
}
int cmpstackID(SQStack l,char b[20])
{
 Nodestack p;
 int i=0;
 if(stackempty(l)==0)
 {
  for(i=0;l.top-i!=l.base;i++)
  {
   p=*(l.top-i-1);
   if(strcmp(p.ID,b)==0)
	   return 1;
  }
 }
 return 0;
}
int lenghtstack(SQStack l)
{  
  int i=0;
  while(l.top-i!=l.base)
  {   
    i++;  
  }  
  return i; 
} 
/////////////////////////////////////
void Initqueue(Linkqueue &l)
//初始化队列
{
 l.front=l.rear=(node *)malloc(sizeof(node));
 if(!l.front)  exit(0);
 l.front->next=NULL;
}
int queueempty(Linkqueue &l)
//判断队列是否为空，空返回1，非空返回0
{
 if(l.front==l.rear) return 1;
 else return 0;
}
int lenghtqueue(Linkqueue &l)
//返回队列的长度
{
 int i=0;
 node *p;
 p=l.front->next;
 while(p!=NULL)
 {
	 i++;
     p=p->next;
 }

 return i;
}
void enqueue(Linkqueue &l,char e[20])
//对尾入队
{
 node *p;
 p=(node*)malloc(sizeof(node));
 strcpy(p->ID,e);
 l.rear->next=p;
 p->next=NULL;
 l.rear=p;
}

int dequeue(Linkqueue &l,char q[20])
//对头出队
{
 node *p;
 if(l.front==l.rear) return 0;
 p=l.front->next;
 strcpy(q,(*p).ID);
 l.front->next=p->next;
 if(p==l.rear) l.rear=l.front;
 free(p);
 return 0;
}
void traversequeue(Linkqueue &l)
//遍历队列
{
 node *p=l.front->next;
 if(queueempty(l)==1) printf("队列里没有元素");
 while(p!=NULL&&queueempty(l)==0)
 {
	 printf("%s   ",(*p).ID);
     p=p->next;
 }
}
int cmpqueueID(Linkqueue &l,char b[20])
{//queue中存在b返回1，否则返回0
 node *p;
 if(queueempty(l)==0)
 {
  p=l.front->next;
  while(p!=NULL&&queueempty(l)==0)
  {
   if(strcmp((*p).ID,b)==0)
	   return 1;
   p=p->next;
  }
 }
 return 0;
}
/////////////////////////////////////////////////////////////////////////////
void function1(SQStack &l,Linkqueue &s,int n)
{
  char temp[20];
  static int max=0;
  clock_t start;
  Nodestack nodes;
  printf("请输入需要停车的车牌号:\t");
  do
  {
  scanf("%s",&temp);
  getchar();
  if(cmpstackID(l,temp)==1||cmpqueueID(s,temp)==1)
  {
	  printf("该车已经停好,无需再停!");
	  Sleep(2000);
	  return ;
  }
  }while(cmpstackID(l,temp)==1);
  max=lenghtstack(l);
  if(max<n)
  {
   start=clock();
   strcpy(nodes.ID,temp);
   nodes.start=start;
   push(l,nodes); 
   printf("在停车场的第%d个位置,进入时间为:%ld",max+1,start);
  }
  else
  {
   start=clock();
   enqueue(s,temp); 
   printf("在便道的第%d个位置,lenghtqueue(s),start);
  }
 Sleep(2000);
}
////////////////////////////////////////////////////////////////////////////
int function2(SQStack &l,SQStack &m)
{
 char car_id[20],temp_1[20];
 double staytime;
 Nodestack temp_2,del;
 clock_t start,finish;
 printf("请输入离开车辆的车牌号:");
 scanf("%s",&car_id);
 getchar();
 gettop(l,temp_1);
 while(strcmp(temp_1,car_id)!=0)
 {
  if(stackempty(l)==1) 
  {
	  printf("不存在车牌号为%s的车辆",car_id);
	  while(stackempty(m)==0)
	  {
        popstack(m,temp_2);
        push(l,temp_2);
	  }
	  Sleep(2000);
	  return 1;
  }
  else
  {
   popstack(l,temp_2);
   push(m,temp_2);
   gettop(l,temp_1);
  }//else
 }//while
 if(strcmp(temp_1,car_id)==0)
 {
  popstack(l,del);
  while(stackempty(m)==0)
  {
   popstack(m,temp_2);
   push(l,temp_2);
  }
  if(queueempty(s)==0)
   {
    dequeue(s,temp_1);
    start=clock();
    strcpy(temp_2.ID,temp_1);
    temp_2.start=start;
    push(l,temp_2);
   }
  finish=clock();
  staytime=(double)(finish-del.start)/CLOCKS_PER_SEC;
  printf("车牌号:%s\t停留时长:%f sec\t应付款:￥%f\t",del.ID,staytime,staytime*PRICE );
 }
 Sleep(2000);
 return 0;
}
////////////////////////////////////////////////
void function3(SQStack &l,Linkqueue &s)
{
	printf("便道上的车辆:\n");
    traversequeue(s);
	printf("\n");
	printf("停车道上的车辆:\n");
	printf("车牌号 停车时间(相对系统启动)\n");
	traverstack(l);
	printf("\n");
    Sleep(2000);
}
////////////////////////////////////////////////////////////////////////
void meun()
{
 system("cls");
 printf("\t*************************\n");
 printf("\t*      停车场管理目录   *\n");
 printf("\t*  A: 停车              *\n");
 printf("\t*  D: 离开              *\n");
 printf("\t*  C: 查看车场情况      *\n");
 printf("\t*  E: 退出系统          *\n");
 printf("\t*************************\n");
}
//////////////////////////////////////////////////////////////////////////
void main()
{
 SQStack stack1,stack2;
 Linkqueue queue;
 
 int n;//车库的容量
 char choice;
 Initstack(stack1);
 Initstack(stack2);
 Initqueue(queue);

 printf("请输入停车场的容量：\t");
 scanf("%d",&n);
 getchar(); 
 while(1)
 {
  meun();
  scanf("%c",&choice);
  getchar();
  switch(choice)
  {
    case 'a':
    case 'A':function1(stack1,queue,n); break;
	case 'd':
    case 'D':function2(stack1,stack2); break;
	case 'c':
	case 'C':function3(stack1,queue);break;
	case 'e':
	case 'E': printf("欢迎下次使用!\n");
		      exit(0);
    default:;
  }   
 }
}

严格按照严蔚敏数据结构c语言版编写 修改了上一程序的弊端

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

【啊哈！算法】算法3：最常用的排序——快速排序
【啊哈！算法】算法3：最常用的排序——快速排序       上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法
[数据结构与算法]模式匹配与文本处理-匿名组与命名组
匿名组 这里可能用到几个不同的分组构造。通过括号内围绕的正则表达式就可以组成第一个构造。正如稍后要介绍的一样，既然也可以命名组，大家就有考虑把这个构造作为匿名组。作为一个实例，请看看下列字符串： “08/14/57 46 02/25/59 45 06/05/85 18 03/12/88 16 09/09/90 13“ 这个字符串就是由生日和年龄组成的。如果需要匹配年两而不要生日，就可以把正则
[C#]选择排序
选择排序：从数组的起始位置处开始，把第一个元素与数组中其他元素进行比较。然后，将最小的元素方式在第0个位置上，接着再从第1个位置开始再次进行排序操作。这种操作一直到除最后一个元素外的每一个元素都作为新循环的起始点操作过后才终止。 public void SelectionSort() { int min, temp;
[数据结构与算法]队列的优先级
public struct Pqitem { public int priority; public string name; } class CQueue { private ArrayList pqueue; public CQueue() { pqueue
[数据结构与算法]模式匹配-数量词
在编写正则表达式的时候，经常会向要向正则表达式添加数量型数据，诸如”精确匹配两次”或者”匹配一次或多次”。利用数量词就可以把这些数据添加到正则表达式里面了。 数量词(+):这个数量词说明正则表达式应该匹配一个或多个紧紧接其前的字符。 string[] words = new string[] { "bad", "boy", "baad", "baaad" ,"bear", "b
[数据结构与算法]白话经典算法系列之五 归并排序的实现
来自：http://blog.csdn.net/morewindows/article/details/6678165/归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列
[C#]插入排序
插入排序算法有两层循环。外层循环会啄个遍历数组元素，而内存循环则会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环选择的元素小于内存循环选择的元素，那么瘦元素都想右移动以便为内存循环元素留出位置。 public void InsertionSort() { int inner, temp;
[C#]二叉查找法
public int binSearch(int value) { int upperBround, lowerBound, mid; upperBround = arr.Length - 1; lowerBound = 0; while (lowerBound <= upper
[数据结构与算法]双向链表
虽然从表内第一个节点到最后一个节点的遍历操作是非常简单的，但是反向遍历链表却不是一件容易的事情。如果为Node类添加一个字段来存储指向前一个节点的连接，那么久会使得这个反向操作过程变得容易许多。当向链表插入节点的时候，为了吧数据复制给新的字段会需要执行更多的操作，但是当腰吧节点从表移除的时候就能看到他的改进效果了。 首先需要修改Node类来为累增加一个额外的链接。为了区别两个连接，这个把指
[数据结构]树及树的遍历
八、树（Tree）树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说那么多了，图一看就懂：当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那么多文字？树这种结构还可以表示成下面这种方式，可见树用来描述包含关系是很不错的，但这种包含关系不得出现交叉重叠区域，否则就不能用树描述了，看图：面试的时候我们经常被考到的是一种叫“二叉树”的结构，二叉
苹果市值2025年有望达4万亿美元
pythonJavaScriptjavaHTMLPHPreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-boot