Jerry

😃 오늘은 스택과 큐에 대해서 알아보겠습니다! 먼저, 자료구조는 데이터의 표현과 저장 방법을 의미합니다. 알고리즘은 저장된 데이터를 처리하는 과정입니다. 그러므로, 자료구조를 알아야 알고리즘을 배울 수 있습니다. 자료구조 중 하나로 배열이 있습니다! 자료구조에는 연결리스트, 스택, 큐 등이 있지만, 배열이 이것들을 모두 표현할 수 있습니다. 한 예로, 연결리스트에 대해서 이야기해보겠습니다. 연결리스트는 여러 개의 노드로 이루어져 있으며, 각 노드에는 데이터와 다음 노드의 주소를 담고 있습니다. 1->2->3->4->5 라는 연결리스트가 있다면, '1, 2, 3, 4, 5'는 데이터고 '->'는 주소를 가리킵니다. 연결리스트는 데이터를 추가/찾거나/제거하는 기능도 있어야 합니다. 자바스크립트 배열로 표현해..

* 필요한 문장으로 판단되는 경우에 발췌했으며, 출처 표기를 준수하였습니다. * 본 글은 개인 노션에서 만들어 티스토리에서 재구성했습니다. (노션 접속은 본 줄의 문장을 클릭) Linked List(링크드 리스트) 링크드 리스트는 IPL(Information Processing Language)를 주로 다룬 RAND 회사의 Allen Newll, Cliff Shaw and Herbert A. Simon에 의해 발달되었다. 링크드리스트는 lists, stacks, queues, associative arrays, S-expressions 같은 데이터 구조에 흔히 사용되며, 종류로 Singly Linked List, Doubly Linked List, Circular Linked List, Doubly Ci..