스택 특성

스택의 특성

스택은 선형 저장 구조로 다음과 같은 특징을 가지고 있습니다.

스택의 데이터 요소는 선입선출(First In Last Out) 원칙을 따릅니다. FILO 구조.

삽입 및 삭제 작업은 스택 상단에서만 수행할 수 있다는 제한이 있습니다.

스택 관련 개념:

스택의 상단 및 하단: 요소의 삽입 및 삭제가 가능한 끝을 스택의 상단이라고 하고, 다른 쪽 끝을 스택의 하단이라고 합니다.

푸시: 스택에 삽입하는 작업을 푸시라고 하며 푸시 또는 푸시라고도 합니다.

스택 팝: 스택 삭제 작업을 스택 팝핑이라고도 합니다.

예를 들어, 정수 요소를 저장하는 스택이 있습니다. {1,2,3}

스택을 푸시하는 과정에서 스택의 최상위 위치가 계속 이동합니다. 위쪽으로", 스택 아래쪽이 고정됩니다.

스택에서 요소를 팝하려면:

스택에서 요소를 팝하는 순서는 3, 2, 1입니다. 이 순서는 스택에 요소를 푸시하는 순서와 반대입니다. 처음 들어간 것, 마지막으로 나온 것".

스택을 팝하는 동안 스택의 상단 위치는 계속 "아래로" 이동하지만 스택의 하단은 변경되지 않은 상태로 유지됩니다.

하노이 타워라는 교육용 장난감을 플레이해 본 적이 있다면 게임에서 작은 디스크에 대한 접근이 선입후출 순서이며 실린더는 스택이라는 것을 알게 될 것입니다.

스택

스택의 일반적인 작업은 다음과 같습니다.

스택을 팝합니다. 일반적으로 pop이라고 합니다.

스택을 푸시합니다. 일반적으로 push라고 합니다.

스택 크기를 가져옵니다.

스택이 비어 있는지 판단합니다

값을 가져옵니다.

스택의 저장 구조

스택은 선형 구조이므로 배열이나 연결 리스트(단방향 연결 리스트, 이중 연결 리스트, 순환 연결 리스트)를 사용할 수 있습니다. 기본 데이터 구조로.

위 내용은 스택 특성의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!