[DataStructure] 큐 (Queue)

큐란 ? 큐는 데이터를 저장하는 선형 자료 구조로, 데이터의 삽입은 한쪽 끝에서, 삭제는 반대쪽 끝에서 이루어진다. 이 때, 데이터를 삽입하는 연산을 "Enqueue" 또는 "Insert", 데이터를 삭제하는 연산을 "Dequeue" 또는 "Delete"라고 한다. 큐는 선입선출(FIFO, First In First Out) 구조를 가지고 있다. 큐의 특징 1. Enqueue (삽입): 큐의 뒤쪽(후미)에 데이터를 추가한다. 2. Dequeue (삭제): 큐의 앞쪽(전면)에서 데이터를 제거한다. 3. Front (전면): 큐의 앞쪽에 있는 데이터를 가리킨다. 4. Rear (후미): 큐의 뒤쪽에 있는 데이터를 가리킨다. 5. 공간 한정성: 큐는 일반적으로 고정된 크기의 메모리 공간을 사용한다. Queue..

• format_list_bulleted DataStructure
• · 2023. 12. 4.
• textsms

[DataStructure] Stack(스택)

Stack이란 스택은 데이터를 저장하는 추상 자료형 중 하나로, 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 선형 자료 구조이다. 이 때, 데이터를 삽입하는 연산을 "Push", 데이터를 삭제하는 연산을 "Pop"이라고 한다. 스택은 후입선출(LIFO, Last In First Out) 구조를 가지고 있다. Stack Class public class Stack { int size; int top; private Integer array[]; public Stack(int size) { array = new Integer[size]; top=-1; } public boolean isEmpty() { if (top==-1) return true; else return false; } public boo..

• format_list_bulleted DataStructure
• · 2023. 12. 4.
• textsms