자바스크립트 데이터 구조란?

青灯夜游
풀어 주다: 2021-10-14 16:40:43
원래의
3653명이 탐색했습니다.

JavaScript에서 데이터 구조는 서로 하나 이상의 특정 관계를 갖는 데이터 요소의 모음을 의미합니다. 구조적 특성을 가진 데이터 요소의 모음입니다. 일반적으로 사용되는 데이터 구조에는 배열, 목록, 스택, 큐, 연결 목록, 사전, 세트 등이 포함됩니다.

자바스크립트 데이터 구조란?

이 튜토리얼의 운영 환경: Windows 7 시스템, JavaScript 버전 1.8.5, Dell G3 컴퓨터.

데이터 구조란 무엇인가요?

컴퓨터 과학에서 데이터 구조(영어: 데이터 구조)는 컴퓨터가 데이터를 저장하고 구성하는 방식입니다. 데이터 구조는 서로 하나 이상의 특정 관계를 갖는 데이터 요소의 모음을 나타냅니다. 데이터 구조는 프로그래밍에서 유래했습니다. 코딩 방법을 알려주는 것이 아니라 프로그래밍 아이디어와 더 나은 아이디어를 제공합니다. 신중하게 선택한 데이터 구조는 종종 운영 또는 저장 효율성을 높일 수 있습니다. 데이터 구조는 효율적인 검색 알고리즘 및 인덱싱 기술과 관련이 있는 경우가 많습니다.

데이터 구조는 무엇을 할 수 있나요?

  • 효과적인 데이터 객체 관리

  • 컴퓨팅 성능 향상

데이터 구조의 개념 정의

데이터:

데이터: 기호로 사용됨 객관적인 것을 기술하기 위해(문자열 , 숫자, json, 소리, 그림...) 데이터 요소: 특정 의미를 지닌 가장 기본적인 단위입니다. 컴퓨터를 사용하여 데이터를 처리할 때 일반적으로 데이터 요소는 전체적으로 처리됩니다. 기록 데이터 객체: 동일한 성격을 지닌 데이터 요소의 집합을 의미합니다. 데이터 항목: 데이터를 구성하는 가장 작은 단위입니다. 구조:

데이터 요소 간의 관계를 구조라고 합니다.

구조는 두 가지 유형으로 나누어집니다.


논리 구조: 데이터 요소 간의 논리적 관계를 반영하는 데이터 구조를 말합니다. 논리적 관계는 데이터 요소 간의 전후 관계를 말하며, 이와 관련됩니다. 저장 위치는 무관합니다

  • 저장 구조: 컴퓨터 저장 공간에 있는 데이터의 논리적 구조를 저장하는 형태를 말합니다

  • 따라서, 데이터 구조는 하나 이상의 저장 공간으로 표현될 수 있습니다. 구조

논리적 구조:

세트: 세트의 데이터 멤버는 순서가 없고 느슨한 관계를 가지며 각 데이터 멤버는 세트에서 반복될 수 없습니다. 선형 구조: 데이터 구조의 요소는 일대일 관계를 갖습니다. -서로 하나의 관계 비선형 구조: 데이터 구조의 요소 일대다 또는 다대다 관계가 있습니다.

저장 구조:

순차 저장: 배열은 일반적인 순차입니다. 연결 저장소: 연결된 목록은 연결 저장소를 사용합니다. 인덱스 저장소: 인덱스 저장소의 장점은 검색 속도가 빠르지만 추가 인덱스 테이블을 추가해야 하므로 더 많은 저장 공간을 차지합니다. 노드 검색, 추가 및 삭제가 매우 빠릅니다. 단점은 해시 충돌을 해결하면 시간과 공간이 증가한다는 것입니다. 해시 충돌을 해결하기 위해 일반적으로 사용되는 방법에는 개방형 체인 방법과 선형 감지 방법이 포함됩니다.

일반적으로 사용되는 데이터 구조

Array:

요소를 저장하는 선형 컬렉션(컬렉션)으로 요소를 인덱싱할 수 있습니다. 임의 액세스의 경우 인덱스는 일반적으로 숫자이며 요소 간 저장 위치의 오프셋을 계산하는 데 사용됩니다.


목록:

사람들은 할일 목록, 쇼핑 목록, 상위 10개 목록, 최근 10개 목록 등 일상 생활에서 목록을 자주 사용합니다.


스택:

은 효율적인 데이터 구조입니다. 데이터는 스택 상단에서만 추가하거나 삭제할 수 있기 때문에 이러한 작업은 빠르고 쉽게 구현할 수 있습니다.

큐:

큐는 데이터를 선입선출 순서대로 저장하는 데 사용됩니다. 이는 스택과 다릅니다.

링크드 리스트:

링크드 리스트는 다음과 같이 구성된 모음입니다. 노드 집합. 각 노드는 객체에 대한 참조를 사용하여 후속 노드를 가리킵니다. 다른 노드에 대한 참조를 체인이라고 합니다.

사전:

사전은 전화번호부의 이름과 전화번호처럼 키-값 쌍의 형태로 데이터를 저장하는 데이터 구조입니다.


트리:

트리는 컴퓨터 과학에서 자주 사용되는 데이터 구조입니다. 트리는 계층적 방식으로 데이터를 저장하는 비선형 데이터 구조입니다. 트리는 파일 시스템의 파일과 같이 계층적 관계로 데이터를 저장하는 데 사용됩니다. 트리는 순서가 지정된 목록을 저장하는 데도 사용됩니다.


그래프:

그래프는 모서리 집합과 정점 집합으로 구성됩니다.

해시 테이블:

해싱은 일반적으로 사용되는 데이터 저장 기술로, 해시된 데이터를 빠르게 삽입하거나 검색할 수 있습니다. 해싱에 사용되는 데이터 구조를 해시 테이블이라고 합니다.

세트:

세트는 다양한 요소를 포함하는 데이터 구조입니다. 집합의 요소를 구성원이라고 합니다.
세트의 가장 중요한 두 가지 특징은 다음과 같습니다. 첫째, 세트의 멤버는 순서가 없습니다. 둘째, 세트에 동일한 멤버가 존재할 수 없습니다.

자주 사용되는 데이터 구조는 앞으로 하나씩 분해해보겠습니다!

【추천 학습: javascript 고급 튜토리얼

위 내용은 자바스크립트 데이터 구조란?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!