Computer Science
-
[OS] System Call HandlingComputer Science 2024. 4. 10. 16:39
System Call 이란 OS에 의해 제공되는 인터페이스 Program은 System call 인터페이스를 통해 os에 서비스를 요청한다. 예를 들어, 하드 디스크를 접근하는 것과, 새로운 프로세스를 생성하는 등의 작업이 있다. API 란 Application Program Interface의 약자로 application programmer에게 제공되는 함수의 집합이다. 프로그래머는 API를 통해 시스템과 통신하며, OS의 세부 사항은 프로그래머로부터 숨겨진다. Sytem Call Handling 운영 체제(OS)의 System Call Handling은 운영 체제의 핵심적인 역할 중 하나로, 시스템 콜 처리 과정은 다음과 같다. 사용자 프로그램 호출: 사용자 프로그램이 시스템 콜을 호출한다. 이는 일..
-
[자료구조] Binary TreeComputer Science 2022. 5. 24. 15:08
Linked representation을 통해 구현한 Tree TreeNode 클래스. Tree 클래스가 TreeNode 클래스의 private data 멤버를 접근해야하기 때문에 friend로 지정해준다. template class Tree; template class TreeNode { friend class Tree; private: T data; TreeNode *leftChild; TreeNode *rightChild; public: TreeNode(const T& e){ data = e; leftChild = 0; rightChild = 0; } }; Tree 클래스 LevelOrder() 함수, Inorder() 함수를 통해 level order, inorder traversal을 구현했다...
-
[자료구조] Circular ListsComputer Science 2022. 5. 23. 15:09
Circular list The link field of the last node points to the first node 마지막 노드의 link 부분이 첫번째 노드를 가르킨다. #include using namespace std; template struct ChainNode { T data; ChainNode* link; ChainNode() : data(0), link(NULL) {} ChainNode(T _data) : data(_data), link(NULL) {} }; template class CircularList { private: ChainNode *first = NULL; ChainNode *av = NULL; public: CircularList() { first = new Ch..
-
[자료구조] 체인Computer Science 2022. 5. 17. 10:53
Sequential Representation succesive element is stored at fixed distance apart Linked representation eash element is places anywhere in memory Chain representation in C++ 1. 체인 노드 클래스 template class ChainNode { friend class Chain; private: T data; ChainNode *link; public: ChainNode(T value = "", ChainNode *_link = NULL) { //생성자 data = value; link = _link; } }; 2. 체인 클래스 데이터 멤버 template class Chai..