首頁 > 後端開發 > php教程 > PHP數組函數實作堆疊與佇列的方法介紹(程式碼範例)

PHP數組函數實作堆疊與佇列的方法介紹(程式碼範例)

不言
發布: 2023-04-05 07:40:01
轉載
3068 人瀏覽過

這篇文章帶給大家的內容是關於PHP陣列函數實作堆疊與佇列的方法介紹(程式碼範例),有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。

"PHP是全世界最好的語言!"

哈哈,各位新年好,開頭這一句過後,大家想罵人,想吵架的衝動是不是像魔鬼一樣無法攔阻?過年期間,實在無聊,就把《PHP Mysql網站開發入門與提高》這本不知道啥時買的書拖出來又讀一回,剛好我的那個樹莓派3B經過簡單調整,可以連接到家裡的wifi上了,便插上電,當成實驗伺服器,跑跑書中例子,今天剛好在看數組這一章,發現php提供的四個關於數組的函數:array_push(),array_pop(),array_unshift() ,array_shift()配合數組本身,一下子就實現了棧(stack)和隊例(quene),跟C語言比起來,這幸福來的太突然了。

定義一個棧,直接就是一個$rangelist=array("戰狼","戰狼2","流浪地球"),操作他,入棧array_push($rangelist,"吳京"),出棧$result=array_pop($rangelist),出棧元素直接到$result中,比起以下用C語言實現的程式碼,真是要笑著擼程式碼了,以前天天愁著面對網路開發手中無劍,不知道如何是好,原來這麼好的工具放在眼前卻不知道撿起用,實在是太愚蠢了。

typedef struct stack
{
	ElemType Data[MAXSIZE];
	int top;
}SqStack;
 

 
bool Push(SqStack *s,ElemType e)//压栈 
{
	if(s->top==MAXSIZE-1)
	    {
    	printf("Stack is Full\n");   	
		return FALSE;
	    }
	    s->Data[++(s->top)]=e;//先移指针再入数 
	    return TRUE;
}
bool  Pop(SqStack *s,ElemType *e)//出栈 
{
	if(s->top==-1)
	    {
    	printf("Stack is Empty\n");   	
		return FALSE;
	    }
		*e=s->Data[(s->top)--];//先取数再减指针 
		return TRUE;
}
登入後複製

定義一個隊列,還是來一個數組,$quenelist=array("戰狼","戰狼2","流浪地球"),入隊array_unshift($quenelist,"紅海行動"),出隊,$result=array_shift($quenelist),出隊的元素存入$result中,清清爽爽,輕輕鬆松,再看看C語言的代碼:

 typedef struct queue
{
	ElemType Data[MAXSIZE];
	int front,rear;
}SqQueue;
 
 
bool EnQueue(SqQueue *q,ElemType e)//入队 
{
	if((q->rear+1)%MAXSIZE==q->front)  //队满 
	    {
    	printf("Queue is Full\n");   	
		return FALSE;
	    }
	    q->Data[q->rear]=e;
		q->rear=(q->rear+1)%MAXSIZE;//队尾指针加1取模 
		printf("EnQueue data %d into Queue \n",e);
	    return TRUE;
}
bool  DeQueue(SqQueue *q,ElemType *e)//出队 
{
	if(q->rear==q->front)
	    {
    	printf("Queue is Empty\n");   	
		return FALSE;
	    }
		*e=q->Data[q->front];//先取数再移指针 
		q->front=(q->front+1)%MAXSIZE;  //队头指针加1取模  
		printf("DeQueue data is %d\n",*e);
		return TRUE;
}
登入後複製

以上是PHP數組函數實作堆疊與佇列的方法介紹(程式碼範例)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:csdn.net
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板