# 자료구조

1990개의 포스트

[Java] 링크드 리스트 (Linked List)

링크드 리스트는 각 노드가 데이터와 포인트를 가지고 한 줄로 연결되어 있는 방식의 자료구조이다.데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전, 다음 노드와의 연결을 담당한다.배열에 비해서 데이터의 추가, 삭제가 용이하지만 인덱스가 없는 리스트의 특징

약 5시간 전
·
0개의 댓글

자료구조

자료구조란? > 사람들이 사물을 정리하는 것과 마찬가지로 프로그램에서 자료들을 정리하는 여러가지 구조를 말한다. > -천인국ㆍ공용해ㆍ하상호,『C언어로 쉽게 풀어쓴 자료구조』,생능출판(2017) >> | 일상 생활에서의 예 | 해당하는 자료 구조 | >> |:---:|:

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

PyTorch Dataset 구축 방식 시간 비교 (List형 vs Dict형)

Torch Dataset을 구축할 때, 각 샘플을 Dict형과 List형으로 저장할 때의 시간 비교

어제
·
0개의 댓글
post-thumbnail

자료구조 <스택: Stack>

스택은 데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나며 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제되는 후입선출 (LIFO - Last In, First Out) 방식을 따르는 자료구조이다.데이터를 삽입하는 과정을 push,가장 마지막에 삽입한

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

TIL17 | 자료 구조

스택, 큐, 링크드 리스트, 해시맵, 트리 자료구조 개념

2일 전
·
0개의 댓글

[Do it 알고리즘] 05. 재귀 알고리즘

재귀 알고리즘 분석 - 하노이의 탑, 8퀸 문제

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

[JS] 그래프(Graph)

그래프(Graph)의 개념

5일 전
·
0개의 댓글

[python] - 힙 자료구조와 heapq

출처 - 이것이 코딩테스트다 with Python힙 자료구조는 우선순위 큐를 구현하기 위해 사용하는 자료구조 중 하나이다. 먼저 스택과 큐의 방식을 떠올려보자. 스택 - 가장 나중에 삽입된 데이터를 가장 먼저 삭제큐 - 가장 먼저 삽입된 데이터를 가장 먼저 삭제우선순위

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

자료구조:B-tree, B+tree, B* tree

B-tree 이진탐색 트리(BST)가 한쪽으로 치우칠 경우 최악의 시간 복잡도는 O(n)이 된다. 따라서, 이 문제를 해결하기 위해 균형을 맞추도록 설계한 트리 중하나가 B-tree이다.

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

📚 알고리즘&자료구조 Intro

알고리즘과 자료구조의 개념, 종류

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

9. 리스트

리스트란 데이터를 순서대로 나열한 자료구조이다.데이터를 순서대로 나열해 놓은 리스트를 선형 리스트 또는 연결 리스트라고 한다.리스트의 데이터는 노드 또는 요소라고 부르며, 각각의 노드는 데이터와 다음 노드를 가리키는 포인터를 가지고 있다.처음과 끝에 있는 노드를 각각

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

Array Pointer

: systematic arrangement of multiple variable with same data type sequentially. Array : group data of the same type.Structure : group data of differe

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

스택, 큐, 덱

Last in, First out자료의 맨 끝 위치에서만 모든 연산이 이루어짐따라서 모든 연산에 대한 시간 복잡도는 O(1). 연산이 이루어지는 위치를 top이라고 하며 삽입은 push, 삭제는 pop🚩이때 주의할 점은, pop하기 전에 empty체크하기, push하

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

Recursion vs Iteration

: Method that solves the problem by calling the algorithms (or function) back. A suitable method for circular definition.: Divide the problem into a s

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

[자료구조] Chapter 09. 정렬 (Sorting)

🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다.

6일 전
·
0개의 댓글

1day : [JAVA 자료구조] Collection과 Map

자료구조는 크게 Collection과 Map으로 나눌 수 있다. Collection에는 Set, List, Queue로 구성되어 있다.

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

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

🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다.

6일 전
·
0개의 댓글

[Java] 스택(Stack)

데이터를 제한적으로 접근할 수 있는 구조 (한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조)가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 이다.LIFO(Last-In First-Out) or FILO(First-In Last-Out) 구조를 쓴다.pus

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

[자료구조] Chapter 07. 트리 (Tree)

🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다.

6일 전
·
0개의 댓글