본문 바로가기
728x90
반응형

Cumputer Science/자료구조 시리즈🍓3

링크드 리스트(linked list) | 자료구조 시리즈003 노드 클래스 만들기 class Node: def __init__(self, data): self.data = data #노드가 저장하는 데이터 self.next = None # 다음 노드에 대한 레퍼런스 # 데이터 2,3,5,7,11을 담는 노드를 생성 head_node = Node(2) node_1 = Node(3) node_2 = Node(5) node_3 = Node(7) tail_node = Node(11) 2021. 7. 18.
배열 ? | 자료구조 시리즈 002 배열(Array) 무엇일까? 배열은 가장 가장~~~~ 기본적인 자료구조 이다. # 그래서 매우 중요하다! C 배열 - 크기가 고정돼 있다. ( 크기를 미리 정해서 시작한다.) - 같은 타입의 데이터만 담을 수 있다. - 데이터가 메모리에 연속적으로 저장된다. ex) int array[4] 파이썬 리스트 - C 언어 배열과 다르게 연속적일수도 아닐수도 있다. - 같은 타입이 아닌 것도 담을 수 있다. ex) num_list=[1,2,5,7] C 언어 배열에 데이터를 저장하고 가지고 오는법 2021. 7. 18.
자료구조란? | 자료구조 시리즈 001 자료구조란 무엇일까? 자료구조: 데이터의 효율적인 접근 및 조작을 가능하게 해주는 저장 및 관리 방식이다. 예시로 도서관을 생각해보면 쉽게 이해할 수 있다. - 도서관에 책들을 구별을 어떻게 할까? 자료구조 장단점이 있다. 다시 말해서 가장 좋은 자료구조는 없다. 각 상황에 알맞은 자료구조 사용하는게 가장 효율적이라고 한다. 자료 구조의 목적은 무엇일까? 자료를 구조화 하여 데이터를 효율적으로 사용하기 위함이라고 한다. 그렇다면 컴퓨터에 데이터가 어떻게 저장되는지에 대해 이해가 필요하다. 컴퓨터에 데이터가 어떻게 저장되는가? 컴퓨터에 저장은 크게 스토리지(storage) 와 메모리(memory) 2개로 나눌수 있다. 컴퓨터를 하면서 컴퓨터로 영화를 다운받아서 보는경우를 생각해보자. 영화는 스토리지에 저장.. 2021. 7. 13.
728x90
반응형