배열을 사용하여 PHP에서 큐와 스택을 구현하는 방법은 무엇입니까? PHP는 배열을 사용하여 큐와 스택을 구현합니다.-PHP 튜토리얼-php.cn

배열을 사용하여 PHP에서 큐와 스택을 구현하는 방법은 무엇입니까? PHP는 배열을 사용하여 큐와 스택을 구현합니다.

不言

풀어 주다： 2023-04-03 13:06:01

원래의

1759명이 탐색했습니다.

배열을 사용하여 PHP에서 큐와 스택을 구현하는 방법은 무엇입니까? 먼저, 스택과 큐는 데이터 구조의 두 가지 구현 형태이며 데이터를 저장하는 데 매우 널리 사용되는 컨테이너입니다. 이제 PHP 배열이 큐와 스택을 구현하는 방법을 자세히 살펴보겠습니다.

1. PHP는 배열을 사용하여 스택을 구현합니다.

1. 스택 컨테이너에서 마지막 항목은 소위 "선입, 후출" 데이터 구조로 스택에서 가장 먼저 나타납니다.

2. PHP에서는 배열을 스택으로 처리합니다. array_push() 함수 또는 "$array[]=$value"를 사용하여 푸시 작업을 완료하고, array_pop() 함수를 사용하여 팝 작업을 완료할 수 있습니다. . 기능이 끝나면 데이터가 추가되거나 삭제됩니다.

3. 스택에 배열을 넣는 예:

<?php
      $mypara = array("para1");
      echo(array_push($mypara,"para2"));    //添加一个数据到mypara数组
      print_r($mypara);
 
      $mypara1=array("a"=>"para11","b"=>"para12");
      echo array_push($mypara1,"para13","para14");
       print_r($mypara1);    //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14)
 
      $mypara1["c"] = "para15";   //以“$array[]=$value”形式添加
      print_r ($mypara1);  //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15)
?>

로그인 후 복사

4. 배열을 스택에 넣는 예:

<?php
     $mypara = array("para1","para2","para3","para4");
     echo array_pop($mypara);  //将最后的元素返回被删除的值弹出，输出PHP
    print_r($mypara);  //Array([0] => para1 [1]=>para2 [2]=>para3)
?>

로그인 후 복사

2. PHP는 배열을 사용하여 대기열을 구현합니다. 큐와 스택이 다르므로 "선입선출" 원칙을 따르세요.

2. 예를 들어 은행에서 업무를 처리하기 위해 줄을 서 있는 것처럼, 줄 앞에 있는 사람이 업무를 처리하고 절차를 마친 후 나갈 수 있습니다.

3. PHP에서는 배열을 대기열로 처리합니다. array_push() 함수 또는 "$array[]=$value"를 사용하여 데이터 추가 작업을 완료하고 array_shift() 함수를 사용하여 데이터를 완성할 수 있습니다. 삭제 작업. 배열에서 첫 번째 요소를 제거하고 제거된 요소의 값을 반환합니다.

4. 배열 삭제 대기열 데이터 예:

<?php
     $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");
     echo array_shift($mypara);
      print_r($mypara);
?>

로그인 후 복사

5. 참고: PHP는 또한 대기열 배열의 시작 부분에서 하나 이상의 요소를 삽입하는 다른 방법을 제공합니다. 함수가 성공적으로 실행되면 삽입된 수를 반환합니다. 요소는 array_push() 함수와 동일한 형식을 사용합니다. 즉, array_unshift() 함수와 array_shift() 함수를 사용하여 대기열 작업을 수행할 수 있습니다.