분류 전체보기878 [Stack] 스택의 구현 stack 이란stack 구조는 한 쪽끝은 막혀 있고 한 쪽 끝은 뚫려 있는 구조이다. 사실은 실제로 이런 구조가 있는 것이 아니라 이렇게 사용을 한다. 처음 전산학을 공부할 때 스택 스택해서 이런 구조가 실제적으로 존재 하는 줄 알았다.^^ 한쪽 끝이 막혀 있는 구조이므로 막히지 않은 쪽에서 자료의 삽입과 삭제가 발생한다. 일상생활에서 스택구조를 보이는 것은 택시의 동전꼽이,책을 쌓을때 등등의 구조에서 볼수 있다. 배열을 사용해서 스택구조를 구현할 수 있다. stack[6] 아래 그림은 3 개의 데이터가 미리 스택에 삽입된 상태이다. 스택구조에서는 한쪽 끝의 제일 위에서 삽입과 삭제가 발생하므로 제일 끝을 가르키는 변수가 존재하고 이를 보통 top 이란 변수명으로 사용한다. 삽입시 4 번째 위치에 데이.. 2007. 9. 15. [Queue] 큐의 구현 큐의 구현queue 도 자료를 저장할 수 있어야 하므로 배열을 이용한다. queue[6] 1 부터 5 까지 6 개의 공간을 가지는 queue 이다.(0 번째는 사용하지 않는다고 하자) 3 개의 원소가 삽입이 되었고, 하나의 원소가 삭제가 된 아래의 큐 구조를 생각해보자. (a) 그림과 (b) 그림의 차이점은 삭제가 일어나는 곳을 가르키는 head 와 front 의 위치이다. front 로 이름한 큐는 삭제가 일어나는 바로 전의 위치를 따라가고 , head 는 삭제할 데이터를 가르키게 한다. 두 가지 방식으로 큐를 구현할 수 있는데 하나씩 알아보면 (a) 연결리스트를 이용한 큐의 구현 방식 (a) 방식에서 큐 삭제가 일어나는 경우 head 가 가르키는 위치의 데이터를 삭제후 head 를 1 증가 한다. 그.. 2007. 9. 15. 이전 1 ··· 71 72 73 74 다음