반응형 스택3 [코딩테스트] Java - 자료구조 배열- 배열: 같은 자료형의 묶음. 크기가 고정- ArrayList: 같은 자료형의 묶음 크기가 동적 코드더보기더보기배열/* 1차원 배열 */type[] arrName = new type[count]; // 배열 선언 및 0으로 초기화type[] arrName = {value1, ...}; // 배열 선언 및 초기화arrName[index]; // 배열값 조회arrName.length; // 배열의 길이Arrays.sort(arrName); // 배열의 데이터를 정렬Arrays.toString(arrName); // 배열의 모든 데이터를 String으로 변환/* 2차원 배열 */ type[][] arrName = new type[rows][columns]; // 배열 선언 및 0으로 초기화type[][].. 2025. 2. 9. [코딩 테스트] 5일차: 스택과 큐 스택스택은 LIFO(Last In, First Out) 자료구조로, 가장 나중에 삽입된 데이터가 가장 먼저 삭제됩니다. 스택은 보통 함수 호출, 수식 계산, 문자열 역순 처리 등에서 사용됩니다.스택의 기본 연산push: 스택의 맨 위에 요소를 추가pop: 스택의 맨 위 요소를 제거하고 반환peek: 스택의 맨 위 요소를 반환 (제거하지 않음)isEmpty: 스택이 비어 있는지 확인JavaScript에서의 스택 구현class Stack { constructor() { this.items = []; } push(element) { this.items.push(element); } pop() { if (this.isEmpty()) { return "Underflow"; .. 2024. 9. 5. 자료구조 / 알고리즘 배열 링크드 리스트: insert, erase, find, push_front, push_back, - Singly Linked List - Doubly Linked Listx - Circular Linked List 스택: push / pop / top / empty / size 큐: push / pop / front / back / empty / size 덱: push_front / push_back / pop_front / pop_back / empty / size / front / back / insert / erase / clear 트리 힙: priority_queue 그래프: pre-order / in-order / post-order Math: GCD / LCM / Prime Greedy I.. 2023. 6. 5. 이전 1 다음 반응형
