# data structure

1026개의 포스트
post-thumbnail

(2) Queue

Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽에서는 삽입만 이루어지고, 한쪽에서는 삭제만 이루어지는 것따라서 끝만 나타냈던 stack과 다르게 앞 뒤를 모두 저장하는 front, rear가 필요함FIFO: First In, First Outex) 컴퓨터

약 6시간 전
·
0개의 댓글
·
post-thumbnail

[Data_Structure] Heap

[Data Structure & Algorithm] Heap

어제
·
0개의 댓글
·

[자료구조] 우선순위 큐(Priority Queue)

일반적인 큐(Queue)는 먼저 들어간 데이터가 먼저 나오는 FIFO(First in First Out) 구조로 저장하는 선형 자료구조이다.우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말한다.힙 방식이 최

2일 전
·
0개의 댓글
·
post-thumbnail

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

3일 전
·
0개의 댓글
·
post-thumbnail

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);}

3일 전
·
0개의 댓글
·

백준 2164 C++

단일 연결리스트를 이용한 2164번 구현

3일 전
·
0개의 댓글
·

백준 10866 C++

틀렸던 부분:empty 함수에서 return (n==1);이라고 해야 한다. (n=1)이라고 하면 bool이 안먹히는 듯

3일 전
·
0개의 댓글
·

스터디노트(자료구조 문제풀이 1~3)

💡 1부터 사용자가 입력한 숫자까지의 약수와 소수를 리스트에 각각 저장하고, 이것을 출력하는 프로그램을 생성1부터 100사이에 난수 10개를 생성한 후 짝수와 홀수를 구분해서 리스트에 저장하고 각각의 개수를 출력하는 프로그램을 생성💡 다음은 공원 입장료를 나타낸 표

7일 전
·
0개의 댓글
·

스터디노트(자료구조 5~9)

리스트를 곱셈 연산하면 아이템이 반복된다index(아이템) : 리스트의 item의 인덱스 반환count() : 리스트의 특정 아이템의 개수 반환del : 리스트의 특정 아이템 삭제, 슬라이싱 같이 이용 가능1부터 10까지의 정수가 중복되지 않고 섞여 있을 때 행운의 숫

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

(1) Stack

Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽 방향으로만의 추가와 제거가 가능LIFO: Last In, First OutTransformerMakeEmptyPushPopObserveIsEmptyIsFullTopStack의 크기를 처음부터 정해 두고 시작해

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

Graph (그래프) / Tree (트리)

노드(N, Node) 와 그 노드를 연결하는 간선(E, Edge)을 하나로 모아 놓은 자료구조연결되어 있는 객체 간의 관계를 표현할 수 있다EX) 지하철 노선도의 최단 경로, 전기 회로의 소자들, 선수 과목 등그래프는 여러 개의 고립된 그래프로 구성될 수 있다. (Is

2023년 3월 20일
·
0개의 댓글
·

스터디노트(자료구조 1~4)

자료구조 : 여러 개의 데이터가 묶여있는 자료형을 컨테이너 자료형이라고 하고, 이러한 컨테이너 자료형의 데이터 구조를 자료구조라고 함 \- 리스트(List) ex) student = '홍길동', '박찬호'... \- 튜플(Tupele) ex) jops = ('의사'

2023년 3월 17일
·
0개의 댓글
·
post-thumbnail

연결리스트(Linked list)

연결리스트는 값과 포인터로 구성된 노드(Node)를 하나의 단위로 사용하여, 데이터를 링크로 연결해서 관리하는 선형 자료구조다. 데이터를 링크로 연결해서 관리하기 때문에 데이터의 순서는 정해져 있지만, 메모리상의 연속성은 보장되지 않는다.Linked list이미지 출처

2023년 3월 17일
·
0개의 댓글
·
post-thumbnail

해시맵(HashMap)

해시맵은 Map 인터페이스의 구현 클래스로 키와 값을 대응시켜 저장하는 자료구조다. 이때 키와 데이터를 한 쌍을 엔트리(entry) 라고 하며, Map.Entry 타입으로 정의된다. 키와 데이터는 1:1 대응이기 때문에 키를 통해서 데이터에 빠르게 접근할 수 있다.이미

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

배열(Array)

배열은 동일한 자료형을 묶어 저장하는 선형 자료구조이다. 배열의 데이터는 메모리 상에 빈틈없이 연속적으로 저장된다. 이미지 출처: https://phoenixnap.com/kb/data-structures배열은 생성할 때 크기는 지정해야 하고, 한 번 크기를

2023년 3월 15일
·
0개의 댓글
·
post-thumbnail

Data Structure

업로드중..

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

스택(Stack)

스택은 한 쪽에서만 데이터를 뺄 수 있는 후입 선출(LIFO: Last In First Out) 자료구조다. 선입 선툴 구조의 가장 큰 특징은 가장 최근에 들어온 데이터가 가장 먼저에 나간다는 것이다.이러한 특징으로 스택은 데이터가 입력된 순서의 역순으로 처리되어야 할

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

큐(Queue)

큐는 Rear에서 데이터를 넣고, Front에서 데이터를 뺄 수 있는 선입 선출(FIFO: Firsr In First Out) 자료구조다. 선입 선툴 구조의 가장 큰 특징은 가장 최근에 들어온 데이터가 가장 마지막에 나간다는 것이다.이러한 특징으로 큐는 데이터가 입력된

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

Heap이란?

Heap이란? 정의 : 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. Heap의 특징 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 최대힙

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

Data Structure (2) _ 대표적인 자료구조

대표적인 자료구조

2023년 3월 14일
·
0개의 댓글
·