사용언어) C++ Queue란 FIFO(First Info First Out)의 형태를 가지고 있는 자료구조이다. front와 rear포인트를 활용하여 입력과 출력을 구현한다. ㅁ front -> ✔ ✔ ✔ ✔ rear -> ㅁ ㅁ ㅁ 1차원 배열을 이용하여 만들었다. 물론 vector나 다른 방식을 이용하면 다른 방식으로도 만들 수 있지만 일단 기초를 다지기 위해서 1차원 배열로 만들었다. 선형큐인줄 알고 만들었지만, 알고보니 선형큐의 보안버전인 원형큐였다는 슬픈 사실이... #include using namespace std; template class Queue { private: T* datas; int front, rear; public: Queue() { datas = new T[n]; fro..
사용언어 : C++ 옛날에 만들었던 내용인데, 두개의 다항식을 입력하면 두 다항식의 합, 차, eval 등을 해주는 프로그램입니다. 다항식의 끝은 마지막 계수 입력이 0이면 하나의 다항식이 입력되는 걸로 취급합니다. #include #include #include typedef struct node { int data; // 계수 int exp; // 지수 struct node *next; // 링크 연결 부분. }node; typedef node* point; point avail; void retNode(point node) { node->next = avail; avail = node; } void cerase(point ptr) { avail = NULL; point temp; if (ptr) {..
- Total
- Today
- Yesterday
- STL
- Select모델
- 컨퍼런스
- 야경
- 스레드풀
- 멀티쓰레드
- c++
- 시스템보안
- 보안
- 고양이
- queue
- 레지스터
- Dreamhack
- BFS
- 개발
- 지뢰찾기
- 정보보안
- 워셜알고리즘
- 백준
- 링크드 리스트
- 드림핵
- 더블버퍼링
- 자료구조
- 학교
- 인제대학교
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |