스택은 선입선출(FIFO) 선형 목록입니다. 그렇죠?

스택은 선입선출 선형 목록인데 이는 잘못된 것입니다. 스택은 선입후출 목록입니다. 데이터 구조로서 스택은 한쪽 끝에서만 삽입 및 삭제 작업을 수행할 수 있는 특수 선형 목록입니다. 삽입 및 삭제 작업이 가능한 쪽을 스택의 맨 위, 다른 쪽 끝을 스택의 맨 아래라고 합니다.

스택은 선입선출 선형 테이블인데, 그렇지 않습니다.

관련 소개:

스택은 First-In Last-Out 테이블이라고도 합니다.

데이터 구조로서 스택은 한쪽 끝에서만 삽입 및 삭제 작업을 수행할 수 있는 특수 선형 목록입니다.

선입선출 원칙에 따라 데이터를 저장합니다. 먼저 들어온 데이터는 스택의 맨 아래로 푸시되고, 마지막 데이터는 스택의 맨 위에 놓입니다. 스택의 맨 위에서 팝됩니다(마지막 데이터가 먼저 읽혀집니다). 스택에는 메모리 기능이 있습니다. 스택에 대한 삽입 및 삭제 작업 중에 스택의 아래쪽 포인터를 변경할 필요가 없습니다.

스택은 동일한 끝에서 삽입 및 삭제 작업을 허용하는 특수 선형 목록입니다.

삽입 및 삭제 작업이 가능한 쪽을 스택의 상단(top)이라고 하며, 다른 쪽 끝을 스택의 하단(bottom)이라고 합니다. 스택의 하단은 고정되어 있으며 스택의 상단은 떠 있습니다. ; 스택의 요소 수가 0이면 빈 스택이라고 합니다. 삽입을 일반적으로 PUSH, 삭제를 POP이라고 합니다.

위 내용은 스택은 선입선출(FIFO) 선형 목록입니다. 그렇죠?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!