happindex

💡 본 글은 면접을 위한 CS 전공지식 노트 도서를 참고하여 정리하였습니다. 5.1 선형 자료구조 5.2.1 연결 리스트 intro 선형 = linear = 전후 1:1 연결 형태 비선형 = nonlinear = 전후 多:多 연결 형태 📌 선형 자료구조란 요소가 일렬로 나열되어 있는 자료구조이다. 하나의 자료 뒤에 하나의 자료가 존재한다. (비선형은 하나의 자료 뒤에 여러개의 자료가 존재할 수 있음) 선형 구조의 리스트는 선형 리스트(linear list)와 연결 리스트(linked list)로 나뉜다. 연결 리스트 - Linked List 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조이다. 즉, 각각의 노드가 데이터와 다음 노드를 가리키는 포인터를 가지고 한 줄로 연결되어..

💡 본 글은 면접을 위한 CS 전공지식 노트 도서를 참고하여 정리하였습니다. intro - 자료구조와 알고리즘 자료구조 사전적 의미의 자료구조는 대량의 데이터를 효율적으로 접근 · 관리할 수 있는 데이터의 구조를 뜻한다. 쉽게 말해, 데이터를 담는 그릇(Data Container) 이라고 할 수 있다. 대부분의 자료구조는 특정 상황의 문제를 해결하는 데에 특화되어 있다. 따라서, 많은 자료구조를 알아두면 문제를 빠르고 정확하게 해결할 수 있다. 알고리즘 알고리즘이란 어떤 문제를 풀거나 계산하기 위한 일련의 유한한 절차이다. 📌 입력한 값이 자료구조에 저장되고, 자료구조에 저장된 값에 연산을 적용하여 원하는 출력을 계산하는 절차가 알고리즘이다. 5.1 복잡도 알고리즘의 성능을 분석할 때 복잡도를 사용한다...