목록CSE/Data Structure (2)
dev-miri
자료구조 수업시간에 배운 중요한 개념인 Priority Queue와 Heap을 정리해보려고 합니다. 1. Priority Queue 1)Queue Priority Queue에 대해 설명하기 전, Queue의 개념에 대해 간단하게 알아보겠습니다 https://devmiri.tistory.com/2 [자료구조][C++][TIL]Stack&Queue 컴퓨터공학과 전공과목 자료구조 3, 4주차에 Stack과 Queue를 공부하였습니다. Stack과 Queue에 대한 개념과 구현방법을 공부하고, 관련된 백준 문제를 풀어보았습니다. Stack 1. 스택이란? -접시를 쌓듯 devmiri.tistory.com 앞선 글에서 Stack과 Queue의 개념을 설명하고 구현해보았으니 참고해주세요! 이름으로만 보면 Prior..
컴퓨터공학과 전공과목 자료구조 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..