Giken Dev
[C++] 큐(Queue)를 연결리스트로 구현해보자
프로그래밍 언어/C++ 2021. 10. 19. 15:41

큐의 정의 : 리스트의 한쪽 끝에서만 삽입과 삭제가 일어나는 스택과는 달리 리스트의 한쪽 끝에서는 원소들이 삭제되고 반대쪽 끝에서는 원소들의 삽입만 가능하게 만든 순서화된 리스트. 가장 먼저 리스트에 삽입된 원소가 가장 먼저 삭제되므로 선입 선출(先入先出)인 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..

[c][c언어] 동적 메모리 2차원 배열의 좋은 예제
프로그래밍 언어/C 2021. 7. 15. 16:34

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 < ..

[c][c언어] 구조체 동적 메모리 할당의 좋은 예제
프로그래밍 언어/C 2021. 7. 15. 15:14

https://www.youtube.com/watch?v=_1PiJAjB7Io&list=PLRx0vPvlEmdDNHeulKC6JM25MmZVS_3nT&index=20 동빈나 님의 유튜브를 참고하였습니다. 동적 메모리 할당은 소스의 성능을 결정짓는 매우 중요한 c언어의 기술이기 때문에 복습을 해봤습니다. 그리고 다음과 같은 좋은 예제를 배웠습니다. 닥치고 복습해~! #define _CRT_SECURE_NO_WARNINGS #include #include #include struct Book { int number; char title[100]; }; void showBook(struct Book *p, int n) { for (int i = 0; i < n; i++) { printf("번호 %d : %s\..