STL stack의 모든 값을 출력하는 방법? (스택 내용을 변경하지 않고서)
글쓴이: kasi / 작성시간: 일, 2006/06/25 - 9:45오후
std::stack<char> mstack;
이렇게 정의된 변수가 있습니다.
iterator를 사용하여 모든 스택의 내용을 출력하고 싶은데.
stack은 다른 컨테이너들 하고 구조가 조금 다른거 같습니다.
벡터처럼.
for(vector<char>::iterator iter = something.begin(); iter != something.end(); iter++) cout << *iter;
이런 식이나.
for(vector<char>::size_type i = 0; i != something.size(); i++) cout << something[i];
이런 식으로 출력 할수 있는 방법이나 다른 방법으로
스택 컨테이너의 내용을 효과적으로 출력할 방법이 있다면 귀띔이라도 해주시면 감사하겠습니다.
(스택의 내용을 변경하지 않고)
Forums:
스택의 정의가 뭘까요?
스택이라는 자료구조는 어떤 것일까요?
스택에 임의 접근이 가능한가요?
최초 질문에 대한 답은 아니고...
최초 질문에 대한 답은 아니고...
저도 학교숙제로 메모리상에서의 스택을 시뮬레이션 해야 할 일이 있었는데
스택의 전체 모습을 그려줘야 하다보니 STL 스택의 모든 값을 출력하는 방법을 20초정도 고민했던 적이 있습니다.
결국 다른 알고리즘을 동시에 사용해서 만들까 하다가, 스택하나 간단히 짜서 구현했지요
(STL에서 안된다는건 아닙니다. 잘 모릅니다)
출력하려는 스택을
출력하려는 스택을 복사해서 그 내용을 변경하면서 출력하세요.
STL에서 stack은
STL에서 stack은 컨테이너에 대한 접근을 제한하는 어댑터입니다. 그리고 이 제한이 stack의 유일한 존재 목적입니다. 임의접근할 수 있는 stack이라면 vector랑 똑같은 데 따로 구현할 필요가 없죠.
http://mentalese.net
http://functional.or.kr
http://mentalese.net
http://functional.or.kr
댓글 달기