먼저, 우리는 스택이 뭐야? 그리고 큐가 뭐야? 개별적으로 설명하고 스택과 큐의 차이점에 대해 논의하겠습니다.

스택이란 무엇입니까?

데이터 구조. 배열의 경우 임의 접근이 가능합니다. 즉, 배열의 모든 요소에 언제든지 접근할 수 있는 반면, 스택에서는 순차 접근만 가능합니다. 삽입 및 삭제 규칙을 따르는 컨테이너입니다. 원칙을 따릅니다. LIFO(후입선출) 삽입과 삭제가 한쪽에서 일어나는 방식 맨 위 . 스택에는 유사한 데이터 유형의 요소를 삽입할 수 있습니다. 즉, 다른 데이터 유형 요소를 동일한 스택에 삽입할 수 없습니다. 두 가지 작업은 LIFO에서 수행됩니다. 푸시 그리고 팝 작업.

스택에서 수행할 수 있는 작업은 다음과 같습니다.

푸시(x):스택의 맨 위에 요소를 삽입하는 작업입니다. 에서 푸시 함수를 사용하려면 스택에 삽입하려는 요소를 전달해야 합니다.팝():스택의 맨 위에서 요소를 삭제하는 작업입니다. 에서 팝() 함수에서는 인수를 전달할 필요가 없습니다.엿보기()/상단():이 함수는 스택에서 사용 가능한 최상위 요소의 값을 반환합니다. pop()과 마찬가지로 최상위 요소의 값을 반환하지만 스택에서 해당 요소를 제거하지는 않습니다.비었다():스택이 비어 있으면 이 함수는 참 값을 반환하고 그렇지 않으면 거짓 값을 반환합니다.가득():스택이 가득 차면 이 함수는 참 값을 반환하고 그렇지 않으면 거짓 값을 반환합니다.

스택에서는 맨 위 마지막으로 삽입된 요소를 추적하는 데 사용되는 포인터입니다. 스택을 구현하려면 스택의 크기를 알아야 합니다. 스택의 크기를 얻으려면 메모리를 할당해야 합니다. 스택을 구현하는 방법에는 두 가지가 있습니다.

공전:스택의 정적 구현은 배열의 도움으로 수행될 수 있습니다.동적:스택의 동적 구현은 연결 목록을 사용하여 수행할 수 있습니다.

대기열이란 무엇입니까?

ㅏ

스택과 큐의 유사점

스택과 큐 사이에는 두 가지 유사점이 있습니다.

선형 데이터 구조
스택과 큐는 모두 선형 데이터 구조입니다. 즉, 요소가 순차적으로 저장되고 단일 실행으로 액세스됩니다.유연한 크기
스택과 큐 모두 크기가 유연합니다. 즉, 런타임 요구 사항에 따라 늘리거나 줄일 수 있습니다.

스택과 큐의 차이점

스택과 큐의 차이점은 다음과 같습니다.