Stack
| 니앙팽이 - C# | 1 | 메모리 [ Stack&Heap / Value&Reference Type / Struct&Class / Boxing&UnBoxing / Garbage Collector ]
🧑🏻💻 1. Memory메모리 : 란 실행된 애플리케이션이 상주하는곳 CPU : 명렬어 처리를 위한 하드웨어 1. Stack과 Heap에대해 설명해보시오 2. Stack과 Heap이 어디에서 저장되는가?3. 어떤것이 Stack에 저장되고 어떤것이 Heap에 저장되는가?4. Stack과 Heap 사이즈에 대해 설명해보세요5. Stack과 Heap메모리의 Deallocate 방식에 대해 설명하세요6. 원시데이터과 참조데이터 은 메모리 각각에 어디에 저장 되는가?7. 원시데이터도 Heap에 저장될 수 있을까?8. string은 Stack에 저장될까, Heap에 저장될까?9. 값타입과 참조타입에 대해 설명해보세요10. Call By Value & Call By Reference11. 값 복사,..
| 니앙팽이 - 자료구조| 2 | 스택,큐 노트
스택과 큐 스택 ❗ 스택의 특징 👉 자료구조 LIFO (후입선출) 👉 메모리에 올라간 구조 프로세스 메모리 구조 코데힙스 코드 영역 컴파일후 생성된 기계어 CPU가 기계 명령어를 가져올때 사용되는 영역 프로그램 종료후에도 남아있음 데이터 영역 전역변수 정적변수 컴파일후 할당됨 프로그램 종료후에 같이 삭제 힙 영역 동적할당된 메모리 영역 new delete, malloc free 컴파일중에 할당 프로그램 종료후에 같이 삭제 스택 영역 함수, 지역변수, 매개변수 스택 프레임이라고 함수의 호출 정보를 스택처럼 쌓도록 동작하는 구조 컴파일중에 할당 프로그램 종료후에 같이 삭제 👉 미로찾기 그래프탐색 DFS는 보통 재귀로 해결하기도 하지만 스택을 이용해서도 DFS를 진행할 수 있다. 코드는 다음과 같다 미로찾기 ..
| 알고리즘 | 3 | 그래프-1 | Stack : DFS | 미로찾기 |
미로찾기 스택큐 노트로 돌아가기 https://felipuss.tistory.com/entry/니앙팽이-자료구조-2-스택큐-노트?category=961476 1. stack을 이용한 DFS #include #include #include #include #include #include #define pr pair #define y first #define x second using namespace std; int arr[1010][1010] = {0, }; bool visit[1010][1010] = { false, }; pr MV[8] = { {0,-1},{1,-1},{1, 0},{1,1}, {0,1},{-1,1},{-1,0},{-1,-1} }; bool isEnter(pr _pos, int _N) ..