자료구조 2

컬렉션 프레임워크 (Collection Framework)

컬렉션 프레임워크 자바에서의 컬렉션이란 여러 데이터들의 집합을 의미한다. 여러 데이터들을 그룹으로 묶어 놓은것이 컬렉션이며 이 컬렉션을 다루는 기능의 메서드들을 미리 정의해 놓은것을 컬렉션 프레임워크라한다. 컬렉션 프레임워크는 특정 자료구조를 이용하여 데이터의 접근, 삽입, 검색, 삭제 등의 동작을 수행하는 메서드들을 제공해준다. List List인터페이스는 배열과 같이 객체를 일렬로 정렬해놓은 구조이며 각 요소들은 객체로 이루어저 있고 인덱스로 각 객체들을 관리한다. List의 큰 특징으로는 인덱스로 데이터의 순서를 관리하기 때문에 데이터의 순서가 유지되며 데이터값이 중복되더라도 저장이 가능하다. List 인터페이스의 공통 메서드 기능 리턴타입 메서드 설명 객체 추가 void add(int index,..

Java/Java 2023.03.08

Stack & Queue 자료구조

Stack 데이터의 모음이 되는 자료 구조중의 하나로서 단순하게 LIFO, Last In Last Out(후입선출)의 특징을 가진 자료구조이며 여러한 곳에서 사용된다. 예를들면 자바스크립트에서 재귀함수 호출시, Undo와 같이 이전 작업으로 되돌릴때, 인터넷 브라우저의 방문기록을 쌓고 뒤로가기를 사용할때 혹은 트리나 그래프같은 알고리즘의 중간 매개체로도 사용된다. 배열을 이용한 Stack push()와 pop() 혹은 shift()와 unshift()의 조합을 이용하여 배열을 스택으로 사용할수 있지만 배열의 특성상 shift()와 unshift()의 경우 배열안의 아이템들의 인덱스를 모두 바꿔주는 작업이 생기므로 push()와 pop()을 이용한다. Linked list를 이용한 Stack class N..