leeeun.log

NO DOTAE 도태되지 않기 위한 컴공 재학생의 몸부림

🖥️ Computer science/: Data Structure

선형 리스트 선형리스트의 기본 선형 리스트의 개념 데이터를 일정한 순서로 나열한 자료구조이다. =순차 리스트(Ordered List) 입력 순서대로 저장하는 데이터에 적합하다. 구현하는 가장 기본적인 방법은 배열을 이용하는 것이다. (파이썬의 자료형에서는 List) 컴퓨터 메모리에서도 저장될 때 시작 위치부터 순차적으로, 빈자리 없이 저장된다. 선형리스트의 원리 데이터 삽입 새로운 원소를 삽입하려면, 삽입할 자리를 만들기 위해, 삽입할 위치 이후의 원소들을 모두 한 자리씩 뒤로 옮겨야한다. ① 원소를 삽입할 빈 자리 만들기 (삽입할 자리 이후의 원소들을 한 칸씩 뒤로 이동) ② 빈 자리에 원소 삽입하기 삽입할 자리를 만들기 위한 자리 이동 횟수 N 개의 원소로 이루어진 선형 리스트에서 인덱스 K에 원소를..

2024. 1. 26.

🖥️ Computer science/: Data Structure

Section 00 생활속 자료구조와 알고리즘 그릇을 아무렇게나 쌓을 수도 있지만 종류별로 분류하면 그릇을 쉽게 찾을 수 있음. 자료구조→ 그릇(자료)을 효율적으로 관리하는 방법 알고리즘→ 최적의 이동경로를 찾는 방법 Section 01 자료구조의 개념과 종류 자료구조의 개념 프로그래밍 언어에서 효율적인 자료(데이터)의 형태 데이터는 동일해도 효율적인 자료구조에 저장함으로써 관리가 효율적이게 자료구조의 종류 데이터형 - 가장 단순. 정수, 실수, 문자, 문자열 선형 자료구조 - 리스트, 스택, 큐 비선형 자료구조 - 트리와 그래프 파일 자료구조 - 순차파일, 색인 파일, 직접 파일 단순 자료구조 정수, 실수, 문자, 문자열과 같은 컴퓨터가 기본적으로 제공하는 자료형 정수 int or integer 소수점..

2024. 1. 24.