Andamiro : Web3 & DataScience

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : 스택(Stack) & 큐(Queue)

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : 스택(Stack) & 큐(Queue)  ∇ CS지식 정리 _ 자료구조 : 스택(Stack) & 큐(Queue)목 차1. 스택(Stack)이란 무엇일까?2. 큐(Queue)의 개념.    Ⅰ. 스택(Stack)이란 무엇일까?        ◇ 스택(Stack)은 "쌓다"라는 의미로, "데이터를 차곡차곡 쌓아 올린 형태의 자료구조" 입니다.                 ++ 위 그림처럼, 데이터가 순서대로 쌓이며 '가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조' !             ◎ '스택'은 정해진 방향으로만 쌓을 수 있으며, ' top으로 정한 곳을 통해서만 접근 ' 가능합니다.                     -> 새로 삽입되는 자료..

[ C.S 지식 정리 : 자료 구조 ] 자료구조 :  LinkedList.   ∇ CS지식 정리 _ 자료구조 : LinkedList.목 차1. LinkedList 컬렉션 1-1 종류 1-2 LinkedList vs ArrayList 특징 비교. 2. LinkedList 사용법. 2-1 객체 생성 2-2 요소 추가/삽입 2-3 요소 삭제 2-4 요소 검색 2-5 요소 얻기 2-6 요소 변경 2-7 배열 변환 2-8 순회(이터레이터) 2-9 스택 & 큐 지원 2-10 동기화 처리   Ⅰ. LinkedList 컬렉션.   ★ Java의  "Linked List"는 "ArrayList"와 같이,        '인덱스'로 접근하여 조회*삽입이..