33.순서가 ABCD로 정해진 입력 자료를 스택에 입력하였다가 출력할 때 가능한 출력 순서의 결과가 아닌 것은?
1.ABCD 2.DABC 3.ABDC 4.BCDA
정처기 처음 공부하는데 이부분을 아예 모르겠습니다 ...
인터넷에 올라와 있는 해설을 봐도 도통 이해가 안되네요,,
처음부터 자세히 알려주실 수 있으신가요?ㅠㅠ
안녕하세요 길벗수험서 운영팀입니다.
스택은 자료가 하나의 방향으로만 넣고 뺄 수 있는 자료 구조입니다.
아래와 같은 고리 끼우는 장난감을 생각하시면 됩니다.
위의 장난감에서 A를 넣자마자 A를 빼고, B를 넣자마자 B를 다시 빼고... 하는 방식은 가능해도,
A, B, C, D가 모두 차례대로 들어간 상태에서 A만 쏙 빼는 것은 불가능합니다. 만약 A를 빼려면 D, C, B를 차례대로 뺀 후에나 가능해집니다.
이와 같이 가장 나중에 들어간 자료가 가장 먼저 나온다고 하여 스택을 후입선출의 자료 구조라 하는 것이죠.
위 상황을 염두에 두고 해설과 영상을 다시 한 번 확인해보세요.
행복한 하루되세요 :)
-
관리자2023-01-06 09:46:10
안녕하세요 길벗수험서 운영팀입니다.
스택은 자료가 하나의 방향으로만 넣고 뺄 수 있는 자료 구조입니다.
아래와 같은 고리 끼우는 장난감을 생각하시면 됩니다.
위의 장난감에서 A를 넣자마자 A를 빼고, B를 넣자마자 B를 다시 빼고... 하는 방식은 가능해도,
A, B, C, D가 모두 차례대로 들어간 상태에서 A만 쏙 빼는 것은 불가능합니다. 만약 A를 빼려면 D, C, B를 차례대로 뺀 후에나 가능해집니다.
이와 같이 가장 나중에 들어간 자료가 가장 먼저 나온다고 하여 스택을 후입선출의 자료 구조라 하는 것이죠.
위 상황을 염두에 두고 해설과 영상을 다시 한 번 확인해보세요.
행복한 하루되세요 :)