# data structure
[자료구조] 우선순위 큐(Priority Queue)
일반적인 큐(Queue)는 먼저 들어간 데이터가 먼저 나오는 FIFO(First in First Out) 구조로 저장하는 선형 자료구조이다.우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말한다.힙 방식이 최
baekjoon 1966
In C language, I have to implement all the functions, so it's a pretty tricky problem.First, node definition and queue initialization + isEmpty functi
baekjoon 1269
int compare(int a, int b);int main(void) { int sizeA, sizeB;}int compare(int a, int b) { return ((int)a) - ((int)b);}
스터디노트(자료구조 문제풀이 1~3)
💡 1부터 사용자가 입력한 숫자까지의 약수와 소수를 리스트에 각각 저장하고, 이것을 출력하는 프로그램을 생성1부터 100사이에 난수 10개를 생성한 후 짝수와 홀수를 구분해서 리스트에 저장하고 각각의 개수를 출력하는 프로그램을 생성💡 다음은 공원 입장료를 나타낸 표
스터디노트(자료구조 5~9)
리스트를 곱셈 연산하면 아이템이 반복된다index(아이템) : 리스트의 item의 인덱스 반환count() : 리스트의 특정 아이템의 개수 반환del : 리스트의 특정 아이템 삭제, 슬라이싱 같이 이용 가능1부터 10까지의 정수가 중복되지 않고 섞여 있을 때 행운의 숫
(1) Stack
Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽 방향으로만의 추가와 제거가 가능LIFO: Last In, First OutTransformerMakeEmptyPushPopObserveIsEmptyIsFullTopStack의 크기를 처음부터 정해 두고 시작해
Graph (그래프) / Tree (트리)
노드(N, Node) 와 그 노드를 연결하는 간선(E, Edge)을 하나로 모아 놓은 자료구조연결되어 있는 객체 간의 관계를 표현할 수 있다EX) 지하철 노선도의 최단 경로, 전기 회로의 소자들, 선수 과목 등그래프는 여러 개의 고립된 그래프로 구성될 수 있다. (Is
스터디노트(자료구조 1~4)
자료구조 : 여러 개의 데이터가 묶여있는 자료형을 컨테이너 자료형이라고 하고, 이러한 컨테이너 자료형의 데이터 구조를 자료구조라고 함 \- 리스트(List) ex) student = '홍길동', '박찬호'... \- 튜플(Tupele) ex) jops = ('의사'
연결리스트(Linked list)
연결리스트는 값과 포인터로 구성된 노드(Node)를 하나의 단위로 사용하여, 데이터를 링크로 연결해서 관리하는 선형 자료구조다. 데이터를 링크로 연결해서 관리하기 때문에 데이터의 순서는 정해져 있지만, 메모리상의 연속성은 보장되지 않는다.Linked list이미지 출처
해시맵(HashMap)
해시맵은 Map 인터페이스의 구현 클래스로 키와 값을 대응시켜 저장하는 자료구조다. 이때 키와 데이터를 한 쌍을 엔트리(entry) 라고 하며, Map.Entry 타입으로 정의된다. 키와 데이터는 1:1 대응이기 때문에 키를 통해서 데이터에 빠르게 접근할 수 있다.이미
배열(Array)
배열은 동일한 자료형을 묶어 저장하는 선형 자료구조이다. 배열의 데이터는 메모리 상에 빈틈없이 연속적으로 저장된다. 이미지 출처: https://phoenixnap.com/kb/data-structures배열은 생성할 때 크기는 지정해야 하고, 한 번 크기를
스택(Stack)
스택은 한 쪽에서만 데이터를 뺄 수 있는 후입 선출(LIFO: Last In First Out) 자료구조다. 선입 선툴 구조의 가장 큰 특징은 가장 최근에 들어온 데이터가 가장 먼저에 나간다는 것이다.이러한 특징으로 스택은 데이터가 입력된 순서의 역순으로 처리되어야 할
큐(Queue)
큐는 Rear에서 데이터를 넣고, Front에서 데이터를 뺄 수 있는 선입 선출(FIFO: Firsr In First Out) 자료구조다. 선입 선툴 구조의 가장 큰 특징은 가장 최근에 들어온 데이터가 가장 마지막에 나간다는 것이다.이러한 특징으로 큐는 데이터가 입력된
Heap이란?
Heap이란? 정의 : 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. Heap의 특징 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 최대힙
Queue란 무엇인가?
Queue란? 정의 : Queue란 컴퓨터의 기본 자료구조 중 하나로 먼저 들어온 데이터가 먼저 나가는 구조로 되어 있는 FIFO(First In First Out) 형식의 자료구조 이다. Queue의 특징 가장 최근 들어온 자료가 가장 먼저 나가는 **FIFO(
Stack이란 무엇인가?
Stack이란? 정의 : 스택은 컴퓨터의 기본 자료구조 중 하나로 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 LIFO 형식의 자료 구조 Stack의 특징 특징 가장 최근에 들어온 자료가 가장 먼저 나가게 되는 LIFO(Last-In First-Out) 형태를