큐(Queue)

큐(Queue) 큐도 스택과 같이 기본적으로 알아둬야 하는 자료구조중 하나이다. 해당 자료구조는 선형 구조와 원형 구조 두가지가 있으며, 상황에 맞게 사용하면 된다. 큐는 선입선출 (First In First Out) 자료구조이다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조를 이용하고 있다. 해당 자료구조는 프린터 출력 대기열, BFS(Breath - First Search) 등에 사용이 된다. BFS(Breath - First Search) 가장 얕은 노드부터 검색을 하면서 깊은 노드까지 탐색하는 방식. Tree 구조에서 사용하는 검색 방식 큐 용어설명 Front : 큐에서 데이터를 꺼내면 제일 먼저 나오는 부분. Rear : 큐에서 데이터가 추가되는 부분. Enqueue : 큐에 데이터를 삽입. D..

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 14.
• textsms

연습 문제 풀이-2(2)

보호되어 있는 글입니다.

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 14.

스택 관련 문제

보호되어 있는 글입니다.

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 14.

스택(Stack)

스택(Stack) 자료구조를 공부하면 제일 먼저 만나게 되는 스택(Stack) 게임을 좋아하는 사람들은 이미 스택에 대한 기본적인 느낌은 무엇인지 느낄 수 있을 것이다. 그렇다 스택은 바로 중첩 이라는 의미로 쌓이다라는 의미를 가지고 있는 말이다. 그렇다면 이러한 스택의 특성은 무엇인지 생각해보자. 상자안에 있는 책들이 들어 있다고 보자 해당 박스안에 있는 제일 아래있는 책을 꺼내려면 어떻게 해야 하는가? 당연히 하나씩 꺼내서 빼야한다. 스택은 이렇게 맨마지막에 들어간 것을 제일 먼저 빼게 되는데 이것을 후입선출 멋진말로는 "Last In Fist Out ; LIFO "이라고 한다. 종종 다른 곳에서는 선입후출 "First In Last Out;FILO" 라고도 하는데 스택의 기본적인 특성은 같은 것이니..

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 14.
• textsms

연습 문제 풀이-2(1)

보호되어 있는 글입니다.

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 10.

연습 문제 풀이-1(3)

보호되어 있는 글입니다.

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 9.