wonseok.log wonseok.log

이 글은 "온라인 자바 스터디 내용"을 정리한 글입니다. Queue란? 큐는 출구와 입구가 명백히 존재하여 데이터를 담는 방식의 자료구조입니다. 큐의 주요 특징은 First In, First Out (FIFO) 구조를 갖습니다. 배열로 큐 구현 public class Queue { public class Queue { final int MAX_SIZE = 100; int[] arr; int size; public Queue() { arr = new int[MAX_SIZE]; size = 0; } void push(int data){ arr[size++] = data; } int front(){ return arr[0]; } int pop(){ if(size == 0){ return 0; } else{ f..

C++ STL 중 하나인 map에 대한 설명입니다. map 이란? map은 key와 value의 조합으로 구성된 container 입니다. map은 key의 compare 함수를 통해 정렬됩니다. (기본적으로 오름차순) 제너릭으로 구현되어 key와 value는 어떠한 type이 올 수 있습니다. map은 binary search tree로 구성되어 있어서 unordered_map에 비해 탐색이 느립니다. (시간 복잡도 O(log n)) map은 중복을 허용하지 않고 중복 key를 가지기 위해서는 multimap을 사용해야 합니다. #include 을 선언해야 map 을 사용할 수 있습니다. 기본 함수 empty ( ) 맵이 비어있는지 확인하는 함수 if map is empty, then r..

C++ STL 중 하나인 Stack 사용법입니다. Stack 이란? Stack은 LIFO(Last in First Out) 으로 설계된 container 입니다. 제너릭하게 구현되어 있어 어떠한 원소라도 멤버 함수를 사용하여 push, pop 할 수 있습니다. #include 을 선언해야 stack 라이브러리를 사용할 수 있습니다. 기본 함수 empty ( ) 스택이 비어 있는지 확인하는 함수 if stack is empty, then return 1 else 0 size ( ) 스택의 크기를 반환하는 함수 return size_type (unsigned int) top ( ) 스택의 마지막 원소를 반환하는 함수 return reference top element push ( eleme..