전체 글 (27) 썸네일형 리스트형 ArrayList를 이용한 Stack 구현 및 기본 개념 정리 오늘은 선형자료구조인 스택의 개념 및 arrayList를 통해서 stack을 간단히 구현 그리고 마지막으로 stack함수에는 어떤 것들이 있는 지 알아보는 시간을 가지려고 한다. ㆍStack의 개념 - 데이터를 차곡차곡 쌓아 올리는 형태의 자료구조 - "Last In, First Out" (LIFO) : 가장 나중에 추가된 데이터가 가장 먼저 제거되는 원리 ㆍ스택의 구성 Push 데이터를 스택에 추가하는 작업, data는 스택의 최상단에 추가 Pop 스택에서 데이터를 제거하는 작업, 가장 최근에 추가된 data가 제거 Top 스택의 최상단에 위치한 데이터, 이는 가장 최근에 추가된 데이터를 가리키는 위치 ㆍArrayList로 Stack구현 import java.util.ArrayList; public c.. 연결리스트 구현 및 기본 개념 정리 오늘은 선형자료구조인 연결리스트의 개념과 배열을 통해서 간단히 구현 그리고 마지막으로 연결리스트 기반인 LinkedList에 대해서 알아보는 시간을 가지려고 한다. ㆍ연결리스트의 개념 연결리스트는 요소가 data와 다음 요소를 가리키는 pointer(참조)로 이뤄져있다. 각 요소를 노드(Node)라고 부르며, 노드는 데이터 필드와 다음 노드에 대한 참조(링크)로 구성. ㆍ연결리스트의 특징 비연속적인 메모리 공간 - 각 노드는 독립적인 객체로 메모리에 분산되어 저장 가변 크기 - 크기가 동적으로 조절 가능 삽입 및 삭제 성능 우수 - 중간에 요소를 추가하거나 삭제할 때 다른 노드들과의 연결만 수정하면 되므로 성능이 우수 접근 성능 떨어짐 - 특정 인덱스의 요소에 접근할 때 처음부터 찾아가야 하므로 배열이나.. 자바 배열을 활용한 ArrayList 구현 및 기본 개념 정리 오늘은 선형자료구조인 배열의 개념 및 arrayList를 배열을 통해서 간단히 구현 그리고 마지막으로 arrayList의 함수에는 어떤 것들이 있는 지 알아보는 시간을 가지려고 한다. ㆍ배열의 개념 배열은 동일한 데이터 유형의 요소를 갖는 데이터 구조로서 여러 값을 하나의 변수에 저장할 수 있도록 해주는 자료구조 ㆍ배열의 특징 동일한 데이터 유형의 요소 - 배열은 동일한 데이터 유형의 요소들로 구성 고정된 크기 - 배열은 생성될 때 크기가 fix되어 나중에 변경 - 크기 변경을 원하면 새 배열 생성 후 복사하는 작업 인덱스 - 배열의 각 요소는 고유한 인덱스(위치)를 가진다. - 첫 번째 인덱스는 0부터 시작해서 순차적으로 증가 메모리에 연속적으로 저장 - 배열의 요소들은 메모리에 연속적으로 저장 - 특.. 이전 1 ··· 3 4 5 6 7 8 9 다음