# 자료구조

463개의 포스트
post-thumbnail

cs50 - 컴퓨팅 사고 (1)

컴퓨터 과학이란 문제를 해결하는 과정이다.어떠한 입력이 있을때 그로부터 어떠한 출력을 그 문제에 대한 해답을 찾는것이다.컴퓨터 과학의 첫번째 개념은 정보자체의 표현 방법이다. 어떠한 기계를 사용하기 위해서 입력과 출력을 어떻게 표현할지에 대해서 처음부터 모두가 동의해

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

cs50 - Intro

현업 프론트개발자입니다. 그리고 그 유명한 비전공개발자입니다. html / css / js 로 웹부터 시작해서 바로 화면 그리기부터 했습니다.

약 6시간 전
·
0개의 댓글

C++ STL - linked list

자료구조를 C로 공부하니까 기본 원리는 알겠는데 C++에서 만들어져 있는 건 어떻게 되어있는지 몰라서 헤맸다. 계속 찾아 보려고 정리. 근데 공식 문서 예제 보는게 빠르고 편함 http://www.cplusplus.com/reference/list/list/i

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

영향력 있는 알고리즘 TIL#30

재귀 호출을 이용하는 N팩토리얼 구하기그래프에서 최적 경로를 구하는 데이크스트라 알고리즘정적분의 값을 궇나느 사다리꼴 알고리즘연립 방정식의 해를 구하는 가우스 소거법구글 같은 포털에서 사용하는 검색 알고리즘웹 검색 / 페이지 링크로 나뉨!데이터베이스의 일관성을 위한 알

어제
·
0개의 댓글
post-thumbnail

[TIL]자료구조: Array & Tuple

순차적으로 자료를 저장하는 자료 구조순차적(ordered)으로 자료를 저장자료구조에 저장하는 데이터는 일반적으로 요소(element)라고 부름Array는 주로 서로 연결된 데이터들을 순차적으로 저장할 때 사용순서가 큰 의미를 갖지 않더라도, 서로 연결된 데이터일 경우

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

알고리즘과 자료구조 TIL#29

이진트리의 일종.여러 개의 값 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾을 수 있도록 구성 된 자료구조최소 힙 : 부모 노드의 값이 항상 하위 노드의 값보다 작은 경우최대 힙 : 부모 노드의 값이 항상 하위 노드의 값보다 큰 경우우선 순위 숫자가 큰 프로세스가

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

[TIL] 자료구조 : Set, Hash, Dictionary

Set은 array처럼 순열 자료구조하지만 Set은 순서라는 개념이 존재하지 않음즉, 데이터를 비순차적으로 저장할 수 있는 자료구조값의 순서가 없다는 말은, 즉 순서대로 접근하지 않아도 된다는 의미즉 해당되는 데이터가 set안에 있는지 검색할 때 일정한 속도로 검색이

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

TIL_자료 구조: 셋, 딕셔너리, 해쉬

자료 구조, 처음부터 탄탄하게 공부해보자.

3일 전
·
0개의 댓글

TIL no.24 - 자료 구조 - Set, Hash

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

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

Data Structure - (Set, hash)(Dictionary / HashMap / HashTable)

array나 list 처럼 순열 자료구조 이지만 순서라는 개념이 존재하지 않는다.\-데이터를 비순차적으로 저장\-삽입 순서대로 저장되지 않는다\-수정가능(mutable)\-동일한 값 여러번 삽입 불가능, 동일 값 하나의 값만 저장\-Fast Lookup이 필요할 때 사

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

[자료구조] 4. Dictionary, Hash table

Dictionary (다른 언어에서는 hash map 이나 hash table 이라고 하기도 함) 는 Key-value 형태의 값을 저장할 수 있는 자료구조이다. set 과 마찬가지로 데이터의 순서가 없다.key 값은 중복될 수 없다. 만일 중복된 key 가 있으면 이

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

[자료구조] 3. Set, hash

데이터를 비순차적(unordered)으로 저장할 수 있는 순열 자료구조 (collection)삽입 순서대로 저장되지 않는다. 특정한 순서를 기대할 수 없는 자료구조이다.수정 가능하다.동일한 값을 여러번 삽입 불가능하다. 동일한 값이 여러번 삽입되면 하나의 값만 저장된다

4일 전
·
0개의 댓글

Python | 자료구조

리스트 / 사전 / 튜플 / 세트 / 자료구조의 변경 / 퀴즈#4

4일 전
·
0개의 댓글

스택과 큐에 대해

스택과 큐에대해 링크드리스트를 이용하여 연습해보자.스택은 순차적으로 쌓아 올라가서 가장 최근것만 수정 및 삭제 를 할수있다. (push,pop,top 함수 이용)큐는 스택과는 반대로 제일 먼저 들어온 data부터 처리하게 되며 마치 배열의 앞쪽부터 들어온다고 생각하면

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

포인터배열과 배열포인터의 구분

기초적인 포인터 개념에서 자주 헷갈리는 두개가 있는데 이는 포인터배열과 배열포인터이다.이는 말 뒤쪽에 중심을 두면 되는데 예를 들어, 바나나맛아이스크림, 딸기맛음료와 같이 본질은 아이스크림과 음료수이다. 즉, 포인터배열은 결국 배열이며 배열포인터는 결국 포인터이다.포인

5일 전
·
0개의 댓글

첫 기록 링크드리스트(스택,큐)

메모리를 할당하는 자료구조 형태는 <스택,힙,전역변수> 가 존재한다.스택은 보통 지역변수를 할당하고, 힙은 스택에서 선언된 포인터를 통해 힙에 메모리 공간을만들게 된다.C++에서는 new int; 와 같이 선언해주며, C에서는 malloc()을 이용하면 된다.예를

5일 전
·
0개의 댓글

[자료구조] Tuple

Tuple은 List 처럼 데이터를 순차적으로 저장하는 자료구조 입니다. List는 데이터를 저장하고나서 수정이 가능했지만, Tuple은 데이터를 한번 저장하면 수정이 안됩니다.

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

[자료구조] 파이썬의 List, 자바스크립트의 Array

파이썬에서는 List, 자바스크립트에서는 Array라고 불리는 자료구조는 가장 기초적이며 자주 사용되는 자료 구조 입니다.

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

TIL#26-2 PYTHON 자료구조(1)

python - 자료구조:배열

5일 전
·
0개의 댓글