목록자료구조 (1)

Deep learning/Machine Learning/CS 공부기록

1. Data Structure - 배열(Array), 연결리스트(LinkedList)

자료구조(Data structure)는 데이터들의 모임, 관계, 함수, 명령 등의 집합을 의미한다. 즉, 처리하고자 하는 데이터들이 모여 있는 형태, 혹은, 처리하고자 하는 데이터들 사이의 관계 (수직, 상하, 일방적, 상호 등)를 정의한 것, 혹은, 데이터들을 사용하기 용이하게 저장해 놓은 형태라고 볼 수 있다. 자료구조를 잘 선택하면 사용하는 메모리와 시간, 공간적 효율성을 확보할 수 있다. 배열(Array) 같은 종류의 데이터(int, string, float, etc.)를 하나의 이름으로 관리한다. 배열 인덱스는 값에 대한 유일무이한 식별자이다. 크기가 정해져있고, 변경할 수 없다. array를 assign한 변수에는 배열의 첫 원소의 메모리 주소를 갖고 있어 index를 사용하여 빠르게 접근할 ..
CS/면접 질문 정리 2020. 7. 2. 21:29
이전 Prev 1 Next 다음