#dokydoky

[Stack]ArrayStack, LinkedStack 본문

Programming

[Stack]ArrayStack, LinkedStack

dokydoky 2011. 9. 4. 06:04

배열로 구현한 스택



연결리스트로 구현한 스택




스택을 구현할 때, 팝/피크 연산의 리턴형을 왜 포인터(StackNode*)로 반환하는지 이해가 안되서 StackNode로 리턴하는 함수로 변형해서 만들어봣다. 물론 동작에는 이상이 없었으나, 예제에서 팝/피크의 연산에 대한 예외처리를 할 수 없다는 단점이 있다. 그래서 아~~~~리턴형을 포인터로하면 NULL값을 반환하는 경우에 예외처리하면되니까 이렇게 구현하는구나!!라고 생각함
Comments