본문 바로가기
728x90
반응형
SMALL

스택

Computer Science/Data Structure 2021. 11. 9. [Data Structure] 스택 & 큐 스택 입력과 출력이 한 곳으로 제한되는 자료구조이다. LIFO 후입선출이다. 가장 나중에 들어온 것이 가장 먼저 나온다. 주요 함수 push : 스택에 데이터를 넣는다. pop : 스택에서 데이터를 뺀다. isEmpty : 스택이 비어 있는 지 확인한다. top : 스택의 입구와 가장 가까운 요소이다. 큐 입력과 출력이 양 쪽 끝의 각각으로 제한되는 자료구조이다. FIFO 선입선출이다. 가장 먼저 들어온 것이 가장 먼저 나온다. 큐의 가장 첫 원소를 front, 가장 끝 원소를 rear라고 부른다. 큐는 rear로 들어와서 front부터 나간다. 주요 함수 enQueue : 큐에 데이터를 넣는다. deQueue : 큐에서 데이터를 뺀다. isEmpty : 큐가 비어 있는 지 확인한다. front : 큐의..
[백준BOJ] 단계별로 문제풀기 - 스택 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 3. 8. [백준BOJ] 단계별로 문제풀기 - 스택 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 스택 1번~6번을 파이썬으로 풀어보았다. 스택 6문제 모두 깃허브에 올려놓았다. 푼지는 좀 됐는데 포스팅이 늦었다... ㅠㅠ www.acmicpc.net/step/11 스택 단계 주어진 문자열이 올바른 괄호열인지 판단하는 문제 www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 스택 스택은 대표적인 자료구조 중 하나다. Last-IN-First-Out 즉 후입 선출의 특징을 가지는 자료구조이다. 바구니에 물건을..
728x90
반응형
SMALL

티스토리툴바