본문 바로가기
개발 노트/백준, 프로그래머스 풀이

stack, queue 사용 시 size()를 꼭 써줘야한다

by tokkiC 2022. 6. 16.

stack 이 비었을 시 top, bottom은 -1이고, pop의 경우는 사용을 못하므로

항상 stack을 사용할때에는 스택이름.size() 를 통해서 스택의 크기를 확인 후 참조하도록 한다

따라서, 조건문 등에서 stack의 사이즈를 모르는데 bottom, top이나 pop 등을 사용하면 안된다

꼭 다음과 같이 사이즈를 적어서 사용하자

if( 스택이름.size() && 조건1)  // 스택의 사이즈가 0이하면 false이므로 스택이 비지 않았을떄만 구현하게 한다

 

같은 원리로 queue 도 사용 시 사이즈를 체크하고 사용해야만 한다

댓글