Data Structure/Stack,Queue1 [Stack/Queue] 자료구조 스택, 큐 스택(Stack)이란? 스택(stack)이란 쌓아 올린다는 것을 의미한다. 따라서 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다. 스택(Stack)의 특징 LIFO (Last In First Out) 구조 : 한쪽 끝에서만 자료를 넣고 뺄 수 있는 구조, 가장 마지막에 들어온 자료가 가장 먼저 나간다. 스택은 오직 맨 위 top을 통해서만 자료를 삽입 push 할 수 있고, 자료를 삭제 pop 할 수 있다. 자료가 없을 때 pop하는 오류를 stack underflow, 스택의 크기 이상의 자료를 push 하려고 할 때의 오류를 stack overflow라고 함. 큐(Queue)란? Queue의 사전적 의미는 1. (무엇을 기다리는 사람, 자동차 등의) 줄 , 혹은.. 2021. 8. 18. 이전 1 다음
