어레이 스택 구현 할때 pop에서 temp를 리턴해주는 이유를 모르겠습니다.
ex)
Element pop()
{
char temp=0;
if(isEmpty() == 1)
printf("스택이 이미 비어 있습니다. \n");
else
{
temp=stack[top]; // 스택에서 요소를 하나 꺼낼 때 그걸 입력해둘 저장공간이 temp
top--;
}
return temp; // return temp를 하지 않으면 그냥 삭제하는 것이지 pop이 아니다.
}
top의 인덱스를 줄이면 다가 아니란 것은 알겠는데
왜 리턴을 해주는건지를 잘 모르겠습니다.
알려주시면 감사하겠습니다.
Push가 내용물을 집어넣는 거면, Pop는 내용물을 끄집어 내는 거임. 그래서 값을 리턴함. C++은 복사문제가 있어서 그냥 Top으로 제일 위에 있는 걸 빼고, Pop으로는 젤 위엘 있는 걸 제거하는 거고
Queue도 Push / Pop으로 쓸때도 있음
아 잠깐 착각하고있었네요 알려주셔서 감사합니다.