스택이 뭐야?

스택(영어: stack)은 스택 또는 스택이라고도 알려져 있으며 순서가 지정된 선형 데이터 수집만 허용하는 컴퓨터 과학의 추상 데이터 유형입니다. 스택의 최상위(영문: top)는 데이터 추가(영문: push) 및 데이터 제거(영문: pop) 작업을 수행합니다.

그래서 LIFO(Last In First Out) 원리에 따라 작동합니다.

종종 순서가 지정된 다른 선형 데이터 수집 대기열과 비교됩니다.

스택은 종종 1차원 배열이나 연결 목록으로 구현됩니다.

Operations

스택은 두 가지 기본 작업을 사용합니다.

push(푸시, 푸시) 및 pop(팝 스택, 팝):

● 푸시: 스택의 맨 위에 데이터를 넣고 스택의 맨 위가 새로 배치된 데이터로 이동합니다.

● 팝업: 스택 상단의 데이터를 제거하고, 제거 후 스택 상단을 다음 데이터 조각으로 이동합니다.

Features

스택의 기본 기능:

● 선입, 후출, 후입, 우선 밖으로.

● 머리 노드와 꼬리 노드를 제외하고 각 요소에는 선행 노드와 후속 노드가 있습니다.

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