CS
-
[자료구조] 2-1. 리스트(List) - ArrayListCS/자료구조 2022. 9. 10. 00:18
배열과 리스트의 차이점 배열과 리스트의 가장 큰 차이점은 크기가 고정되어있냐, 동적이냐로 볼 수 있다. 배열은 크기가 고정되어 있는 반면, 리스트는 크기가 정해져있지 않고 동적으로 변한다. 또한 배열은 식별자인 index가 존재하고 리스트는 존재하지 않는다. 리스트는 인터페이스이다. 이 리스트를 구현한 자료형으로 ArrayList, LinkedList 등이 있다. 그 중에서 ArrayList는 배열(index)과 리스트(가변 길이)의 장점을 합친 자료구조이다. 위 이미지와 같은 구조이기 때문에 ArrayList를 선언할 때 List로 변수를 선언할 수도 있다. ArrayList 선언과 해당 메소드 - ArrayList arrayList = new ArrayList(); - add(obj) / add(id..
-
[자료구조] 1. 배열(Array)CS/자료구조 2022. 9. 9. 23:19
배열(Array)의 특징 배열은 고정된 길이의 자료(데이터)들을 갖는다. 따라서 배열 선언 시 길이를 같이 선언해줘야한다. import java.util.Arrays; public class Array { public static void main(String[] args) { // 배열 선언 방법1 String[] weeks = new String[7]; // 값 할당 weeks[0] = "월"; weeks[1] = "화"; weeks[2] = "수"; weeks[3] = "목"; weeks[4] = "금"; weeks[5] = "토"; weeks[6] = "일"; // 배열 선언 방법2 String[] weeks2 = {"월", "화", "수", "목", "금", "토", "일"}; // 배열의 길이..
-
자료구조와 알고리즘이란?CS 2022. 9. 9. 16:18
자료구조와 알고리즘 비전공자인 나는 자료구조와 알고리즘이라는 단어를 거의 매일 들었지만 정확히 어떤 뜻인지는 몰랐던 것 같다. 따라서 이 둘의 개념을 다시 재적립하고 자료구조와 알고리즘에 대해서 정리하고자 한다. 1. 자료구조란? 코드상에서 효율적으로 데이터를 처리하기 위해서 (데이터) 구조로 만든 것을 의미한다. 자료구조, 데이터구조, data structure는 모두 같은 의미를 지닌다. cf) 현실세계에서 대표적인 자료구조로는 사전, 우편번호(5자리 우편번호로 지역 표기) 등이 있다. 2. 대표적인 자료구조 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등 3. 알고리즘이란? 어떤 문제를 풀기 위한 절차 또는 방법을 의미한다. cf) 현실 세계의 가장 대표적인 알고리즘으로는 백종원 레시피 등..