# datastructure

111개의 포스트

[Data Structure] Heap

Heap의 기본 개념, 기본 프로시저를 알아보고 pseudo code와 수행 시간을 분석해 보자

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

Tree (트리)

Array & Linked List: linear data structure (선형적 자료구조) Tree: hierarchical (non-linear) data structure (계층적 자료구조) 비선형적 자료구조이기 때문에 데이터의 삽입과 삭제가 쉽지 않다는 단점

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

[자료구조] Heap(힙)

힙(Heap) 자료구조 정리

2021년 1월 2일
·
0개의 댓글
post-thumbnail

Data Structure] List vs Array

storage: 가격이 저렴하고 용량이 크고 전원이 꺼져도 Data가 저장되어 있다. memory: 가격이 비싸고 용량이 적고 전원이 꺼지면 Data가 사라진다. CPU: 가장 처리 속도가 빠르다. Data 처리속도 : CPU > ★memory(DataStructur

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

자료구조_큐

FIFO (First in First Out) 먼저 들어온 데이터가 먼저 나가는 자료구조 입니다.스택과 반대되는 개념입니다.Enqueue(el) : Queue에 rear(꼬리) 부분에 데이터를 넣어줍니다.Dequeue() : Queue에 front부분 부터 데이터를 제

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

[자료구조] Q. Stack 2개로 Queue 구현하기

Stack 2개로 Queue를 구현해보자

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

Queue

Queue에 대해 알아보자

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

Stack

Stack에 대해서 알아보자!

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

자료구조_ 스택

LIFO (Last In Frist Out) 나중에 들어온 데이터가 먼저 나가는 자료구조 입니다.한 번에 하나의 데이터만 처리가 가능하다.push(data) : 스택의 최상단위치에 데이터를 넣어줍니다.pop() : 스택의 최상단 데이터를 제거합니다.peek() : 최상

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

자료구조 _

자료구조란 ? 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케하는 자료의 조직, 관리, 저장을 의미한다. 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것이다. 자료구조의 선택 기준 자

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

Linked List

LinkedList에 대해 알아보자

2020년 11월 30일
·
0개의 댓글
post-thumbnail

[자료구조] 파이썬으로 원형큐, 덱 (CircularQueue, CircularDeque) 구현하기

MAX_QSIZE를 사용하여 원형 큐의 크기를 지정해준다.이후에 원형 큐 클레스를 작성하고 \_\_init\_\_메소드를 사용해서 원형큐에 필요한 front와 rear을 선언해준다. item은 파이썬의 list를 사요하여 None으로 큐의 크기만큼 만들어준다.큐가 비었

2020년 11월 7일
·
0개의 댓글

[자료구조] 파이썬으로 스택(Stack)구현하기

파이썬(python)으로 스택(stack) 자료구조를 구현해보자파이썬에 내장되어 있는 Data-type중 리스트(list)를 이용하여 구현했다.Stack 클래스를 생성하고 init method를 이용하여 멤버 변수를 만들어준다.top 변수 안에는 파이썬에 내장되어 있

2020년 11월 1일
·
0개의 댓글
post-thumbnail

[TIL][DataStructure] Tree & BST

노드들로 이루어진 계층적 자료구조이다. 자료구조 보다 DOM에 관하여 먼저 알게된 나는DOM Tree과 비슷한 구조로 생각되어 가장 친숙한 자료구조 였다.가장 위의 노드를 Root 라 칭하며 Root를 필두로 그 아래로 자손들이 줄줄이 이어지는 형태로기본적으로 Chil

2020년 11월 1일
·
0개의 댓글

[TIL] Data Structure - Linked List, Hash Table

Linked List & Hash Table

2020년 10월 27일
·
0개의 댓글
post-thumbnail

[Data Structure] Stack

🕯Stack 1. Stack 뜻은 '더미' 쌓여있는 접시 더미와 같이 작동한다. 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같다. (LIFO: last in, first out -후입선출), 샌드위치 예 (Push

2020년 10월 27일
·
0개의 댓글
post-thumbnail

10월 27일 TIL DataStructure : BinarySearchTree

이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종입니다. 이진탐색의 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안됐습니다.예컨대 이진탐색의 경우 탐색에 소요되는 계산복잡성은 O

2020년 10월 27일
·
0개의 댓글