(C++) 컨테이너【stack】

출저 : 프로그래밍 입문 사이트 ~bituse~ | http://bituse.info/cp/13

이번에는 stack에 대해 설명하겠습니다. 이것을 사용하려면 stack 헤더 파일을 포함해야 합니다. stack의 매커니즘은 요소를 점점 위로 쌓아가는 느낌입니다. 요소를 제거 할 때도 맨 위에있는 요소만 제거할 수 있습니다. 함수도

empty → 컨테이너가 비어있는 것을 확인

pop → 요소를 끝에서 제거

push → 요소를 끝에 추가

top → 후행 요소를 취득

szie → 요소 수를 취득

이 정도 밖에 없습니다. 특정 요소에 액세스 하는 것도, key를 사용하는 것도 불가능하므로 반복자는 없습니다.

아래의 코드를 봐주세요.

소스코드 링크

이걸 실행하면 4와 3이 나오게 됩니다. 특별하게 대단한 걸 하지 않았습니다. 0 ~ 4까지의 값을 push 함수 끝에 추가하고, top 함수로 표시하고 있습니다. 그런 다음 pop 함수 끝에 요소를 제거하고 표시하고 있을 뿐입니다. 이런 일 밖에 할 수 없는 미묘한 컨테이너입니다. (웃음)

저도 사용한 적은 없네요. 뭐, 이런 것도 있구나 쯤으로 생각해놓읍시다.

다음은 queue에 대해 설명하겠습니다.