KiwiOS🥝

컴퓨터 구조를 알아야 하는 이유? 비전공자로서 여태까지 앱개발을 진행하면서 컴퓨터 구조를 몰라도 프로젝트를 하는데 큰 무리가 없었다. 그러나 실력 있는 개발자라면 컴퓨터 구조를 알아야 한다고 한다. 그렇다면 왜 좋은 개발자는 컴퓨터 구조를 알아야 할까? 문제 해결 코드의 문제가 없음에도 불구하고 코드가 제대로 작동하지 않는 경우가 있다. 또한 어떤 컴퓨터에서는 문제없이 작동하던 코드가 다른 컴퓨터에서는 작동하지 않는 경우도 존재한다. 이 경우 코드상의 문법적인 문제로만 치부하기에는 한계가 있다. 결국 컴퓨터의 구조상의 문제일 가능성도 있다는 것이다. 만약 컴퓨터 구조에대해 전혀 알지 못한다면 이때 문제해결을 하지못할 것이다. 하지만 컴퓨터 구조를 알고 있다면 이러한 문제를 해결할 수 있는 실마리를 찾는데..

LinkedList란? 연결리스트(LinkedList)는 노드가 데이터와 포인터를 가지고 한 줄로 연결 되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름 그대로 연결리스트는 위에 그림과 같은 노드들이 연결된 리스트를 말한다. 노드는 두 영역으로 나누어지는데 바로 데이터 영역과 포인터이다. 데이터 영역에는 당연히 데이터를 담는 영역이며, 포인터는 다음이나 이전의 노드의 참조값을 가지고 있어 다른 노드와의 연결을 담당한다. LinkedList 특징 LinkedList의 첫번째 특징으로는 하나의 메모리 공간에 순차적으로 데이터를 보관하는(정적할당) 배열과는 달리 연결리스트는 각각 떨어진 공간에 존재하는 데이터를 참조값을 통해 연결해 놓은 것(동적할당)이라는 점이다. 그림1 또 배열처럼 중간에 요소를 ..

큐(Queue)란? 서브웨이에 샌드위치를 사려고 사람들이 줄을 서고 있다. 이때 이 사람들이 서있는 줄을 영어로 뭐라 표현할까? 바로 큐(queue) 이다. 5명의 사람이 샌드위치를 사려고 기다리고 있다고 가정할때, 샌드위치를 가장 먼저 살 수 있는 사람은 큐(queue) 의 맨 앞 (front) 첫번째 사람일 것이고, 마지막으로 샌드위치를 구매 할 수 있는 사람은 가장 늦게 온 5번째 사람일 것이다. 또한 구매가 끝난 첫번째 사람은 샌드위치를 들고 큐(queue) 를 벗어날 것이고, 만약 새로운 사람이 샌드위치를 구매하려 왔다면 마지막 다섯번째 사람 뒤 (rear) 에 줄을 서야 할 것이다. Queue 역시 이 경우와 같은 선입선출(First in, First Out)방식의 자료구조라고 할 수 있다. ..