큐
-
[C++] 스택 & 큐 (라이브러리 사용하기)C \ C++ 2021. 6. 17. 19:21
스택 (Stack) LIFO(Last in First Out) 1 2 3 4 5 순서로 집어넣었을때 5 4 3 2 1 순서로 꺼내지게 됨 #include 을 이용하여 라이브러리를 사용할 수 있다. #include #include using namespace std; int main(void) { stack tmp; //int 형 스택 선언 tmp.push(1); //스택에 1 넣음 tmp.push(2); tmp.push(3); tmp.push(4); tmp.pop(); //가장 마지막에 넣은 요소 꺼내기 //출력 while(!tmp.empty()) { cout
-
[baekjoon]C언어 10845번 (큐)알고리즘 & 자료구조/코딩테스트 2021. 1. 27. 19:01
문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 ..
-
[Data Structure] 스택, 큐, 딕셔너리알고리즘 & 자료구조 2021. 1. 25. 16:49
큐 큐는 값이 아래로 쌓이는 구조이다. 값을 넣고 뺄 때 '선입선출' 또는 'FIFO' 라는 방식을 따르게 된다. 가장 먼저 들어온 값이 가장 먼저 나가는 것이다. 식당에서 주문을 하기 위해 줄을 설때 가장 먼저 줄을 선 사람이 가장 먼저 주문을 하는것 과 동일하다. 배열이나 연결리스트를 통해 구현 가능하다. ***예제 소스코드 바로가기 ====>>> junecode.tistory.com/49 [baekjoon] 10828번 스택 (스택) 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위 junecode.tistory.com 스택 반면 스택은 값이 위로 ..