자료구조
1.자료구조 1 - Stack (스택)에 대해 알아보자!
"쌓다" 라는 뜻을 가진다.스택의 가장 중요한 특징은 LIFO(후입선출) 규칙을 따른다는 것이다.상자에 물건을 차곡차곡 쌓아 올린 형태를 생각하면 쉽다.스택은 'top' 이라는 것을 가진다.상자에 물건을 넣을 때 바닥은 닫혀있고 열려있는 위로 물건을 넣고 빼듯이 Sta
2.자료구조 2 - Queue(큐)에 대해 알아보자!
'Queue' 는 컴퓨터 과학에서 사용되는 데이터 구조 중 하나이다.'FIFO'(First-In-First-Out : 선입선출) 원칙에 따라 동작한다.선입선출 : 첫 번째로 들어간 항목이 첫 번째로 나오게 되는 것을 의미한다.'매표소에 줄을 서있는 사람들'을 생각하면
3.자료구조 3 - Array(배열)에 대해 알아보자!
'Array' 는 컴퓨터 과학에서 사용되는 데이터 구조 중 하나이다.동일한 데이터 유형의 항목들이 연속적인 메모리 위치에 저장되는 구조.배열의 각 항목을 고유한 인덱스(Index)로 참조한다.고정크기 : 생성 시 크기가 고정된다 → 동적으로 변경될 수 없다는 단점인덱스
4.자료구조 4 - 연결 리스트(Linked-List)에 대해 알아보자!
연결 리스트 기본 구조 :노드 (Node): 데이터 저장 단위로, 값(data)과 포인터(next)로 구성데이터 추가: 데이터 추가 위치 (head, 중간, tail) 에 따른 연결 작업 필요head에 추가 시1\. 추가할 데이터를 담을 노드 생성2\. 링크 연결 작업
5.자료구조 5 - HashMap(해시맵)에 대해 알아보자!
'HashMap' 은 키(Key)와 값(value)쌍을 저장하는 자료 구조이다.각 키는 고유하며, 키를 사용하여 해당하는 값을 빠르게 검색할 수 있다.\* 해싱 (Hashing) :'HashMap'의 핵심 원리이다. '해싱 함수(Hashing Functoin)'는 키(
6.이진트리(Binary Tree)에 대해 간단히 알아보자!
각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조이다.두 개의 자식 노드를 각각 왼쪽 자식(노드), 오른쪽 자식(노드)이라고 한다.포화 이진 트리 : 마지막 레벨포함 모든 노드가 꽉 차 있는 이진 트리완전 이진 트리 : 마지막 레벨을 제외한 모든 노드가 꽉