加入收藏 | 设为首页 | 会员中心 | 我要投稿 四平站长网 (https://www.0434zz.com.cn/)- 云服务器、对象存储、基础存储、视频终端、数据应用!
当前位置: 首页 > 站长学院 > PHP教程 > 正文

PHP数组函数实现栈与队列的方法介绍

发布时间:2022-07-25 09:55:30 所属栏目:PHP教程 来源:互联网
导读:本篇文章给大家带来的内容是关于PHP数组函数实现栈与队列的方法介绍(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。 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 Fulln");       
   
          return FALSE;
   
          }
   
          s->Data[++(s->top)]=e;//先移指针再入数  
   
          return TRUE;
   
  }
   
  bool  Pop(SqStack *s,ElemType *e)//出栈  
   
  {
   
      if(s->top==-1)
   
          {
   
          printf("Stack is Emptyn");      
   
          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 Fulln");       
   
          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 Emptyn");      
   
          return FALSE;
   
          }
   
          *e=q->Data[q->front];//先取数再移指针  
   
          q->front=(q->front+1)%MAXSIZE;  //队头指针加1取模   
   
          printf("DeQueue data is %dn",*e);
   
          return TRUE;
   
  } 

(编辑:四平站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读