자료구조

정의: 메모리에 연속공간으로 저장하는 데이터 ”물리적으로 붙어 있다“생성할 때, 미리 길이를 정해서 생성해준다 (자바 배열 참고) Array 생성 & for each: 기본 배열 자료형을 이용한 Array 생성, 삽입 삭제 기능 구현 ArrayList 란?Array와

노드를 주소로 연결한 자료구조 node: 데이터의 단위로, 값과 포인터(다음 노드나 이전 노드의 연결 정보)로 구성되어 있다 (노드의 값 여러개/형태 가능,링크 여러개 가능 -> 하지만 그렇다면 더이상 링크드리스트는 아니다. )head: 첫 노드tail: 마지막 노드

1. Stack LIFO 후입선출 동작 추가: push 제거: pop 공간확인 top: 데이터 이쪽에 추가되고 꺼내짐 bottom: 가장 먼저 들어온 데이터가 있다 Stack Method push() -> LIFO 따라 넣기; sovt(stack.push())하

=해시 맵=해시 표해싱이란, 키를 특정 계산식 (function)에 넣어 나온 결과를 사용하여 값에 접근하는 과정이다. 해시 테이블은 해싱을 통해 키, 값을 대응시켜 저장하는 데이터 구조이다. 해시 테이블 기본 구조키: 해시 테이블 접근을 위한 입력 값해시 함수: 키를