>  기사  >  스택 데이터의 진입 및 퇴출 원리는 무엇입니까?

스택 데이터의 진입 및 퇴출 원리는 무엇입니까?

藏色散人
藏色散人원래의
2021-10-18 14:48:3928828검색

스택 데이터의 진입 및 퇴출 원칙은 선입, 후출의 원칙에 따라 데이터를 저장하는 데이터 구조입니다. , 마지막 데이터는 스택 상단에 있습니다. 스택 상단에서 데이터를 읽어야 합니다.

스택 데이터의 진입 및 퇴출 원리는 무엇입니까?

이 기사의 운영 환경: Windows 7 시스템, DELL G3 컴퓨터

스택 데이터를 입력하고 내보내는 원리는 무엇입니까?

스택 데이터의 진입 및 퇴출 원칙은 먼저 들어가고 마지막으로 나옵니다.

스택의 원리

스택 영역(스택)은 함수 매개변수 값, 지역 변수의 특정 값 등을 저장하기 위해 운영체제에 의해 자동으로 할당 및 해제됩니다. 데이터 구조의 스택처럼 작동합니다.

힙 영역(heap)은 일반적으로 프로그래머가 할당하고 해제하지만, 프로그래머가 해제하지 않으면 프로그램 종료 시 OS에 의해 재활용될 수 있습니다.

스택의 특징: 스택은 선입, 후출의 원칙에 따라 데이터를 저장합니다. . 먼저 들어온 데이터가 스택의 맨 아래에 푸시됩니다. 데이터를 읽어야 할 경우 스택의 맨 위에서 데이터가 팝됩니다. 먼저 나가세요).

스택은 한쪽 끝에서만 삽입하고 삭제할 수 있는 특수 선형 목록입니다. 양동이에 물건을 쌓고 아래쪽부터 먼저 쌓은 후 하나씩 쌓습니다. 가져갈 때는 위에서 하나씩만 가져갈 수 있습니다. 스태킹 및 검색은 상단에서 수행되며 하단은 일반적으로 움직이지 않습니다.

스택은 쌓인 항목의 버킷과 유사한 데이터 구조입니다. 삭제 및 삽입이 수행되는 쪽을 스택의 맨 위, 다른 쪽 끝을 스택의 맨 아래라고 합니다. 삽입을 일반적으로 PUSH라고 하고, 삭제를 팝핑(POP)이라고 합니다. 스택은 후입선출 테이블(LIFO 테이블)이라고도 합니다

스택 데이터의 진입 및 퇴출 원리는 무엇입니까?

더 많은 관련 지식은 FAQ 칼럼을 방문해 주세요!

위 내용은 스택 데이터의 진입 및 퇴출 원리는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.