# 자료구조

810개의 포스트

[자료구조] 우선순위 큐

우선순위를 가진 항목들을 저장하는 큐 우선순위가 높은 데이터가 먼저 나가게 된다. 구현방법 배열을 이용한 우선순위 큐 O(n) 연결리스트를 이용한 우선순위 큐 O(n) 힙(heap)를 이용한 우선순위 큐 O(logn) 사용법 (c++)

약 6시간 전
·
0개의 댓글

TIL 자료구조 : 스택,큐,연결리스트,그래프 형태

[공부방향] 1. 각각의 장단점을 파악해야함 2. 내 상황에서 어떤 것이 필요한지 알 수 있어야함

어제
·
0개의 댓글

큐(Queue)

큐란 목록 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 자료를 빼낼 수 있는 자료구조이다.먼저 집어넣은 데이터가 먼저 나오는 FIFO(First-In-First-Out)구조이다. 주로 데이터를 입력한 순서대로 처리해야 할 경우에 사용한다. 큐에 새로운 데이터가 들어오

어제
·
0개의 댓글

스택(Stack)

스택은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO(Last-In-First-Out) 자료구조이다.구멍이 하나밖에 없는 병이라고 생각하면 이해하기 쉽다.🤍 pop(): 스택에서 가장 위에 있는 항목을 제거한다.🧡 push(item): item 하나를 스택

어제
·
0개의 댓글
post-thumbnail

힙(Heap)

완전 이진 트리의 일종이다.우선수위 큐의 한 종류이다.여러 값들 중, 최댓값 혹은 최솟값을 빠르게 찾기 위한 자료구조이다.Max heap(최대 힙)부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리Min heap(최소 힙)부모 노드의 키 값이 자식

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

[C++/백준] 1260 DFS와BFS

문제 포인트 접근 방법

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

기술면접준비

좋은 프로그램이란?사용자 입장에서는 운영 및 관리하기 쉽도록 만들어져 업무 효율성이 극대화되도록 구현된 프로그램이며,프로그래머 입장으로는 읽기 쉽고 이해하기 쉬워야 하며,Call by Reference, Call by ValueCall by Reference → 매개변

2일 전
·
0개의 댓글

Malloc LAB - Implicit (2)

지난 포스팅에 이어 함수를 마저 구현해보자.

2일 전
·
0개의 댓글

연결리스트 문제풀이

📌코딩인터뷰 완전분석 - 면접문제 - 연결리스트part 문제풀이 (파이썬 사용) 2.1 중복 없애기: 정렬되어 있지 않은 연결리스트가 주어졌을 떄 이 리스트에서 중복되는 원소를 제거하는 코드를 작성하라. 2.2 뒤에서 k번째 원소 구하기: 단방향 연결리스트가 주어

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

[기술 면접 대비] 그래프

질문 목록 다익스트라 알고리즘과 벨만 포드 알고리즘의 차이점은? 각각 어떤 상황에 사용하는지? 다익스트라 알고리즘과 플로이드 알고리즘의 차이점은? 각각 어떤 상황에 사용하는지? 방금 다익스트라 알고리즘은 보통 우선순위 큐를 사용한다고 했는데, 그렇게 사용하면 생기는 이

3일 전
·
0개의 댓글

21.01.19TIL (Stack&Queue)

스테이크먹고싶어지는 스택앤큐

3일 전
·
0개의 댓글

[C++/자료구조] 트리

: 계층적 구조를 나타내는 자료구조이며 비선형 자료구조이다. 부모와 자식관계의 노드들로 이루어져있으며 한 개 이상의 노드로 이루어져있다.루트노드 : 맨 위에 있는 A를 가리킨다서브트리 : BDE와 CFG를 가리킨다. 그림의 파란박스간선 || 에지(edge) : 루트와

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

JAVA를 이용한 스택구현

데이터를 제한적으로 접근 할 수 있는 구조책 쌓기 처럼 맨위에 쌓인 책을 먼저 꺼내는LIFO ( Last in First out)대표적인 스택 활용컴퓨터 내부의 프로세스 구조의 함수 동작 방식주요 기능push() : 데이터를 스택에 넣기pop() : 데이터를 스택에서

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

Malloc LAB - Implicit (1)

나만의 동적 할당기 만들기

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

연결리스트(Linked list)

-연결리스트는 (데이터와 다음 노드의 주소를 담고 있는) 노드들이 한 줄로 연결되어 있는 방식의 자료구조이다. -연결되는 방향에 따라 singly linked list(단일 연결 리스트), doubly linked list(이중 연결 리스트), circular link

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

[TIL] HashMap

Map 인터페이스를 구현한 것으로 Map의 성질을 가지고 있어 키(key) 와 값(value) 을 하나로 묶은 Entry 객체를 저장하는 구조를 가진다.

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

JAVA를 이용한 QUEUE 구현

1. 큐 구조 줄을 세우는 행위와 유사 가장 먼저 넣은 데이터를 가장 먼저꺼낼 수 있음 FIFO (FIRST IN FIRST OUT) https://s3-us-west-2.amazonaws.com/secure.notion-static.com/9ee28310-2897

4일 전
·
0개의 댓글