Mhwan's Study/Data Structure
-
[자료구조] Queue(큐)Mhwan's Study/Data Structure 2021. 1. 6. 00:42
# Queue (큐) First In First Out (FIFO)형태의 자료구조로, BFS탐색이나 버퍼 등에 사용된다. 기본적으로 rear와 front라는 포인터로 삽입할 곳과 뺄 곳을 가리키고 있음 (rear : enQueue (삽입)할 위치, front : deQueue(데이터 빼기)할 위치) 1. 기본적인 구현 front와 rear은 모두 초기에 -1로 시작한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 public Queue { int[] queue; int rear = -1; int front = -1; public Queue(){ queue = new int[50]; } public void enQueue(in..
-
[자료구조] Stack (스택)Mhwan's Study/Data Structure 2021. 1. 5. 22:46
평소 블로그를 포트폴리오용으로 사용했으나, 오늘부터 개인적인 공부할 내용을 정리해두는 용도로 사용합니다. 일단 알고리즘 문제보단 CS관련으로 올리려 합니다. 알고리즘도 이와 연관된 것들만.. 첫번째는 스택으로 시작하려합니다. # Stack 스택은 Last In First Out (LIFO) 방식의 자료구조로, 주로 함수의 호출 콜스택 등에 사용됩니다. 1. 배열을 통한 구현 top이라는 변수를 통해 push할 곳과, pop할 곳을 가르켜야한다. (top의 초기 위치는 -1) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 public Stack { int MAX_SIZE; int[] stack; int top = -1; pu..