>  기사  >  순차 스택과 비교할 때 체인 스택의 확실한 장점은 무엇입니까?

순차 스택과 비교할 때 체인 스택의 확실한 장점은 무엇입니까?

青灯夜游
青灯夜游원래의
2021-11-08 13:57:1517471검색

순차 스택과 비교할 때 체인 스택의 장점은 일반적으로 스택이 가득 차지 않는다는 것입니다. 순차 스택은 배열로 구현되기 때문에 스택의 크기를 미리 결정해야 하고, 메모리 사용 효율성이 높지 않으며, 일반적으로 체인 스택이 그렇듯이 배열 공간 부족으로 인한 오버플로 문제를 피할 수 없습니다. 메모리에 동적으로 적용되므로 스택이 가득 차지 않습니다.

순차 스택과 비교할 때 체인 스택의 확실한 장점은 무엇입니까?

이 튜토리얼의 운영 환경: Windows 7 시스템, Dell G3 컴퓨터.

순차 스택과 비교할 때 체인 스택에는 분명한 이점이 있습니다. 스택은 일반적으로 가득 차지 않습니다.

순차 스택은 배열로 구현되기 때문에 스택의 크기를 미리 결정해야 하며, 메모리 사용량이 그리 효율적이지 않습니다. 배열 공간이 부족하여 발생하는 오버플로 문제를 피할 수 없습니다. 체인 스택은 일반적으로 메모리에 동적으로 적용되기 때문에 스택이 가득 차면 여전히 빈 스택이 나타납니다.

그리고 체인 스택과 순차 스택이 모두 스택이기 때문에 스택은 선입, 후출이며 삽입 및 삭제 작업은 스택 상단에서만 수행할 수 있으므로 체인 스택은 순차 스택에 비해 장점이 없습니다. 삽입 및 삭제 작업에 스택을 쌓습니다.

Stack

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

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

스택은 함수 호출 시 중단점을 저장하는 데 사용될 수 있습니다. 스택은 재귀를 수행할 때 사용됩니다!

스택은 프로그램 실행에 중요한 역할을 합니다. 가장 중요한 것은 스택 프레임이나 활동 기록이라고도 불리는 함수 호출 시 필요한 유지 관리 정보를 스택에 저장한다는 점이다. 스택 프레임에는 일반적으로 다음과 같은 정보 측면이 포함됩니다.

1. 함수의 반환 주소와 매개변수

2. 임시 변수: 함수의 비정적 지역 변수와 컴파일러에 의해 자동으로 생성된 기타 임시 변수를 포함합니다.

더 많은 관련 지식을 알고 싶다면 FAQ 칼럼을 방문해주세요!

위 내용은 순차 스택과 비교할 때 체인 스택의 확실한 장점은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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