# doubly linked list
[LeetCode] 1472. Design Browser History
1. 문제 이해 문제 해석 브라우저 하나의 탭으로 homepage에서 시작하여 다른 url에 방문할 수 있고, 입력 받은 stpes 수 만큼 뒤로 가거나 앞으로 갈 수 있도록 구현한다. BrowserHistory(string homepage): 입력받은 strin
[JS 자료구조] 이중 연결 리스트(Doubly linked list) [JS]
이중 연결 리스트는 앞에서 살펴본 단일 연결 리스트에서 이전의 노드를 가리키는 포인터를 하나 더하는 것 뿐이다. 그러니까 각각의 노드에 포인터 가 두 개씩 있게 된다.이중 연결 리스트는 이처럼 반대 방향 포인터도 갖게 되어 성능상 유연함을 갖게 됐지만, 더 많은 메모리
이중 연결 리스트(Doubly Linked List)
사실 단일 연결이랑 코드는 크게 차이 나지는 않는다. 다만 포인터가 앞으로도 , 뒤로도 연결된다는 차이가 있을뿐. 그래서 이중 연결 리스트를 만들 때 양쪽 다 연결되도록 하는것이 중요하다.Almost identical to Singly linked list, excep
Algorithm & Data Structure - LeetCode(1472. Design Browser History)
지난 포스트에서 다뤘던 Doubly Linked List(양방향 연결 리스트)를 적용시켜 볼 수 있을 알고리즘 문제가 무엇이 있을까 찾다가 역시나 LeedCode에서 찾을 수 있었다(사이트를 알게 된지는 얼마 지나지 않았지만 꽤 괜찮은 알고리즘 사이트인 것 같다)...
Algorithm & Data Structure - Linked List(3 / Doubly Linked List)
지금까지 우리가 다뤘던 연결 리스트들은 모두 자신의 뒷 노드만을 바라보고 있어 한쪽 방향으로만 이동이 가능한(순회가 가능한) 연결 리스트였다...
_%ED%83%90%EC%83%89%20(1).png)
_%EC%82%AD%EC%A0%9C.png)
_%EC%B6%9C%EB%A0%A5.png)
_%EC%82%BD%EC%9E%85.png)
_%EA%B5%AC%EC%A1%B0.png)
[TIL] 2020/09/03
Today, I Learned 자료와 자료형, 그리고 자료구조의 이론적인 부분에 대해서 간략하게 학습했다. 먼저, 자료(Data)는 문자, 소리, 영상, 단어, 숫자 등 다양한 종류로 된 '의미 단위'이다. 그렇다면, 자료형은? 본래 컴퓨터는 0,1 만을 이해할