스택의 저장 구조는 무엇입니까?

스택의 저장 구조는 "선형 저장 구조"입니다. 시퀀스 목록 및 연결 목록과 마찬가지로 스택은 "일대일" 논리적 관계로 데이터를 저장하는 데 사용되는 선형 저장 구조입니다. "특수한" 선형 저장 구조입니다. 순차 스택과 체인 스택으로 나누어지며, 스택은 먼저 들어온 데이터가 스택의 맨 아래로 푸시됩니다. 마지막 데이터는 스택의 맨 위에 있습니다. 데이터를 읽어야 할 경우 스택의 맨 위에서 데이터가 팝됩니다. 스택에는 메모리 기능이 있으므로 삽입 및 삭제 작업 중에 스택 하단 포인터를 변경할 필요가 없습니다. 스택.

이 문서의 운영 환경: Windows 7 시스템, Dell G3 컴퓨터.

스택의 저장 구조:

스택은 시퀀스 목록 및 연결 목록과 동일하며 "일대일" 논리적 관계로 데이터를 저장하는 데 사용되는 선형 저장 구조입니다. .

스택의 구체적인 구현

스택은 "특수한" 선형 저장 구조이므로 스택의 구체적인 구현에는 다음 두 가지 방법이 있습니다.

• 순차 스택: 순차 저장 구조를 사용하면 특성을 시뮬레이션할 수 있습니다.

• 체인 스택: 체인 저장 구조를 사용하여 스택 구조를 구현합니다.

스택 저장 구조는 이전에 배운 선형 저장 구조와 다릅니다. 이는 스택의 데이터 "저장" 때문입니다. "가져오기" 프로세스에는 특별한 요구 사항이 있습니다.

• 스택은 테이블의 한쪽 끝에서만 데이터에 액세스할 수 있으며 다른 쪽 끝은 닫혀 있습니다.

  스택에서는 데이터를 저장하든 검색하든 "선입선출" 원칙을 따라야 합니다. 즉, 스택에 먼저 푸시된 요소가 마지막에 팝아웃됩니다.

• 일반적으로 스택의 열린 쪽을 스택의 맨 위라고 하고, 닫힌 쪽을 스택의 맨 아래라고 합니다. 따라서 스택의 맨 위에 있는 요소는 스택의 맨 위에 가장 가까운 요소를 나타냅니다.

• 관련 소개:

이 개념을 이해하려면 먼저 "스택"의 원래 의미를 이해해야 본질을 파악할 수 있습니다. 승객이 물품이나 숙박시설을 보관하는 장소인 스택(Stack)은 창고, 환승역 등으로 확장될 수 있다. 따라서 컴퓨터 분야에 도입되면 데이터를 임시로 보관하는 장소를 말하므로 스태킹(Stack), 스태킹(Stacking)이라는 용어가 있다.

우선 시스템이나 데이터 구조 스택에서 데이터 내용을 읽고 삽입하는 것(푸시)과 팝핑은 서로 다른 것입니다. 푸시는 데이터를 추가하는 것이고, 팝핑은 데이터를 삭제하는 것입니다. 이러한 작업은 가장 낮은 주소를 갖는 인터페이스 인터페이스인 스택의 최상위에서만 수행할 수 있습니다. 그러나 스택의 데이터를 읽는 것은 캐주얼합니다. 인터페이스 제약이 없습니다. 많은 사람들이 이 개념을 오해하고 스택에 대해 혼란스러워합니다. 시스템 스택은 컴퓨터 아키텍처에서 구성 요소 간 상호 작용을 위한 미디어 영역, 즉 CPU와 메모리 간의 통신 채널 역할도 합니다. CPU는 시스템이 애플리케이션에 대해 지정한 스택 항목에서 실행 명령을 선형적으로만 읽습니다. 우리가 작성하는 프로그램은 이미지 단어를 사용하여 파이프라인(파이프라인, 조립 라인)입니다. CPU의 내부 상호 작용에 대한 자세한 내용은 EU 및 BIU 개념 소개를 참조하세요.

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

스택은 동일한 끝에서 삽입 및 삭제 작업을 허용하는 특수 선형 목록입니다. 삽입 및 삭제 작업이 가능한 쪽을 스택의 맨 위, 다른 쪽 끝을 맨 아래라고 합니다. 스택의 맨 아래는 고정되어 있으며 스택의 요소 수가 0일 때 스택의 맨 위는 부동합니다. , 이를 빈 스택이라고 합니다. 삽입을 일반적으로 PUSH, 삭제를 POP이라고 합니다. 스택은 First-In-Last-Out 목록이라고도 합니다.

스택은 함수 호출 시 중단점을 저장하는 데 사용할 수 있습니다.

위 정의는 고전 컴퓨터 과학에서 설명됩니다.

관련 무료 학습 권장 사항:

php 프로그래밍

(동영상)

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