Data Structure
-
자바로 배우는 큐 (Queue)Software/Data Structure : 자료구조 2019. 10. 31. 01:49
개념 기본 자료 구조의 하나로 선입선출 / FIFO (First In First Out) 형태로 데이터를 추가하고 반환한다. Stack 의 후입선출 (LIFO)와 반대. 인터페이스 enqueue(value): 데이터를 입력/추가 dequeue(): 가장 처음에 입력된 혹은 스택에 가장 아래에 위치하고 있는 항목을 반환 구현 큐 또한 스택과 같이 배열과 연결리스트를 통해 구현이 가능하지만 이번에는 배열을 통한 구현을 해보았다. 아마도 개념 이해에는 더 쉬울 거라 생각된다. 큐는 선입선출(FIFO)의 형태를 가지므로 enqueue()가 호출되었을 때 순차적으로 배열에 저장을 하고 front index를 하나씩 증가시켜준다. 그리고 dequeue()가 호출되었을 때는 rear index 위치에 있는 queue..
-
자바로 배우는 스택 (Stack)Software/Data Structure : 자료구조 2019. 10. 30. 22:05
개념 기본 자료 구조의 하나로 후입선출 / LIFO (Last In First Out) 형태로 데이터를 추가하고 반환한다. 인터페이스 push(value): 데이터를 리스트에 추가 pop(): 가장 마지막에 입력된 혹은 스택에 가장 위에 위치하고 있는 항목을 반환 구현 스택은 배열(Array)와 연결리스트(Linkded list)를 통해 구현이 가능하다. Linked List로 구현하는 방법은 추후 Linked list에 대하여 알아 볼 때 같이 살펴보면 좋을 것으로 생각되며 지금은 스택의 개념을 먼저 짚고 넘어가야 하기 때문에 이해가 쉬운 배열로 간단한 스택을 구현해 보도록 하겠다. 스택은 후입선출(LIFO)의 형태를 가지므로 push()가 호출될 떄는 순차적으로 배열에 저장을 하고 pop()이 호출되..