자료구조

    스택(Stack) - JS

    스택(Stack) - JS

    참고사이트자바스크립트의 자료구조 4 : 스택(Stack), 큐(Queue) [자료구조] 스택(Stack) 스택(stack)이란? 후입선출(Last In First Out - LIFO)특성을 가지는 자료구조 pop() : 스택에서 가장 위에 있는 항목 제거 push(item) : item하나를 스택의 가장 윗 부분에 추가 peek() : 스택의 가장 위에있는 항목 반환 isEmpty() : 스택이 비어있을 때에 true반환 size() : 스택의 크기를 return 스택의 특징 LIFO 구조 제일 위의 데이터만 알 수 있다 데이터 갯수 확인 가능 중간 데이터는 모름, 알고싶으면 제일 위부터 있을거라 추정되는 그 데이터까지 모조리 꺼내야한다 제일 처음 들어간 자료는 모든 자료를 꺼내기 전까지 확인할 수 없고..

    배열 - JS

    배열 - JS

    배열이란? 가장 일반적인 구조 메모리 상에 같은 타입의 자료가 연속적으로 저장됨 자료값을 나타내는 가장 작은 단위가 자료를 다루는 단위 특징 같은 타입의 데이터를 나열한 선형 자료구조 연속된 메모리 공간에 순차적으로 저장 배열의 크기는 고정, 선언할 때에 배열의 크기를 정하고 변경할 수 없다(정적 표현) 인덱스를 이용하여 표현 지역성을 가지고 있음 시간복잡도 (1) 삽입/삭제 배열의 맨 앞에 삽입/삭제하는 경우: O(n) 배열의 맨 뒤에 삽입/삭제하는 경우: O(1) 배열의 중간에 삽입/삭제하는 경우: O(n) (2)탐색 O(1) 장점 인덱스를 가지고 있어 바로 접근 가능(시간복잡도 O(1)) -자료구조의 크기가 클수록 더 강력한 장점 연속된 메모리 공간에 존재하기 때문에 관리하기가 편하다 단점 삽입과 ..

    연결리스트-JS

    연결리스트-JS

    참고 사이트Linked-list1. 연결 리스트 ( Linked List ) [Immersive_Sprint.js] LinkedList [자료구조] Linked List in JavaScript 연결 리스트란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 단일 연결리스트 연결 리스트 종류 이 페이지에서는 단일 연결 리스트만 다루겠습니다 이중연결 리스트와 원형 리스트는 다음 페이지를 참고해주세요 1. 단일 연결 리스트 데이터 요소를 선형적으로 연결 기존 배열에 비해 링크 데이터 항목들을 메모리나 디스크에 연속적으로 할당할 필요가 없기 때문에 전체 구조를 재할당하거나 재구성하지 않고도 목록의 특정 지점에 요소를 추가 제거할때 유리 포인터로 다음 연결 리스트를..