C++로 큐 구현

< 배열로 구현한 큐 >

 

#include <iostream>
#include <string>

const int MX = 1000005;
int dat[MX];
int head = 0, tail = 0;

void push(int x) {
	dat[tail] = x;
	tail++;
}

void pop() {
	head++;
}

int front() {
	return dat[head];
}

int back() {
	return dat[tail - 1];
}

void test() {
	push(10); push(20); push(30);
	std::cout << front() << '\n'; // 10
	std::cout << back() << '\n'; // 30
	pop(); pop();
	push(15); push(25);
	std::cout << front() << '\n'; // 30
	std::cout << back() << '\n'; // 25
}

int main()
{
	test();
}

 

 

 

< 원형큐로 구현 >

 

#include <iostream>
#include <string>

const int MX = 100;
int dat[MX];
int head = 0, tail = 0;

void push(int x) {
	dat[tail] = x;
	tail = (tail + 1) % MX;
}

void pop() {
	head = (head + 1) % MX;
}

int front() {
	return dat[head];
}

int back() {

	return dat[(tail - 1) % MX];
}

void test() {
	push(10); push(20); push(30);
	std::cout << front() << '\n'; // 10
	std::cout << back() << '\n'; // 30
	pop(); pop();
	push(15); push(25);
	std::cout << front() << '\n'; // 30
	std::cout << back() << '\n'; // 25
}

int main()
{
	test();
}

 

---

< 참고자료 >

 

https://blog.encrypted.gg/934

[실전 알고리즘] 0x06강 - 큐