CS / DataStructure

Hash Table

October 25 2021

Key, Value 로 데이터를 저장하는 자료구조 중 하나 F(key)->hashCode->Index->Value

[Swift] LinkedList

March 24 2019

리스트의 다음 원소에 대한 연결고리(link, 포인터 또는 레퍼런스) 가 들어있다. 마지막 원소는 꼬리(tail) 라고 부르며, 연결고리는 비워두거나 nil 로 지정한다. 각각의 원소들은 자기 자신 다음에 어떤 원소인지만을 기억하고 있다. Tree 구조의 근간이 되는 자료구조이며,...

[Swift] Stack

February 17 2019

LIFO 특성을 가지는 자료구조(Data Structure)를 일컫는다. 스택은 일종의 바닥이 막힌 상자라고 보면 된다. 나중에 넣은 물건이 위에 있으므로 먼저 꺼낼 수밖에 없다.