본문 바로가기

자료구조3

[자료구조] 선형구조(Linear Structure) 선형구조(Linear Structure)란 자료를 구성하는 원소들을 순차적으로 나열시킨 형태를 의미 어떤 연산들을 수행할 수 있느냐에 따라 세부적으로 나뉠 수 있음 선형구조는 위와 같이 1부터 4까지 순차적으로 원소를 나열시키는 형태 선형구조는 대표적으로 리스트(List)와 큐(Queue), 덱(Deque)이 있음 배열(Array) 같은 자료형을 갖는 여러 데이터를 하나의 변수 이름으로 모아놓은 데이터의 집합체 인덱스(index)를 가지고 있으며, 순차적으로 데이터가 삽입 삭제될 수 있는 형태의 자료구조 장점 인덱스를 사용하기 때문에 검색이 빠르다 단점 중간에 삽입 삭제가 어렵다 (삽입/삭제 연산이 빈번하게 일어나는 연산에는 부적절) 연결 리스트(Linked List) 노드라는 저장구조를 이용해서 선형 .. 2022. 1. 21.
[자료구조-Java] Class 클래스? Class 클래스란? 임의의 데이터형을 자유로이 조합하여 만들 수 있는 자료구조입니다 클래스가 가지는 데이터 요소를 필드(field)라고 합니다. 클래스는 여러형의 요소(field)를 조합하여 만든 자료구조입니다 자바에서 클래스란 객체를 정의하는 틀 또는 설계도라고 합니다. 이러한 설계도인 클래스를 가지고 여러 객체를 생성하여 사용하게 됩니다. 클래스 객체 붕어빵 틀 붕어빵 설계도 TV 건축설계도 건물 클래스는 필드(field)와 메서드(method)로 구성됩니다 Java 클래스 작성 규칙 숫자로 시작하지 않는다 첫글자는 대문자로 시작한다 일반적으로 카멜 케이스(둘 이상의 단어가 연결 되었을 때, 두번째 단어의 첫글자는 대문자)를 사용한다 ex) class MemberController 클래스 선언 클래.. 2022. 1. 18.
[자료구조-Java] 배열(Array)? 자료구조란? 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계를 말합니다 쉽게 말해서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다 배열 배열은 같은 자료형의 변수로 이루어진 구성요소(Component)가 모인 것입니다 변수가 하나의 데이터를 저장하기 위한 것이라면, 배열은 여러 데이터를 저장하기 위한 것이라 할 수 있습니다 배열의 선언 데이터 타입에 대괄호[] 를 붙이는 방법과 변수의 이름에 대괄호[] 를 붙이는 방법, 이렇게 두가지가 있는데 주로 데이터 타입에 대괄호[] 를 붙이는 방법을 많이 사용합니다 int[] number;// 많이 사용하는 방법 int number[]; String[] str;// 많이 사용하는 방법 String str[]; 배열의 생성 구성요소(C.. 2022. 1. 16.