2. 程式人生 > >用連結串列，棧，佇列實現簡單的停車場專案

用連結串列，棧，佇列實現簡單的停車場專案

阿新 • • 發佈：2019-02-19 
學習了連結串列，棧，佇列之後寫了一個停車場專案，但是功能還不是太完善，時間忘了插入，通過諮詢別人，完善了時間函式，完成了這個專案。

問題描述：停車場是一個能放 n 輛車的狹長通道，只有一個大門，汽車按到達的先後次序停放。若車場滿了，車要停在門外的便道上等候，一旦有車走，則便道上第一輛車進入。當停車場中的車離開時，由於通道窄，在它後面的車 要先退出，待它走後在依次進入。汽車離開時按停放時間收費。
基本功能要求：
          （1）建立三個資料結構分別是：停放棧、讓路棧、等候佇列。
          （2）輸入資料模擬管理過程，資料（入或出，車號）
功能描述：進車登記、出車登記、按車牌號查詢停車車輛資訊、查詢出入車記錄、查詢場內車輛資訊、查詢等候車輛資訊、退出系統。
          （1）linux系統編寫（連結串列、棧、佇列）；

          （2）進車登記：登記車牌號以及入場時間；

          （3）出車登記：計算出停車時間，記錄車輛車牌；

  （4）按車牌號查詢車輛資訊：停車時間，是否來過停車場，是否還在停車場

          （5）查詢出入記錄：所有車輛，包括已經離開的

          （6）查詢場內車輛資訊：列出所有場內車輛資訊

  （7）查詢等候車輛資訊：顯示等候車輛數量以及所有車牌號

          （8）退出系統。

標頭檔案
#ifndef _PARK_H_
#define _PARK_H_

#define MAXSIZE   3
#define FAILURE   10001

struct node
{
	char id[20];
	int month,day,hour,min,sec;
	time_t start,end;
	char info[10];
	struct node *next;
};
typedef struct node Node;
typedef Node *LinkNode;

struct stack
{
	LinkNode top;
	int count;
};
typedef struct stack Stack;

struct queue
{
	LinkNode front;
	LinkNode rear;
	int flag;
};
typedef struct queue Queue;

int settime(LinkNode n,time_t t);
int timecopy(LinkNode n, LinkNode p);
int InitStack(Stack *L);
int InitQueue(Queue *S);
int EnQueue(Queue *S, LinkNode i);
int EnStack(Stack *L, LinkNode i);
int EnCar(Stack *L, Queue *S, Queue *T);
int OutCar(Stack *L, Stack *P, Queue *S, Queue*T);
int Encar2(Stack *L, LinkNode S, Queue *T);
int SearchInfo(Stack L, Queue T);
int ShowInfo(Queue T);
int EnInfo(Stack L);
int WaitInfo(Queue S);

#endif
 

介面函式
#include <stdio.h>
#include <stdlib.h>
#include "park.h"
#include <time.h>
#include <string.h>

void show()
{
	system("clear");
	printf("********************************************\n\n");
	printf("*******   WELCOME TO PARKING SYSTEM  *******\n\n");
	printf("********************************************\n\n");
	sleep(1);
	system("clear");
}

void PrintInfo()
{
	printf("***************************************************\n\n");
	printf("*                 1.進車登記                      *\n");
	printf("*                 2.出車登記                      *\n");
	printf("*                 3.按車牌號查詢車輛資訊          *\n");
	printf("*                 4.查詢出入記錄                  *\n");
	printf("*                 5.查詢場內車輛資訊              *\n");
	printf("*                 6.查詢等候車輛資訊              *\n");
	printf("*                 7.退出                          *\n");
	printf("          收費標準:每秒2元!車在候車場不收費!       \n\n");
	printf("***************************************************\n\n");
	printf("請輸入你的選擇 :\n");
}

int settime(LinkNode n,time_t t)
{
 
	struct tm *pt;
	time(&t);
	pt = localtime(&t);
	n->month = pt->tm_mon+1;
	n->day = pt->tm_mday;
	n->hour = pt->tm_hour;
	n->min = pt->tm_min;
	n->sec = pt->tm_sec;
}

int timecopy(LinkNode n, LinkNode p)
{
	n->start = p->start;
	n->month = p->month;
	n->day = p->day;
	n->hour = p->hour;
	n->min = p->min;
	n->sec = p->sec;
}

int InitStack(Stack *L)
{
	L->top = NULL;
	L->count = 0;

}

int InitQueue(Queue *S)
{
	S->front = (LinkNode)malloc(sizeof(Node));
	S->rear = S->front;
	S->rear->next = NULL;
	S->flag = 0;
}

int EnQueue(Queue *S,LinkNode i)
{
	S->rear->next = i;
	S->rear = i;
	i->next = NULL;
	S->flag++;
}

int EnStack(Stack *L, LinkNode i)
{
	i->next = L->top;
	L->top = i;
	L->count++;
}


int EnCar(Stack *L, Queue *S, Queue *T)
{
	time_t t;
	struct tm *pt;
	LinkNode n = (LinkNode)malloc(sizeof(Node));
	LinkNode m = (LinkNode)malloc(sizeof(Node));
	printf("請輸入你的車牌號：\n");
	scanf("%s",n->id);

	if(L->count >= MAXSIZE)
	{
		printf("停車場已滿，請進入候車場等待！\n");
		EnQueue(S,n);
		return FAILURE;
	}

	time(&t);
	n->start = t;
	pt = localtime(&t);

    settime(n,t);
	printf("停車時間是:%d月%d日%d:%d:%d\n",n->month,n->day,n->hour,n->min,n->sec);
	
	timecopy(m,n);
	strcpy(m->info,"Parking!");
	strcpy(m->id, n->id);
	EnQueue(T,m);
	EnStack(L,n);
	printf("停車成功！\n");

}

int OutCar(Stack *L, Stack *P, Queue *S,Queue *T)
{
	long int ti;
	LinkNode m = (LinkNode)malloc(sizeof(Node));
	time_t t;
	struct tm *pt;
	char i[20];
	printf("請輸入你要開走的車牌號：\n");
	scanf("%s",i);

	while(L->top)
	{
		LinkNode p= L->top;
		if(strcmp((p->id),i) == 0)
		{
			break;	
		}
		L->top = p->next;
		EnStack(P,p);
	}

	  if(L->top == NULL)
	{
		while(P->top)
		{
			LinkNode k = P->top;
			P->top = k->next;
			EnStack(L,k);
		}
		printf("此車不在此停車場！\n");
		return 0;
	}

	LinkNode l = L->top;

	time(&t);
	l->end = t;
	pt = localtime(&t);

	settime(l,t);
	ti = l->end - l->start;
	printf("|*****************************|\n");
	printf("|            賬單             |\n");
	printf("|恭喜你成功開走了這輛車！     |\n");
	printf("|離開時間是:%d月%d日%d:%d:%d! |\n",l->month,l->day,l->hour,l->min,l->sec);
	printf("|停車時長：%d s!              |\n", ti);
	printf("|停車費用：%d元!              |\n", ti*2);
	printf("|*****************************|\n");

	timecopy(m,l);
	strcpy(m->info,"Leave! ");
	strcpy(m->id, l->id);
	EnQueue(T,m);
	L->top = l->next;
	free(l);
	L->count--;
	
	while(P->top)
	{
		LinkNode k = P->top;
		P->top = k->next;
		EnStack(L,k);
	}

	if((S->flag) > 1)
	{
		printf("候車場車牌為%s的車可以停車！\n",S->front->next->id);
		LinkNode j = S->front->next;
		S->front->next = j->next;
		Encar2(L,j,T);
		S->flag--;
		return;

	}
	else if(S->flag == 1)
	{

		printf("候車場車牌為%s的車可以停車！\n",S->front->next->id);
		LinkNode j = S->front->next;
		S->front->next = j->next;
		S->rear = S->front;
		Encar2(L,j,T);
		S->flag--;
		return 0;
	}
	else 
		return;


}

int Encar2(Stack *L, LinkNode S, Queue *T)
{

	LinkNode m = (LinkNode)malloc(sizeof(Node));
	time_t t;
	struct tm *pt;

	time(&t);
	S->start = t;
	pt = localtime(&t);

	settime(S,t);
	printf("停車時間是:%d月%d日%d:%d:%d\n",S->month,S->day,S->hour,S->min,S->sec);
	
	timecopy(m,S);
	strcpy(m->info,"Parking!");
	strcpy(m->id, S->id);
	EnQueue(T,m);
	EnStack(L,S);
	printf("停車成功！\n");
}

int SearchInfo(Stack L, Queue T)
{
	char n[10];
	printf("請輸入你想查詢的車牌號:\n");
	scanf("%s",n);
	
	
	LinkNode p = T.front->next;
	while(p)
	{
		if(strcmp(p->id,n) == 0)
		{
			break;
		}
		p = p->next;
	}

	if(p == NULL)
	{
		printf("沒有此車！\n");
		return;
	}

	LinkNode l = p;
	printf("車牌號:%s 狀態:%s 時間:%d月%d日%d：%d：%d\n",l->id,l->info,l->month,l->day,l->hour,l->min,l->sec);
	
	p = p->next;	
	if(p != NULL)
	{
			
		while(p)
	
		{
			if(strcmp(p->id,n) == 0)
			{
				printf("車牌號:%s 狀態:%s 時間:%d月%d日%d：%d：%d\n",p->id,p->info,p->month,p->day,p->hour,p->min,p->sec);
				break;
			}
			p = p->next;
		}
		
	}


	LinkNode q = L.top;
	while(q)
	{
		if(strcmp(q->id,n) == 0)
		{
			printf("車還在停車場中！\n");
			break;
		}
		q = q->next;
	}

	if(q == NULL)
	{
		printf("車不在停車場中！\n");
	}

}

int ShowInfo(Queue T)
{
	if(T.front->next == NULL)
	{
		printf("沒有車輛資訊可以查詢！\n");
		return;
	}
	
	LinkNode q = T.front->next;
	
	while(q)
	{
		printf("車牌號:%s 狀態:%s 時間:%d月%d日%d：%d：%d\n",q->id,q->info,q->month,q->day,q->hour,q->min,q->sec);
		q = q->next;
	}

}

int EnInfo(Stack L)
{
	LinkNode p = L.top;

	while(p != NULL)
	{
		printf("車牌號:%s 停車時間:%d月%d日%d：%d：%d\n",p->id,p->month,p->day,p->hour,p->min,p->sec);
		p = p->next;
	}
}

int WaitInfo(Queue S)
{
	printf("現在有%d輛車在等待!\n",S.flag);

	if(S.flag == 0)
	{
		return 0;
	}
	LinkNode p = S.front;
	
	while(p->next != NULL)
	{
		printf("車牌號:%s\n",p->next->id);
		p = p->next;
	}
}
 

主函式
#include <stdio.h>
#include <stdlib.h>
#include "park.h"
int main()
{
	Stack in,tmp;
	Queue wait,record;
	
	InitQueue(&record);
	InitStack(&in);
	InitStack(&tmp);
	InitQueue(&wait);

	char choice[8] = {0};
	
	show();
	
	while (1)
	{
		PrintInfo();
		
		scanf("%s", choice);

		switch (atoi(&choice[0]))
		{
			case 1:
				printf("1.進車登記\n");
				EnCar(&in,&wait,&record);
				break;
			case 2:
				printf("2.出車登記\n");
				OutCar(&in,&tmp,&wait,&record);
				printf("***********************************************\n\n");
				break;
			case 3:
				printf("3.按車牌號查詢車輛資訊\n");
				SearchInfo(in,record);
				printf("***********************************************\n\n");
				break;
			case 4:
				printf("4.查詢出入記錄\n");
				ShowInfo(record);
				printf("***********************************************\n\n");
				break;
			case 5:
				printf("5.查詢場內車輛資訊\n");
				EnInfo(in);
				printf("***********************************************\n\n");
				break;
			case 6:
				printf("6.查詢等候車輛資訊\n");
				WaitInfo(wait);
				printf("***********************************************\n\n");
				break;
			case 7:
				exit(1);
				break;
			default:
				printf("ERROR!\n");
				break;
		}
	}

	return 0;	
}


          

相關推薦

向量、連結串列、棧和佇列的基本實現

目錄 一、一點感想 二、程式碼 1、Vector 2、 List 3、Stack 4、Queue 三、不足之處 一、一點感想 自學資料結構和演算法到現在時間也不短了，一直猶豫著要不要寫一寫向量等幾個最最基本的資料結構，因為總覺得是最基本的，

C語言實現連結串列、棧、佇列的基本操作

一、連結串列的基本操作#include <stdio.h> #include <stdlib.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //頭插

陣列和連結串列與棧和佇列之間的關係及堆和棧之間的關係

本屌最近在學習資料結構過程中，由於連續看了陣列，棧，佇列，連結串列等，一時混雜，下面摘取參考資料，供自己學習使用。 第一部分：介紹了資料儲存結構和資料結構的區別，以及連結串列和陣列的差異。 第二部分：介紹了堆和棧的區別。 （1）資料儲存結構：計算機的一個概念，描述資料在計算機中儲存方式；常用

向量、連結串列、棧和佇列

一、一點感想 自學資料結構和演算法到現在時間也不短了，一直猶豫著要不要寫一寫向量等幾個最最基本的資料結構，因為總覺得是最基本的，太容易了，不想花這個時間去寫。然而學著學著慢慢發現，雖然這個很基本，但我並不一定能夠做好（尤其是以前的我）。實際上我幾次因為需要寫過

【面試題】連結串列、棧和佇列

1.順序儲存結構 順序儲存結構,即陣列。優點：節省儲存空間，隨機存取表中元素；缺點 ：插入和刪除操作需要移動元素 順序儲存結構的插入與刪除操作程式碼實現 public void insert(int data){ if (le

線性表、連結串列、棧、佇列的關係

一、前言     程式設計師在程式設計實戰操作面前有兩個攔路虎，第一個是用遞迴的思想去解決問題，第二個是資料結構與演算法的應用。對於遞迴，由於其神奇的薄面紗總是然我們覺得難以理解，而大多數遞迴解法還是需要承擔一定的計算負擔的，因此我覺得能理解其思想與用法固然好，但是實在無法

【資料結構】陣列、連結串列、棧、佇列、二叉樹

陣列 陣列儲存的資料在地址空間上是連續的。 方便資料的查詢，查詢資料的時間複雜度為O(1）。 連結串列 連結串列儲存的資料在地址空間上可連續，可不連續。 連結串列中的每一個節點都

用連結串列建立棧 以及用陣列建立棧的區別

#include<stdio.h> #include<stdlib.h> typedef struct listnode { int data; struct listnode * next; }node,*Pnode; typedef stru

圖解堆演算法、連結串列、棧與佇列（多圖預警）

堆演算法 什麼是堆 堆（heap），是一類特殊的資料結構的統稱。它通常被看作一棵樹的陣列物件。在佇列中，排程程式反覆提取佇列中的第一個作業並執行，因為實際情況中某些時間較短的任務卻可能需要等待很長時間才能開始執行，或者某些不短小、但很重要的作業，同樣應當擁有優先權。而堆就是為了解決此類問題而設計的資料結構。

陣列、連結串列、棧、佇列和STL【轉】

陣列 陣列是一種最基本的資料結構，它是記憶體上的一塊連續儲存空間。正因如此陣列的隨機訪問很方便。但陣列也有其固有的限制，大小分配後不能改變。 STL中的陣列 STL中的Array是靜態陣列模板，就是我們所說的陣列。使用方法如下。     std::arra

資料結構 1 線性表詳解 連結串列、 棧 、 佇列 結合JAVA 詳解

## 前言 其實在學習資料結構之前，我也是從來都沒了解過這門課，但是隨著工作的慢慢深入，之前學習的東西實在是不夠用，並且太皮毛了。太淺，只是懂得一些淺層的，我知道這個東西怎麼用，但是要優化、或者是解析，就不知道該咋弄了。比如JAVA 最有名的幾個容器: - List - Set - MAP - Queue

《演算法筆記二》連結串列、棧、佇列、遞迴、雜湊表、順序表

[TOC] # 連結串列、棧、佇列、遞迴、雜湊 ## 連結串列 ### 單向連結串列 > 單向連結串列的節點結構(可以實現成泛型) ： ```Java public class Node { public int value; public Node nex

連結串列、棧、佇列、KMP相關知識點

# 連結串列、棧與佇列、kmp; ## 陣列模擬單鏈表： 用的最多的是鄰接表--就是多個單鏈表： 作用：儲存樹與圖 需要明確相關定義： 為什麼需要使用陣列模擬連結串列 1. 比使用結構體 或者類來說 速度更快 2. 程式碼簡潔 3. 演算法題：空間換時間 [題目

用連結串列，棧，佇列實現簡單的停車場專案

學習了連結串列，棧，佇列之後寫了一個停車場專案，但是功能還不是太完善，時間忘了插入，通過諮詢別人，完善了時間函式，完成了這個專案。 問題描述：停車場是一個能放 n 輛車的狹長通道，只有一個大門，汽車按到達的先後次序停放。若車場滿了，車要停在門外的便道上等候，一旦有車走，則便

佇列用連結串列實現（建立，插入新元素，刪除元素，讀取元素，全部刪除，全部讀出，判斷是否為空，清空）

下午把佇列的各種操作用連結串列實現了一下，建立，插入元素，刪除元素，讀取元素，全部刪除，全部讀出，判斷是否為空，清空，原始碼除錯已經通過，執行結果如下圖所示： #include "iostream" using namespace std; typedef struct

面試寶典之python資料結構---列表，棧與佇列，連結串列，樹，字典

Python基本資料結構 一、線性表 線性表是最常用且最簡單的一種資料結構，它是n個數據元素的有限序列。 實現線性表的方式一般有兩種，一種是使用陣列儲存線性表的元素，即用一組連續的儲存單元依次儲存線性表的資料元素。另一種是使用連結串列儲存線性表的元素，

堆，棧，佇列，沒有連結串列。

堆，棧，佇列。 （1）堆：什麼是堆？又該怎麼理解呢？ ①堆通常是一個可以被看做一棵樹的陣列物件。堆總是滿足下列性質：    ·堆中某個節點的值總是不大於或不小於其父節點的值；    ·堆總是一棵完全二叉樹。 將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小

堆，棧，佇列，連結串列，陣列

堆和棧從作業系統和資料結構中加以區別： 從OS：堆需要程式猿分配記憶體空間，比如使用malloc函式來進行動態分配，其記憶體空間可以使不連續的，從連結串列中查詢，大小可自由分配，比如在C語言中定義的指標型別的變數，便是需要程式猿進行自行分配記憶體大小，顯然速率偏慢；而棧則是

演算法與資料結構（3）：基本資料結構——連結串列，棧，佇列，有根樹

原本今天是想要介紹堆排序的。雖然堆排序需要用到樹，但基本上也就只需要用一用樹的概念，而且還只需要完全二叉樹，實際的實現也是用陣列的，所以原本想先把主要的排序演算法講完，只簡單的說一下樹的概念。但在寫的過程中才發現，雖然是隻用了一下樹的概念，但要是樹的概念沒講明白的話，其實不太好理解。所以決定先介紹一下基本的資

棧的建立-----用連結串列實現棧

設計： 1、建立Node節點類（儲存連結串列的前節點和本節點儲存的元素） 2、節點儲存的是泛型資料 3、建立一個棧的介面----定義如下函式： 4、介面實現類（棧頂元素指標和連結串列元素計數器） 程式碼實現： 介面類：StackADT  publi