목록스택 (2)
Frontend 개발자 - hyo.loui
❤️🔥TIL : Today I Learned 선형 구조와 비선형 구조 선형 구조와 비선형 구조를 이해하고, 둘의 예시를 설명합니다. 선형 구조와 비선형 구조 1. 선형 구조(Linear) - 앞서 다뤄본 리스트와 연결리스트, 스택과 큐 는 선형구조로 자료를 구성하는 원소들을 하나씩 나열시킨 형태이다. - 자료들간의 앞, 뒤 관계가 1:1의 관계로 배열과 리스트가 대표적이며 스택과 큐도 이에 해당된다. 2023.04.05 - [Algorithm] - 연결 리스트 || 링크드 리스트 연결 리스트 || 링크드 리스트 ❤️🔥TIL : Today I Learned 연결 리스트 링크드 리스트라고 부르기도 하고, 연결 리스트라고 부르기도 합니다. 연결 리스트란? - 연결리스트(Linked List)는 리스트의 ..
❤️🔥TIL : Today I Learned Stack, Queue 자료구조인 스택과 큐를 비교하여 설명합니다. Stack - 스택은 직역하면 더미, 퇴적, 쌓아 올림 이라는 뜻을 가지고 있다. 자료를 쌓았다고 하여 stack이다. - 스택은 후입선출(LIFO) 구조를 갖는 자료구조 이다. 마지막으로 추가된 요소가 제일 먼저 제거된다. - 자바스크립트에서는 배열을 이용하여 push 메서드를 사용하여 요소를 추가하고 pop 메서드를 사용하여 요소를 제거할 수 있습니다. - Javascript 에서 함수 실행 콘텍스트들이 쌓이는 Call stack 또는 브라우저의 방문 기록이 쌓이는 History stack 이 대표적이다. + 스택은 서로 관계가 있는 여러 작업을 연달아 수행하면서 이전의 작업 내용을 저..