queue2 [BOJ] 10845번: 큐 https://www.acmicpc.net/problem/10845 자료구조 보면 class로 구현하고 싶어서 한 번 해봤다.. 별로 좋지 않은 선택인 것 같다. 적어도 PS에서만큼은.... #include using namespace std; class Queue { public: int is_empty() { return (vsize == 0); } void push(int x) { Array[vrear] = x; vrear++; vsize++; } int pop() { if (is_empty()) return -1; else { int ans = Array[vfront++]; vsize--; return ans; } } int size() { return vsize; } int front() { r.. 2018. 7. 26. 비선형 구조의 탐색 비선형 구조 이번 글은 비선형 구조란 무엇이고 탐색하는 대표적인 방법, 그래프 구현 방법을 설명한다. Reference> 트리, 그래프 비선형 구조란? i번째 원소를 탐색한 다음 그 원소와 연결된 다른 원소를 탐색 할 때, 다음에 탐색 가능한 원소가 여러 개 존재하는 구조. 일반적으로 트리나 그래프 형태로 자료를 구성할 수 있을 때 해당한다. 비선형 구조에서 탐색 방법 주로 트리나 그래프가 비선형 구조의 대표적인 형태이다. 비선형 구조는 데이터가 순차적으로 있지 않기 때문에 스택이나 큐를 이용해서 탐색을 한다. 비선형 구조에서 키워드 데이터가 있는 곳: 노드(node)/정점(vertex) 데이터를 잇는 선: 간선(edge)/링크(link) 간선은 화살표 유무에 따라 양/단방향으로 표현 가능하고, 간선에는.. 2018. 5. 8. 이전 1 다음