with with

- 스택 (Stack) 한 쪽에서만 데이터 입출력이 일어나는 선형구조로, 가장 마지막에 삽입된 원소가 가장 먼저 제거되는 LIFO 형태의 자료구조 이다. c++ STL의 stack 라이브러리이다. 위 코드는 일반 스택1과, 크기가 2, 값 100으로 초기화한 vector을 이용한 스택2를 수정해보는 코드이다. - 큐 (Queue) 한 쪽에서 데이터 입력이, 다른 한 쪽에서 데이터 출력이 일어나는 선형구조로, 가장 처음에 삽입된 원소가 가장 먼저 제거되는 FIFO 형태의 자료구조 이다. c++ STL의 queue 라이브러리이다. 위 코드는 일반 큐1과, 크기가 2, 값 100으로 초기화한 list을 이용한 큐2를 수정해보는 코드이다.

Queue는 FIFO(First In First Out) 형태의 자료구조이다. 대부분의 서비스업은 이런 Queue 구조로 동작한다. (대기열이 대표적인 예시) 다른 간단한 예시로 Queue와 Stack을 사용해 앞으로 읽든 뒤로 읽든 똑같은 단어인지 검사하는 프로그램을 만들 수 있다. 기러기 토마토 스위스 인도인 별똥별 우영우 역삼역(?!) #include #include #include #include int main() { queue q; stack s; char letter; int mismatches = 0; while (cin.peek() != ‘\n’) { cin >> letter ; if (isalpha(letter)) { q.push(toupper(letter)); s.push(touppe..