c++7 queue 자료구조 설명 및 구현(c++) 큐 자료구조 - 먼저 들어온 데이터가 먼저 나가는 방식 (선입선출)의 자료구조 큐의 경우 복잡하게 생각할 것이 없다. 딱 편의점이라고 생각하면 쉽다. 편의점에서 알바생들이(나도 편의점 아르바이트는 많이 해봤지만...) 예전 물건들을 앞으로 내놓고 가장 최근에 들어온 물건들을 뒤에 놓는다. 왜냐? 제일 오래된 물건들을 먼저 팔아야 전체적인 물건의 유통기한도 길어질 뿐만 아니라 유통기한 지남에 의한 손해를 줄이기 위해서이다. queue 자료구조는 이와 동일하다. stack과 달리 먼저 들어온 자료가 먼저 나가도록 설계되었다. Queue STL로 구현 #include #include using namespace std; int main() { // 큐 생성 queue q; // push q.push(1); q.. 2021. 4. 9. Visual C++ 영상 처리 프로그래밍 BMP형식 영상파일 입력과 출력 분석 #define _CRT_SECURE_NO_WARNINGS #include #include #define WIDTHBYTES(bits) (((bits) +31)/32*4) // 영상의 가로줄 4바이트 배수 #define BYTE unsigned char int main(void) { FILE* infile = fopen("imageprocessing/Images/CH03/Coin.bmp", "rb"); // 입력할 파일을 오픈 if (infile == NULL) { printf("영상 파일이 없습니다"); return 1; } // BMP 헤드정보의 입력 BITMAPFILEHEADER hf; // "파일정보헤드" 변수 선언 BITMAPINFOHEADER hInfo; // "영상정보헤드" 변수 선언 frea.. 2021. 2. 21. C++ Vector란 Vector 표준 라이브러리에 있는 컨테이너로 사용자가 손쉽게 사용하기 위해 정의된 class 동적 배열로 구성 각 원소들이 선형적으로 배열 벡터 컨테이너의 원소를 참조할 때 반복자를 이용해서 순차적 참조 가능 처음 원소로부터의 상대적인 거리를 이용하여 접근 가능 장점 1) 동적으로 원소를 추가 2) 크기가 자동적으로 들어남 3) 각각의 원소를 원소의 인덱스 값으로 참조 가능 4) 임의의 순서로 원소에 접근 가능 속도적인 측면에서는 배열에 비해 떨어지지만 메모리를 효율적으로 관리할 수 있다는 장점이 있어 많이 사용 배열과 마찬가지로 원소들이 하나의 메모리 블록에 저장 단점 메모리 재할당이 발생할 수 있고 상당한 부하가 발생됨 보통의 배열보다 더 많은 메모리 공간 필요 구조 vector를 생성하면 메모리 .. 2021. 1. 20. 이전 1 2 다음
