스택과 큐는 비선형 데이터 구조입니까?

스택과 큐는 비선형 데이터 구조가 아닙니다. 스택과 큐는 작업이 제한된 선형 테이블입니다. 테이블은 테이블의 프런트 엔드에서 삭제 작업과 테이블의 백 엔드에서 삽입 작업만 허용하는 특수한 선형 테이블입니다.

Stack스택이라고도 하며 제한된 작업을 수행하는 선형 테이블입니다. 삽입 및 삭제 작업을 테이블 끝으로만 제한하는 선형 테이블입니다. 이 끝을 스택의 상단이라고 하고 다른 쪽 끝을 하단이라고 합니다. 스택에 새 요소를 삽입하는 것을 푸시(Push), 푸시(Push) 또는 푸시(Push)라고도 합니다. 새 요소를 스택의 최상위 요소 위에 놓고 스택에서 새 요소를 삭제하는 것을 팝핑(Push)이라고도 합니다. 밀어내기(Push)는 스택의 최상위 요소를 삭제하고 인접한 요소를 스택의 새로운 최상위 요소로 만듭니다.

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

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

Queue는 테이블의 앞쪽 끝(전면)에서만 삭제 작업을 허용하고 스택과 마찬가지로 테이블의 뒤쪽 끝(후면)에서 삽입 작업을 허용하는 특수한 선형 테이블입니다. 대기열은 작업이 제한된 선형 테이블입니다. 삽입 작업을 수행하는 끝을 큐의 꼬리라고 하고 삭제 작업을 수행하는 끝을 큐의 헤드라고 합니다. 큐에 요소가 없으면 빈 큐라고 합니다.

큐의 데이터 요소를 큐 요소라고도 합니다. 큐에 큐 요소를 삽입하는 것을 큐에 넣기(enqueuing)라고 하며, 큐에서 큐 요소를 삭제하는 것을 큐에서 빼기(dequeuing)라고 합니다. 큐는 한쪽 끝에서는 삽입하고 다른 쪽 끝에서는 삭제만 허용하기 때문에 가장 먼저 큐에 들어간 요소만 큐에서 먼저 삭제될 수 있으므로 이 큐를 FIFO(선입선출)라고도 합니다. 첫 번째 아웃) 선형 목록.

위 내용은 스택과 큐는 비선형 데이터 구조입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!