www.adminn.cn
站长正能量分享网!

PHP数组函数实现栈与队列的方法介绍(代码示例)

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

本篇文章给大家带来的内容是关于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.     ElemType Data[MAXSIZE]; 
  5.  
  6.     int top; 
  7.  
  8. }SqStack;    
  9.  
  10. bool Push(SqStack *s,ElemType e)//压栈  
  11.  
  12.  
  13.     if(s->top==MAXSIZE-1) 
  14.  
  15.         { 
  16.  
  17.         printf("Stack is Full\n");       
  18.  
  19.         return FALSE; 
  20.  
  21.         } 
  22.  
  23.         s->Data[++(s->top)]=e;//先移指针再入数  
  24.  
  25.         return TRUE; 
  26.  
  27.  
  28. bool  Pop(SqStack *s,ElemType *e)//出栈  
  29.  
  30.  
  31.     if(s->top==-1) 
  32.  
  33.         { 
  34.  
  35.         printf("Stack is Empty\n");      
  36.  
  37.         return FALSE; 
  38.  
  39.         } 
  40.  
  41.         *e=s->Data[(s->top)–];//先取数再减指针  
  42.  
  43.         return TRUE; 
  44.  

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

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

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

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《PHP数组函数实现栈与队列的方法介绍(代码示例)》
文章链接:https://www.adminn.cn/news/7354.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

Adminn.Cn 站长分享圈

帝国CMS精品模板腾讯云优惠券,代金券

2次开发,学习研究使用!扫码支付后联系QQ677123发货!

支付宝扫一扫打赏