큐의 정의 : 리스트의 한쪽 끝에서만 삽입과 삭제가 일어나는 스택과는 달리 리스트의 한쪽 끝에서는 원소들이 삭제되고 반대쪽 끝에서는 원소들의 삽입만 가능하게 만든 순서화된 리스트. 가장 먼저 리스트에 삽입된 원소가 가장 먼저 삭제되므로 선입 선출(先入先出)인 FIFO(first in first out) 리스트라고 한다. [네이버 지식백과] 큐 [queue] (컴퓨터인터넷IT용어대사전, 2011. 1. 20., 전산용어사전편찬위원회) #include using namespace std; class LinkedList { private: class Node { public: int data; Node* next; }; Node* Head = new Node; Node* newNode = new Node; p..

https://www.youtube.com/watch?v=_1PiJAjB7Io 유튜브 동빈나 님의 영상을 참고하였습니다. 1차원 배열의 동적 메모리를 넘어서, 2차원 배열의 동적 메모리는 고급 기술로 난이도가 꽤 있습니다. 그래서 복습을 반드시 해주어야 하는 부분이겠습니다. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int i, x, y; int** pptr = (int**)malloc(sizeof(int*) * 8);//8개의 포인터의 포인터배열 메모리할당 for (i = 0; i < 8; i++) { *(pptr + i) = (int*)malloc(sizeof(int) * 6);//6개의 포인터배열 } for (y = 0; y < ..

https://www.youtube.com/watch?v=_1PiJAjB7Io&list=PLRx0vPvlEmdDNHeulKC6JM25MmZVS_3nT&index=20 동빈나 님의 유튜브를 참고하였습니다. 동적 메모리 할당은 성능(공간적 복잡도)을 결정짓는 매우 중요한 c언어의 기술이기 때문에 복습을 해봤습니다.  들어가면서C 언어에서 구조체 배열을 동적으로 생성하고 활용하는 방법을 간단한 예제를 통해 살펴보자. 우선 예제의 전체 코드이다.이 코드는 정적인 배열이 아닌, `런타임에 크기를 결정해서 구조체 배열을 사용하는` 전형적인 예제이다.이를 통해 프로그램 실행 중 필요한 만큼 구조체 데이터를 처리할 수 있어 유연한 데이터 관리가 가능해진다. #define _CRT_SECURE_NO_WARNINGS#in..