스택의 초기 상태는 무엇입니까

스택의 초기 상태는 간단합니다. 스택에 요소를 넣거나 넣지 않았을 때(즉, 요소의 이동이 없을 때) 스택 자체의 초기 상태입니다. 스택에 들어가고 나가면 스택 내에서 상단 포인터와 하단 포인터가 가리키는 위치가 있는 상태입니다.)

스택은 스택이라고도 하며 연산이 제한된 선형 테이블입니다. 삽입 및 삭제 작업을 테이블 끝으로만 제한하는 선형 테이블입니다. 이 끝을 스택의 상단이라고 하고 다른 쪽 끝을 하단이라고 합니다.

스택에 새 요소를 삽입하는 것을 푸시(Push), 푸시(Push) 또는 푸시(Push)라고도 합니다. 새 요소를 스택의 최상위 요소 위에 올려서 스택에서 새 요소를 삭제하는 것입니다. Stack 또는 Unstack을 만들면 스택의 최상위 요소가 삭제되고 인접한 요소가 스택의 새로운 최상위 요소가 됩니다.

1. PUSH 알고리즘

①TOP≥n이면 오버플로 정보가 제공되고 오류 처리가 수행됩니다. (푸시하기 전에 먼저 스택이 가득 찼는지 확인하고, 가득 차면 오버플로됩니다. 그렇지 않으면 ②를 수행합니다.

) ②Set TOP =TOP+1(스택 포인터가 1씩 증가하고 푸시 주소를 가리킴)

3S(TOP)=X, end(X는 새로 푸시된 요소)

2. 팝오프(POP) 알고리즘

①TOP ≤ 0이면 언더플로우 정보를 제공하고 오류 처리를 수행합니다. (팝핑하기 전에 스택이 비어 있는지 확인하고, 비어 있으면 언더플로우하고, 비어 있지 않으면 언더플로우합니다. , do ②);

②X=S(TOP), (스택을 팝한 후의 요소가 X에 할당됨):

3TOP=TOP-1, end (스택 포인터가 1씩 감소하고 맨 위를 가리킵니다. 스택).

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