Problem Solving/Data Structure(15)
-
[자료구조] 스택(Stack)
스택(Stack)이란?스택(Stack)은 데이터를 쌓는 구조로, 가장 나중에 들어간 데이터가 가장 먼저 나오는 LIFO(Last-In, First-Out) 구조를 따릅니다. 예시: 접시 쌓기, 함수 호출 구조, 웹 브라우저 뒤로 가기, 괄호 검사 스택의 주요 기능기능설명push()데이터를 스택에 넣는다 (삽입)pop()스택에서 데이터를 꺼낸다 (제거)peek()가장 위 데이터를 확인 (제거 X)isEmpty()스택이 비어있는지 확인 + Visualgo 사이트에서 시연해보며 이해하기(push/pop 만 클릭해 보며) VisuAlgo - Linked List (Single, Doubly), Stack, Queue, DequeVisuAlgo is free of charge for Computer Science..
2021.05.30 -
[자료구조] 큐(Queue)
큐(Queue)란?큐(Queue)는 먼저 들어간 데이터가 먼저 나오는 자료구조입니다.즉 FIFO(First-In, First-Out) 구조를 따릅니다. 예시: 음식점 대기 줄, 프린터 작업 대기열, 콜센터 문의 접수 등 큐의 개념 요약항목설명구조 유형선형 자료구조삽입(Enqueue)뒤(Rear)에 데이터를 추가삭제(Dequeue)앞(Front)에서 데이터를 제거대표 특징먼저 들어간 데이터가 먼저 나옴 (FIFO)관련 용어enqueue, dequeue, peek, isEmpty, size 등 스택과 비교항목큐(Queue)스택(Stack)삽입뒤에서 추가 (enqueue)위에서 추가 (push)삭제앞에서 제거 (dequeue)위에서 제거 (pop)구조FIFOLIFO (Last-In, First-Out)예시..
2021.05.30 -
[자료구조] 배열(Array)
자료구조(Data Structure)란?자료구조는 대량의 데이터를 효율적으로 관리하고 처리하기 위한 데이터의 구조적 설계 방식입니다. 왜 중요할까?프로그램의 성능을 좌우하는 핵심데이터를 저장, 조회, 삽입, 삭제하는 방식이 알고리즘 효율성에 직결현실 세계의 구조화된 정보 표현에 적합 (예: 사전, 전화번호부, 장바구니 등) 대표적인 자료구조 종류분류예시선형 구조배열, 스택, 큐, 연결 리스트비선형 구조트리, 그래프해시 기반해시 테이블, 딕셔너리우선순위 구조힙(Heap)배열(Array)이란?배열(Array)은 같은 종류의 데이터를 일정한 순서대로 나열하여 저장하는 자료구조입니다. 배열의 구성 요소요소(Element): 배열에 저장되는 실제 데이터인덱스(Index): 각 요소의 위치를 나타내는 번호 (0부터..
2021.05.30