강력한 형식의 프로그래밍 언어에는 전용 데이터 구조 솔루션이 있습니다. 일반적으로 모든 유형의 데이터를 저장할 수 있는 컨테이너가 생성되며 컨테이너의 용량은 컨테이너에 저장된 데이터에 따라 결정될 수 있으며 컨테이너 구조는 연결된 목록, 스택과 같이 길이가 가변적일 수 있습니다. , 큐 등은 모두 일반적으로 사용되는 데이터 구조입니다. PHP에서 배열은 일반적으로 다른 언어가 데이터 구조를 사용하여 완료할 수 있는 작업을 완료하는 데 사용됩니다. 여러 종류의 데이터를 동일한 배열에 저장할 수 있는 타입 언어로, PHP에서는 배열의 길이 제한이 없으며 데이터를 저장하는 배열의 용량도 개수의 증감에 따라 자동으로 조정될 수 있습니다. 내부 요소의.
1. 배열을 사용하여 스택 구현
스택(Stack)은 데이터 구조를 구현한 형태로, 데이터 저장에는 '선입(first in), 마지막 아웃(last out)' 방식의 데이터 구조가 사용된다. PHP에서 배열은 스택으로 처리되며 array_push() 및 array_pop() 두 함수를 사용하여 데이터의 푸시 및 팝 작업을 완료할 수 있습니다.
-->array_push(): 하나 이상의 유닛을 배열 끝에 밀어넣은 다음(스택에 밀어넣음) 새 그룹의 길이를 반환합니다.
-->array_pop(): 배열의 마지막 단위를 배열로 팝합니다(스택에서 팝 오프)
2. 배열을 사용하여 대기열 구현하기
큐는 데이터 구조의 구현 형태입니다. 데이터 저장은 "선입 선출" 데이터 구조를 채택합니다. PHP에서 배열은 스택으로 처리되며 array_push() 및 array_shift() 함수는 데이터 대기열 작업을 완료하는 데 사용됩니다.
-->array_shift(): 배열의 시작 부분에 있는 요소를 배열 밖으로 이동한 후 삭제된 요소의 값을 반환합니다.
​ ​ -->array_shift(): 배열의 시작 부분에 하나 이상의 셀을 삽입합니다