티스토리

2030 Engineer

검색하기

블로그 홈

2030 Engineer

data2030.tistory.com/m

공부 정리용 블로그

구독자: 0

방명록 방문하기

주요 글 목록

[파이썬] Linked list 1. 데이터를 순서대로 저장해준다. 2. 요소를 계속 추가할 수 있다. 쉽게 비유하면 이렇다. 이런식으로 숫자를 작은 수 부터 나열하고 싶을 때 규리가 2를 가지고있으면 가지고 있는 뒤 테이블에 다음으로 작은 숫자를 가진 이름을 넣어두면 일렬로 정렬되는 것이다. 이렇게 연결된 박스들의 순서는 규리 - 태호 - 동욱 - 유나 - 현승 순으로 연결된다. 🤔 노드(Node) data는 가지고 있는 변수와 같은 요소값이 들어가고 next에는 다음 노드의 레퍼런스가 들어간다. 가장 첫번째 노드의 주소를 알면 흩어져 있는 노드들을 가져올 수 있다. 가장 첫번째의 노드를 Head 노드라고 한다. 실제 메모리에는 여기저기 흩어져 있다는 것을 인지하자. 🤔 노드 클래스 만들기 class Node: """링크드 리스트의 .. 공감수 0 댓글수 0 2020. 4. 1.
[파이썬] 배열 🤔 배열 C 배열 크기가 고정되어 있다. (int numArray[4] 는 4칸의 공간을 미리 예약, 총 16byte) 같은 타입의 데이터만 담을 수 있다. Python 배열 주소를 알고있으면 배열에 접근하는데 걸리는 시간은 O(1)이라는 점이 굉장히 효율적이다. 🤔 배열탐색 배열안에서 어떤 값을 찾을 때 0번째 부터 순서대로 찾는 것을 선형 탐색이라고 한다. 배열의 첫번째에 찾는 값이 있을경우 빠르지만 없는 경우 O(n)의 시간이 걸리게 된다. 배열에 접근하는 것은 O(n)으로 빠를지언정 탐색을 하게 되면 O(n)의 시간이 걸리게 된다는 것이다. 🤔 정적 배열과 동적 배열 1. 정적 배열 : 크기 고정 (요소 제한) 5개를 담을 수 있는 배열에 새로웃 수를 집어넣을라고 한다면 정적인 배열 특성 때문에 .. 공감수 0 댓글수 0 2020. 3. 31.
[파이썬] 자료구조 시작하기 자료구조의 목적은 자료를 구조화해서 데이터를 효율적으로 사용하기 위함이다. 컴퓨터에 데이터가 어떻게 저장되는지 알아야 된다. 컴퓨터는 크게 2가지에 저장한다. 1. 스토리지 (SSD, HDD) 데이터가 영구적으로 저장되며 특히 음악, 사진, 영화 등의 형태가 저장된다. 내 컴퓨터 - 로컬 드라이브에 보이는 용량이 스토리지다. 데이터를 저장하고 받아오는 데 오래 걸린다는 단점이 있다. 정확이 언제 사용할지 모르겠는 파일들을 저장해 놓는 곳이다. 2. 메모리 (RAM) 데이터가 임시로 저장되는 곳이다. 한글 문서를 만들 때는 저장 버튼을 누르기 전까지는 메모리에 담겨있다가 저장을 하면 스토리지로 저장되어 저장한다. 데이터를 저장하고 받아오는데 빠르다는 장점이 있다. 위의 두가지가 둘다 필요한 이유는 뭘까? .. 공감수 0 댓글수 0 2020. 3. 31.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.