# data structure

50개의 포스트
post-thumbnail

20.03.26 Linked List

Linked List >각 데이터간의 연결을 통해서 리스트를 구현한 list다. 특징 배열에서는 담겨져 있는 데이터를 element라고 부르는데 Linked List에서는 node라고 부른다. 객체지향 프로그래밍에서는 각 node를 객체로 표현한다. \* jav

2020년 3월 26일
·
0개의 댓글
post-thumbnail

20.03.26 Stack & Queue

자료구조(Data Structure)란? >데이터에 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장을 의미한다. 예시를 들어서 설명하겠다. 전화번호부가 있다면 그 안에 있는 전화번호들이 자료가 된다. 그리고 그 자료들을 정렬한 방법(기준)이 바로 구

2020년 3월 26일
·
0개의 댓글
post-thumbnail

빅오(Big-O) 표기법으로 시간 복잡도 나타내기

시간 복잡도란 내가 짠 코드의 Execution Time을 예측해 얼마나 효율적인 코드인가를 나타내는 개념이다. 공간 복잡도는 코드가 얼마나 메모리 공간을 효율적으로 사용하는지에 대한 개념이다. 일단 코드의 동작 유무가 우선 순위이지만, 중급 이상 개발자로 나아가기 위

2020년 3월 24일
·
0개의 댓글
post-thumbnail

20.03.24 Time Complexity

복잡도분석(Complexity Analysis) > 알고리즘이 문제를 푸는데 있어서 시간과 저장공간을 얼마나 사용하는지 분석하는 것이다. 즉, 알고리즘의 효율을 나타낸다. 2가지로 나눌 수 있다. 시간 복잡도 : 수행 시 필요한 시간 공간 복잡도 : 수행 시 필요한

2020년 3월 24일
·
0개의 댓글

자료구조(Array, List, Map, Tree, Graph)

자료구조(Array, List, Map, Tree, Graph)

2020년 3월 23일
·
0개의 댓글
post-thumbnail

[TIL] Code States IM : Data Structure advance

개념 : Node(노드)와 이를 연결하는 Edge(간선)으로 이루어져 있는 구조 edge를 통해 노드 간의 관계를 표현할 수 있다. 무방향 : edge에 방향성이 없는 그래프방향 : edge에 방향성이 있는 그래프순환 : 시작 노드와 종료 노드가 동일한

2020년 3월 23일
·
0개의 댓글

TIL data structure

data structure

2020년 3월 21일
·
0개의 댓글

TIL - Dictionary자료형을 이용한 중복제거

파이썬의 딕셔너리 자료형은 key와 value로 이루어져 있고 key를 해시화 해서 메모리상 주소로 가지고 value를 key와 연결하여 저장시킨다. 해시화된 key는 중복된 값을 가질 수 없기 때문에 같은 key가 메모리상 들어오면 이후에 들어온 딕셔너리 객체로 대체된다. 이 딕셔너리 자료형의 특징을 이용하여 진행중인 사운드클라우드 클론 프로젝트에서 나...

2020년 3월 21일
·
0개의 댓글

Today I learn 0320

해시함수를 사용하여 키를 해시값으로 매핑하고,이 해시값을 index로 데이터의 값을 키와 함께 저장하는 자료구조.해시함수(데이터의 키) > 해시 값(해시함수의 리턴값) > 해시값을 테이블의 인덱스 > 해당 인덱스에 값을 담는다. 고유한 데이터 값이며 해시함수의 inpu

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

TIL(20.03.20) DataStructure 연결리스트

연결리스트는 데이터를 저장하는 자료 구조 중에 하나로써 연결리스트는 아래의 구성 요소를 가지고 있다노드데이터포인터 ( 다음 노드를 가리키는 속성 )각각의 노드는 데이터와 포인터를 가지고 있다 기본적인 연결리스트에서 노드의 포인터는 다음 노드를 가리키고 이런 방식으

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

Stack & Queue

스택은 last in, first out 원칙으로 만들어진 자료구조이다. 주로 개봉된 프링글스통처럼 묘사된다. 스택은 입구가 곧 출구가 되며, 마지막에 들어온 데이터가 나가야 아래에 쌓인 데이터들도 나갈 수 있다.CountReturns the total count of

2020년 3월 19일
·
0개의 댓글

Today I Learn 0319[Queue,stack]

stack은 기본적인 자료구조의 하나로 쌓는 자료구조로 나중에 넣은 자료부터 먼저 나간다.(Last In First Out) LIFO 라고도 한다.실제로 자바스크립트에서는 코드를 실행할때 콜스택이라는 자료구조를 사용한다.Push 삽입,맨위에 자료를 추가함Pop 삭제,맨

2020년 3월 19일
·
0개의 댓글
post-thumbnail

TIL - Data Structure(자료구조)

자료구조는 자료의 표현과 그것과 관련된 연산이다.자료구조는 일련의 자료들을 조직하고 구조화하는 것이다.어떠한 자료구조에서도 필요한 모든 연산들을 처리하는 것이 가능하다.자료구조에 따라 프로그램 실행시간이 달라진다.Primitive Data Structure : 프로그래

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

Data Structure(자료구조)

데이터에 편리하고 효율적으로 접근하고 변경하기 위해서 데이터를 조직, 관리, 저장하는 방법.각 자료구조가 갖는 장점과 한계를 잘 아는 것이 중요.(데이터를 알맞는 곳에!)이미지 출처 : http://key-to-programming.blogspot.com/2

2020년 3월 12일
·
0개의 댓글
post-thumbnail

자료 구조

자료 구조란 용도에 맞게, 데이터를 다루기 위한 방법이다.순차적으로 저장하는 자료구조입니다. indexing 이 가능합니다. big o 최대 n번간단한 표현을 할때, ex ) x,y 좌표중복된값을 제거해주기 위해서 씁니다. 순서가 없습니다.A를 저장한다면, 해쉬를 해서

2020년 3월 12일
·
0개의 댓글
post-thumbnail

TIL : 데이터구조 (Data Structure) : 정리안된 막적은 포스팅

자료구조를 왜 써야 하는가? 토르발즈 왈 : 프로그램은 자료구조와 알고리즘Big O(N)순서가 있는 자료형왜 순서가 있는가 ? 물리적(메모리에저장할때)으로 실제로 첫번째 데이터 바로 옆으로 순서 있게 저장이 되기 때문에인덱싱이 가능다차원적 사용 가능사용처 : 댓글, 이

2020년 3월 12일
·
0개의 댓글

자료구조

array 장점순서가 있다. 인덱싱이 된다. 이런 특징을 가지는 이유는 메모리상에 옆에 존재하므로. 단점중간에 하나 지우면 뒤의 것들 다 하나씩 순서 땡겨줘야함.ㅡ> 굉장히 비싼 operation.중간에 삽입하는 것도 그럼. append는 상관없음.

2020년 3월 12일
·
0개의 댓글

Python Double-LinkedList

Double-LinkedList는 앞 뒤로 움직일 수 있는 리스트를 말함일반적으로 head를 이용해 한 방향으로 밖에 이동할 수 없는 LinkedList와는 대조적임양방향으로 이동하기 위해서는 왼쪽에는 Prev가, 오른쪽에는 Next가 있어야 하고, head뿐 아니라,

2020년 2월 12일
·
0개의 댓글

Python LinkedList

C++에서는 링크드리스트를 구현하기 위해서 포인터를 직접 사용해 주소값에 접근하지만, 파이썬은 그럴 필요가 없다.

2020년 2월 12일
·
0개의 댓글

[DS] Linked List

Linked List Linked list는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 노드(node): 데이터를 담고 있는 그릇. 주로 class로 구현되므로 class라고 생각해도 관계 없다. 링크(link): 리스트의 순서를 유지할 수 있게 해주는 연결고리. image.png Doubl...

2020년 2월 5일
·
0개의 댓글