글
여러가지 자료구조가 있다.
큐, 스택, 그래프, 트리, 배열, 연결 리스트 등이 유명한 자료구조이다.
큐와 스택은 자료를 쌓아놓는 방법을 말하는데, 먼저 들어간 놈이 먼저 나오면 큐, 나중에 들어간 놈이 먼저 나오면 스택이다.
우리 몸에서 음식을 처리하는 과정은 큐를 통해서 이루어 지는데, 그것은 먹은 순서대로 싼다는 사실을 보면 알 수 있다. 반면, 가끔은 스택처럼 처리하기도 한다. 너무 많이 먹으면 나중에 들어간 놈이 먼저 입으로 나와 버리는 사고가 터진다.
인체의 구조는 그래프이다. 혈관을 보면 점과 점을 잇는 선으로 구성된 것을 알 수 있다. 그래프는 점과 선으로 이루어진 것을 말한다. 그중에서, 고리가 하나도 없는 것을 트리라고 한다. 고리는 어떤 점에서 출발하여 한번 갔던 길을 되돌아오지 않고도 원래의 점으로 되돌아올 수 있는 경로를 말한다. 트리 중에서 가장 중요한 1개의 점을 정할 수 있다면 뿌리가 있는 트리가 된다.
배열은 정보를 늘어놓고서 인덱스를 통해서 접근할 수 있는 것을 말한다. 가령, "몇번째 정보"라고 말하면 어떤 정보인지 알 수 있는 것을 배열이라고 한다. 우리 몸에서는, 가령 치아의 위치가 배열처럼 되어 있다. (실제로 배열이다.) 연결 리스트는 배열이랑 비슷하긴 한데, "다음번의 다음번의 다음번 정보"라는 식으로 상대적인 위치만을 알 수 있는 자료이다. 이것은 신경망과 비슷한 자료구조이다. 신경세포들은 자신이 몇번째 신경세포인지는 알지 못하고, 단지 받은 신호를 적당히 처리해서 다음번 신경세포로 넘겨줄 뿐이다.
큐, 스택, 그래프, 트리, 배열, 연결 리스트 등이 유명한 자료구조이다.
큐와 스택은 자료를 쌓아놓는 방법을 말하는데, 먼저 들어간 놈이 먼저 나오면 큐, 나중에 들어간 놈이 먼저 나오면 스택이다.
우리 몸에서 음식을 처리하는 과정은 큐를 통해서 이루어 지는데, 그것은 먹은 순서대로 싼다는 사실을 보면 알 수 있다. 반면, 가끔은 스택처럼 처리하기도 한다. 너무 많이 먹으면 나중에 들어간 놈이 먼저 입으로 나와 버리는 사고가 터진다.
인체의 구조는 그래프이다. 혈관을 보면 점과 점을 잇는 선으로 구성된 것을 알 수 있다. 그래프는 점과 선으로 이루어진 것을 말한다. 그중에서, 고리가 하나도 없는 것을 트리라고 한다. 고리는 어떤 점에서 출발하여 한번 갔던 길을 되돌아오지 않고도 원래의 점으로 되돌아올 수 있는 경로를 말한다. 트리 중에서 가장 중요한 1개의 점을 정할 수 있다면 뿌리가 있는 트리가 된다.
배열은 정보를 늘어놓고서 인덱스를 통해서 접근할 수 있는 것을 말한다. 가령, "몇번째 정보"라고 말하면 어떤 정보인지 알 수 있는 것을 배열이라고 한다. 우리 몸에서는, 가령 치아의 위치가 배열처럼 되어 있다. (실제로 배열이다.) 연결 리스트는 배열이랑 비슷하긴 한데, "다음번의 다음번의 다음번 정보"라는 식으로 상대적인 위치만을 알 수 있는 자료이다. 이것은 신경망과 비슷한 자료구조이다. 신경세포들은 자신이 몇번째 신경세포인지는 알지 못하고, 단지 받은 신호를 적당히 처리해서 다음번 신경세포로 넘겨줄 뿐이다.
RECENT COMMENT