RecentChanges
  FrontPage
TitleIndex  |  RecentChanges
 

자료구조


아주 기초적인 자료구조의 토대 위에서 움직이는 물건들을, 사람들은 제대로 이해하지 않고 쓰기 때문에 오해가 생기고 불평이 생긴다.

예를들면, 냉장고에 음식을 넣어놓고 잃어버리게 된다고 불평을 하는데, 냉장고의 기본원리는 Stack 이다. 때문에 방금전에 넣은 것 외에는 볼일이 없는게 당연하다. 차라리 냉장고 안에 중국식 회전 테이블을 넣든지...

통장도 월급이 스쳐지나간다고 불평하는데.. 통장은 Queue 다. 당연히 스쳐지나가는 걸 왜 이상하게 생각하는지... 혹자는 어떻게 Queue 인가 하는데, 이자가 붇는 구조만 봐도 Queue다.

집안의 수납공간은 Hashmap 이다. 물건을 찾을 때, 어디에 넣어놨는지(key)를 알고 찾아야 되는데, 물건 이름만 생각하고 찾으려 하니 안되는 거다.. 쿨럭.

우리집 아이들의 장난감 상자는 Linked List 인듯 하네요. 뭐 하나 꺼내려면 줄줄 연달아 꺼내야지만 꺼낼 수 있는... 근데 왜 맨날 찾으려는 장난감은 List의 끝에 매달려 있을까요? qo
아마 아이들의 나이대가 달라서 그런 것도 같지만, 저희 집 아이들의 장난감 상자는 Circular linked list 더라구요. 현재 가지고 놀고 있는 것은 다 꺼낸 후에, 차례대로 가지고 놀던데... Linked list 같다면. 장난감이 너무 많아서 애들이 지쳤나봐요



Powered by MoniWiki
xhtml1 | css2 | rss