목록AI/자료구조, 알고리즘 (11)
기록하는삶
[자료구조/알고리즘] 스택(Stack)과 큐(Queue)
스택과 큐는 모두 배열과 관련된 자료구조이다. 데이터의 출입이 배열의 한 쪽과 양 쪽에서 일어난다는 것이 각각의 특징이다. 1. 스택(Stack) 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)의 자료 구조를 말한다. 이름에서 느껴지듯 데이터를 순서대로 쌓아나갈 수 있다. 하나의 데이터를 stack 안에 집어넣는 것을 push, 빼내는 것을 pop이라 말하며, 파이썬의 list를 기준으로는 append/pop이 그 명령어가 되겠다. 그림 예시에서 2의 데이터를 빼내고 싶다면, 순서대로 6,5,4,3을 pop 해야만 2를 빼낼 수 있다. > stack과 관련된 문제 예시: https://mingchin.tistory.com/99 [코딩 테스트 연습(파이썬..
AI/자료구조, 알고리즘
2021. 10. 7. 00:41