利用PHP数组函数实现栈与队列数据结构

绝地灬酷狼 2022-03-19 21:19 225阅读 0赞

# "PHP是世界上最好的语言!" #

哈哈,各位新年好,开头这一句过后,大家想骂人，想吵架的冲动是不是像魔鬼一样无法拦阻?过年期间,实在无聊,就把《PHP+Mysql网站开发入门与提高》这本不知道啥时买的书拖出来又读一回，刚好我的那个树莓派3B经过简单调整，装上CentOS和mysql等一干开发环境，可以连接到家里的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;
    }

我算不上专业的IT从业者，也没有经过正正规规的科班学习培训，只是凭借爱好努力的学着计算机这门科学，其间收获很多快乐，可惜一直没有什么大大的突破，学的东西多而杂，当然，一直也不是靠这个东西吃饭，所以一直也在原谅自己的懒惰，只是在语言学习上自我感觉有很深的负罪感，从学习机上的GWBasic开始，历经C,Pascal,到VC，C\#，却无一有拿出手的东西，努力在新的一年里改变这种状况。