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语言实现的代码，真是要笑着撸代码了，以前天天愁着面对互联网开发手中无剑，不知道如何是好，原来这么好的工具放在眼前却不知道捡起用，实在是太愚蠢了。

1. typedef struct stack 
2.  
3. { 
4.  
5.     ElemType Data[MAXSIZE]; 
6.  
7.     int top; 
8.  
9. }SqStack;    
10.  
11. bool Push(SqStack *s,ElemType e)//压栈  
12.  
13. { 
14.  
15.     if(s->top==MAXSIZE-1) 
16.  
17.         { 
18.  
19.         printf("Stack is Full/n");       
20.  
21.         return FALSE; 
22.  
23.         } 
24.  
25.         s->Data[++(s->top)]=e;//先移指针再入数  
26.  
27.         return TRUE; 
28.  
29. } 
30.  
31. bool  Pop(SqStack *s,ElemType *e)//出栈  
32.  
33. { 
34.  
35.     if(s->top==-1) 
36.  
37.         { 
38.  
39.         printf("Stack is Empty/n");      
40.  
41.         return FALSE; 
42.  
43.         } 
44.  
45.         *e=s->Data[(s->top)--];//先取数再减指针  
46.  
47.         return TRUE; 
48.  
49. } 

定义一个队列，还是来一个数组，$quenelist=array("战狼","战狼2","流浪地球")，入队array_unshift($quenelist,"红海行动")，出队，$result=array_shift($quenelist),出队的元素存入$result中，清清爽爽，轻轻松松，再看看C语言的代码：

1. typedef struct queue 
2.  
3. { 
4.  
5.     ElemType Data[MAXSIZE]; 
6.  
7.     int front,rear; 
8.  
9. }SqQueue; 
10.   
11. bool EnQueue(SqQueue *q,ElemType e)//入队  
12.  
13. { 
14.  
15.     if((q->rear+1)%MAXSIZE==q->front)  //队满  
16.  
17.         { 
18.  
19.         printf("Queue is Full/n");       
20.  
21.         return FALSE; 
22.  
23.         } 
24.  
25.         q->Data[q->rear]=e; 
26.  
27.         q->rear=(q->rear+1)%MAXSIZE;//队尾指针加1取模  
28.  
29.         printf("EnQueue data %d into Queue /n",e); 
30.  
31.         return TRUE; 
32.  
33. } 
34.  
35. bool  DeQueue(SqQueue *q,ElemType *e)//出队  
36.  
37. { 
38.  
39.     if(q->rear==q->front) 
40.  
41.         { 
42.  
43.         printf("Queue is Empty/n");      
44.  
45.         return FALSE; 
46.  
47.         } 
48.  
49.         *e=q->Data[q->front];//先取数再移指针  
50.  
51.         q->front=(q->front+1)%MAXSIZE;  //队头指针加1取模   
52.  
53.         printf("DeQueue data is %d/n",*e); 
54.  
55.         return TRUE; 
56.  
57. } 

以上就是PHP数组函数实现栈与队列的方法介绍（代码示例）的详细内容，更多请关注php粉丝网其它相关文章！