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

這篇文章帶給大家的內容是關於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中文網其他相關文章！