푸으름

Stack이란?? FILO(First In Last Out)구조를 지니고 있는 자료구조입니다. 먼저 들어온 원소가 가장 나중에 나가는 형식입니다. 흔히 레고를 생각하면 이해하기 쉬울 것 같습니다. 그리고 0개 이상의 요소를 가지는 선형 리스트의 일종이라고도 할 수 있습니다. Stack 사용법 stack을 사용하기 위해서는 이라는 헤더파일을 불러와야 합니다. 선언하는 방법은 stack변수명입니다. stacks Stack의 기본 함수 s.push(x) => 스택에 원소를 추가합니다. s.pop() => 가장 마지막에 넣은 원소를 삭제합니다. s.top() => 가장 먼저 넣은 원소를 반환합니다. s.size() => 스택의 원소 개수를 반환합니다. s.empty() => 스택이 비어 있으면 true를, 비어..

Queue란?? 큐는 자료구조로써 FIFO(First In First Out)선입선출 구조를 사용합니다. 먼저 들어온 데이터가 먼저 나가는 방식입니다. Queue의 구조 queue의 구조는 간단합니다. push()함수를 통하여 원소를 삽입하고 pop()함수를 통하며 가장 앞에 있는 원소를 삭제합니다. front()함수를 통하여 가장 앞에 있는 원소에 접근하고 back()함수를 통해 가장 뒤에 있는 원소에 접근할 수 있습니다. Queue 사용법 queue를 사용하기 위해서는 라는 헤더파일을 불러와야 합니다. 그 후 queue변수명을 선언하시면 queue를 사용할 수 있습니다. ex) queueq Queue의 기본 함수 q.push(x) => q의 맨 뒤에 x를 삽입합니다. q.pop() => q의 맨 앞의..