감자도 개발해요

1. 선형(Linear) 자료구조란 ? 자료를 순차적으로 나열한 구조를 의미한다. 배열 연결리스트 스택 큐 덱 종류로는 위 5가지로 분류된다. 2. 배열 (Array) index 0 1 2 3 value arr[0] arr[1] arr[2] arr[3] 자료형이 같은 데이터들을 모아서 연속된 메모리 공간에 순차적으로 저장된 자료구조. 💡 변수는 하나의 데이터를 저장하는 것이라면, 배열은 여러개의 데이터들을 저장한다. 논리적 위치 및 물리적 위치가 동일하다. java에서는 객체배열을 구현한 ArrayList를 많이 활용한다. 📌 시간 복잡도 평균복잡도 최악복잡도 읽기 O(1) 검색 O(n) 삽입 O(n) 삭제 O(n) 📌 특징 1) 동일한 데이터의 유형을 가진다. (다른 데이터들의 모인 집합체는 레코드) ..

1. 자료구조(Data Structure)란 ? 💡 자료구조란, 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 즉 데이터를 표현하거나 저장하는 방법을 의미한다. 자료를 더 효율적으로 저장하고 관리하기 위해 사용되며, 잘 선택된 자료구조는 실행시간을 단축시켜주고 메모리 용량의 절약을 이끌어낸다. 프로그램을 설계할 때 가장 우선적으로 어떤 종류의 자료구조를 선택해야할지 고려해야한다. 다양한 방법으로 아래와 같이 분류할 수 있다. 📝 자료(데이터,data)란? 현실세계로부터 수집되는 사실(fact)이나 값(value) 또는 이들의 집합이며 가공되기 전의 상태이다. 단순구조는 프로그래밍에서 사용되는 기본적인 자료형이다. 선형구조란 데이터 간의 관계가 1:1로 형성되..