반응형 자료구조3 [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자바스크립트 스택(Stack) [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자바스크립트 스택(Stack) 자바스크립트 자료구조 스택에 대해 가볍게 배워봅시다 ;0 !! 스택이란? (Stack) 스택이란(stack): 먼저 들어온 데이터가 나중에 나가는 자료구조 형식이다. 새로운 원소를 삭제할 때에는 마지막 원소가 삭제 된다. 자바스크립트 스택(Stack) 자료구조에 대한 시간 복잡도 연산 복잡도 설명 삽입(push) O(1) 스택에 원소를 삽입하는 연산 추출(pop) O(1) 스택에 원소를 추출하는 연산 최상위요소(top) O(1) 스택의 최상위 요소 -> 마지막에 들어온 원소를 확인하는 연산 empty (true/false 반환) O(1) 스택이 비어있는지 확인하는 연산 자바스크립트에서 배열(Array)로 스택.. 2023. 7. 4. [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자바스크립트 자료구조(배열과 리스트) [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자바스크립트 자료구조(배열과 리스트) 오늘은 자바스크립트 자료구조 중에서 배열과 리스트에 대해 공부했다. 당장 이해되지 않고 모르는 것이 많더라도 킵고잉 ~~ :) 자바스크립트 자료구조 - 배열과 리스트 1. 배열(Array) 1. 가장 기본적인 자료구조이다. 2. 여러개의 변수를 담는 공간으로 배열은 인덱스(index)가 존재한다. ⇒ 배열의 인덱스는 0부터 시작 3. ⭐️ 특정 인덱스에 직접적으로 접근이 가능하다. 수행시간 O(1) - 상수시간 4. 컴퓨터 메모리상에서 배열은 연속적으로 할당된다. 장점: 캐시 히트 가능성이 높다. 조회가 빠르다. 단점: 배열의 크기를 미리 지정하는 것이 일반적이라, 데이터의 추가 삭제에 한계가 있다. .. 2023. 6. 30. [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자료구조 개론 [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자료구조 개론 자료구조와 알고리즘을 이해해서 프로그램에 알맞은 코드를 짜 보는 것이 목표..! 공부하다보면 언젠가 깨닫게 되겠지 !! 저는 자바스크립트로 공부합니닷! 자료구조 개론(자료구조란) 1. 자료구조란 자료구조란 다수의 Data를 담기 위한 구조이다. 1-1. 자료구조의 필요성 시스템 기능에 따른 절한 자료구조를 선택하는 것이 최종 성능을 크게 좌우한다. 따라서 자료구조와 알고리즘을 제대로 이해하지 못하면 불필요하게 메모리와 계산(연산)을 낭비 할 것이다. 2. 자료구조의 종류 2-1. 선형 자료구조 하나의 데이터에 다른 데이터가 하나 존재하는 자료구조. 즉, 데이터가 일렬로, 연속적으로 연결되어 있는 형태. 예) 배열, 연결리스트.. 2023. 6. 29. 이전 1 다음 반응형
