# 자료구조

205개의 포스트

링크드 리스트 (Linked List)

링크드 리스트 (Linked List)의 구조 > 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 노드(Node) : 데이터 저장 단위 (데이터값, 포인터) 로 구성 포인터(pointer) : 각 노드 안에서, 다음이나 이전의 노

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

자료구조 Dictionary/HashMap/HashTable

Dictionary(다른 언어에서는 hashmap이나 hash table이라고 하기도 함)는 Key_value 형태의 값을 저장할 수 있는 자료구조입니다. 이름은 "정우성"등 실제 데이터 값과 데이터를 설명하는 key의 대응 관계를 표현할 때 유용합니다.Dictiona

어제
·
0개의 댓글
post-thumbnail

자료구조 Set, Dictionary, Hash

Set은 array나 list처럼 순열 자료구조 (collection) 입니다.하지만, set은 순서라는 개념이 존재하지 않습니다. Set의 특징은 다음과 같습니다.데이터를 비순차적(unordered)으로 저장할 수 있는 순열 자료구조(collection)삽입(inse

어제
·
0개의 댓글
post-thumbnail

자료구조 Stack & Queue

LIFO(Last In First Out) 후입선출법.마지막으로 저장한 데이터가 처음으로 읽힌다는 뜻입니다.Stack에서 데이터 저장은 push 라고 합니다.데이터를 읽어들이는 것 pop이라고 합니다. 다만 pop은 읽어들임과 동시에 stack에서 삭제합니다.프로그램에

어제
·
0개의 댓글

[알고리즘] 2장-2) 배열 이어서

a 배열에는 3개의 요소이 있고, b배열에는 4개의 요소가 있다. 배열에서 최대값을 구하기 위해서 배열의 모든 요소들과 전부 비교를 해보는 것이다. 만일 배열에 n개의 요소가 있다면 if문은 총 n-1번 등장한다. (첫번째 배열요소는 max에 대입을 하므로)이렇게 배열

어제
·
0개의 댓글

[알고리즘] 2장-1. 기본자료구조:배열

⚛ 자료구조란? >_ 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계_ 뭔소린가.. 데이터 단위? 물리적인 관계는 뭐고 논리적인 관계는 뭐야! 🤔 쓴것과 어려운건 몸에 해롭기때문에 쉽게 말을 바꾸어 보자. 데이터 단위라는건 데이터를 구성하는 한 덩어리,

2일 전
·
0개의 댓글

[알고리즘] 1장) 추가내용 - 단축평가

논리연산자는 true, false를 대상으로 연산을 하여 true나 false를 결과로 내놓는 연산자이다.AND : && => 두개가 다 TRUE면 결과도 TRUE, 반대로 말하면 하나라도 FALSE이면 그건 FALSEOR : || => 두개가 다 FALSE면 결과도

3일 전
·
0개의 댓글

[알고리즘] 1장) 알고리즘이란?

이지스퍼블리싱에서 만든 Do it! 자료구조와 함께 배우는 알고리즘 입문 이라는 책을 구매한지 일주일이 지난 지금, 이제서야 1장을 보았다.(ㅎㅎ게으른쉑)첫장인만큼 특별히 어려운 내용들은 없는 것 같다.알고리즘의 정의?구조적프로그래밍의 구성요소 : 순차적 구조, 선택문

4일 전
·
0개의 댓글

[자료구조] 스택(Stack), 큐(Queue), 덱(Deque)

스택(stack), 큐(queue), 덱(deque)의 특징, 시간 복잡도, 장/단점, 사용하는 경우

4일 전
·
0개의 댓글

다이나믹 프로그래밍 (DP) , 메모이제이션

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기

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

[Data Structure] 1. 자료구조와 알고리즘

자료구조 복습이 절실히 필요해서 오늘부터 다시 공부하면서 벨로그에 기록해보려고 한다.전공 수업 때 자료구조 수업을 프린트로 나가서 집에 전공책도 없었다는게 새삼 놀라웠다 ㅠㅠ 그래서 이번에 하나 구입함ㅎ 검색해보니 책이 엄청 많던데 내가 고른 책은 생능출판사의 'C언어

5일 전
·
0개의 댓글

Java Heap Sort

Heap Sort 알고리즘 이해

6일 전
·
0개의 댓글

Java Shell Sort

Shell Sort 알고리즘 이해

6일 전
·
0개의 댓글

Java Quick Sort

Quick Sort 알고리즘 이해

6일 전
·
0개의 댓글

Java Merge Sort

Merge Sort 알고리즘 이해

6일 전
·
0개의 댓글

Java Bubble Sort

Bubble Sort 알고리즘 이해

6일 전
·
0개의 댓글

Java Insertion Sort

Insertion Sort 알고리즘 이해

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

Java Selection Sort

Selection Sort 알고리즘 이해

6일 전
·
0개의 댓글