dev-miri

컴퓨터공학과 전공과목 자료구조 3, 4주차에 Stack과 Queue를 공부하였습니다. Stack과 Queue에 대한 개념과 구현방법을 공부하고, 관련된 백준 문제를 풀어보았습니다. Stack 1. 스택이란? -접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 자료구조 -스택에 저장된 원소는 top으로 정한 곳에서만 접근 가능하다 ->top의 위치에서만 원소를 삽입하므로 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓인다 ->마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제(First-Out)된다 : 후입선출(LIFO, Last-In-First-Out) 2. 스택의 연산 알고리즘(with 백준 10828) https://www.acmicpc.net/problem/1..