데이터 구조 컴퓨터 프로그래밍의 기본 구성 요소입니다. 이는 프로그램 내에서 데이터를 구성, 저장 및 조작하는 방법을 정의합니다. 효율적이고 효과적인 알고리즘을 개발하려면 데이터 구조를 이해하는 것이 매우 중요합니다. 이 튜토리얼에서는 다음을 포함하여 가장 일반적으로 사용되는 데이터 구조를 살펴보겠습니다. 배열, 연결 목록, 스택, 큐, 트리 및 그래프.
데이터 구조란 무엇입니까?
ㅏ 데이터 구조 데이터를 저장하고 정리하는 데 사용되는 저장소입니다. 컴퓨터에서 데이터를 효율적으로 액세스하고 업데이트할 수 있도록 배열하는 방법입니다.
데이터 구조는 데이터를 구성하는 데에만 사용되는 것이 아닙니다. 또한 데이터 처리, 검색 및 저장에도 사용됩니다. 개발된 거의 모든 프로그램이나 소프트웨어 시스템에 사용되는 다양한 기본 및 고급 유형의 데이터 구조가 있습니다. 그래서 우리는 데이터 구조에 대한 좋은 지식을 가지고 있어야 합니다.
힙파이 정렬
데이터 구조 및 알고리즘 실습
Educative의 대화형 과정을 통해 실제 문제를 해결하고 코딩 인터뷰 질문에 적합한 기본 컴퓨터 과학 개념을 익히세요.
- 선형 데이터 구조 : 데이터 요소가 순차적 또는 선형으로 배열되고 각 요소가 이전 및 다음 인접 요소에 첨부되는 데이터 구조를 선형 데이터 구조라고 합니다.
예: 배열, 스택, 큐, 연결 목록 등- 정적 데이터 구조: 정적 데이터 구조에는 고정된 메모리 크기가 있습니다. 정적 데이터 구조의 요소에 액세스하는 것이 더 쉽습니다.
예: 배열.- 동적 데이터 구조: 동적 데이터 구조에서는 크기가 고정되어 있지 않습니다. 이는 코드의 메모리(공간) 복잡성과 관련하여 효율적인 것으로 간주될 수 있는 런타임 중에 무작위로 업데이트될 수 있습니다.
예: 큐, 스택 등- 비선형 데이터 구조: 데이터 요소가 순차적으로 또는 선형적으로 배치되지 않은 데이터 구조를 비선형 데이터 구조라고 합니다. 비선형 데이터 구조에서는 단일 실행만으로 모든 요소를 탐색할 수 없습니다.
예: 트리와 그래프.내용의 테이블
- 데이터 구조 소개:
- 데이터 구조란 무엇입니까? 유형, 분류 및 응용 프로그램
- 데이터 구조 소개
- 다양한 데이터 구조에 대한 일반적인 작업
정렬된 배열에서 검색, 삽입 및 삭제
- 배열을 반전시키는 프로그램을 작성하세요.
- 배열의 리더
- 배열 A[]와 숫자 x가 주어지면 A[]에서 합이 x인 쌍을 확인합니다.
- 다수 요소
- 홀수번 발생하는 숫자 찾기
- 최대 합계 연속 하위 배열
- 누락된 숫자 찾기
- 정렬되고 피벗된 배열에서 요소 검색
- 크기가 n인 배열을 크기가 m+n인 다른 배열로 병합합니다.
- 두 개의 정렬된 배열의 중앙값
- 배열 회전 프로그램
- 배열 회전을 위한 반전 알고리즘
- 어레이 회전을 위한 블록 스왑 알고리즘
- 두 요소가 인접하지 않도록 하는 최대 합계
- 빈도별로 요소 정렬 | 세트 1
- 배열의 반전 계산
어레이에 관한 모든 기사
그래프 코딩 실습
그래프에 관한 최근 기사인스턴스화된 자바XOR 연결 목록 - 메모리 효율적인 이중 연결 목록 | 세트 1
XOR 연결 목록 - 메모리 효율적인 이중 연결 목록 | 세트 2 건너뛰기 목록 | 세트 1(소개) 자체 정리 목록 | 세트 1(소개) 펼쳐진 연결 목록 | 세트 1(소개) 2. 세그먼트 트리 데이터 구조:
- 세그먼트 트리 | 세트 1(주어진 범위의 합)
- 세그먼트 트리 | 세트 2(범위 최소 쿼리)
- 세그먼트 트리의 지연 전파
- 영구 세그먼트 트리 | 세트 1(소개)
세그먼트 Tre에 대한 모든 기사
3. 트라이 데이터 구조 :
- 트라이 | (삽입 및 검색)
- 트라이 | (삭제)
- 가장 긴 접두사 일치 – Java의 Trie 기반 솔루션
- 주어진 부울 행렬에서 고유한 행을 인쇄합니다.
- 역방향 DNS 조회 캐시를 구현하는 방법은 무엇입니까?
- 정방향 DNS 조회 캐시를 구현하는 방법은 무엇입니까?
Trie의 모든 기사
4. 이진 인덱스 트리 데이터 구조:
- 이진 인덱스 트리
- 2차원 이진 인덱스 트리 또는 펜윅 트리
- 이진 인덱스 트리: 범위 업데이트 및 포인트 쿼리
- 이진 인덱스 트리: 범위 업데이트 및 범위 쿼리
이진 인덱스 트리의 모든 기사
5. 접미사 배열과 접미사 트리 :
- 접미사 배열 소개
- 접미사 배열 nLogn 알고리즘
- 접미사 배열에서 LCP 배열을 구성하기 위한 kasai의 알고리즘
- 접미사 트리 소개
- Ukkonen의 접미사 트리 구성 - 1부
- Ukkonen의 접미사 트리 구성 - 2부
- Ukkonen의 접미사 트리 구성 - 3부
- Ukkonen의 접미사 트리 구성 - 4부,
- Ukkonen의 접미사 트리 구성 - 5부
- Ukkonen의 접미사 트리 구성 - 6부
- 일반화된 접미사 트리
- 접미사 트리를 사용하여 선형 시간 접미사 배열 구축
- 하위 문자열 검사
- 모든 패턴 검색
- 가장 긴 반복 부분 문자열,
- 가장 긴 공통 부분 문자열, 가장 긴 회문 부분 문자열
접미사 트리의 모든 기사
6. AVL 트리:
- AVL 트리 | 세트 1(삽입)
- AVL 트리 | 세트 2(삭제)
- 중복 키가 있는 AVL
7. 스플레이 트리:
- 스플레이 트리 | 세트 1(검색)
- 스플레이 트리 | 세트 2(삽입)
8. B 트리:
- B-트리 | 세트 1(소개)
- B-트리 | 세트 2(삽입)
- B-트리 | 세트 3(삭제)
9. 레드-블랙 트리:
- 레드-블랙 트리 소개
- 레드 블랙 트리 삽입.
- 레드-블랙 트리 삭제
- Red Black Tree 삽입 프로그램
자체 균형 BST에 대한 모든 기사
디렉토리 이름 바꾸기10. K 차원 트리:
- KD 트리(검색 및 삽입)
- K D 트리(최소값 찾기)
- K D 트리(삭제)
기타 데이터 구조:
- Treap(무작위 이진 검색 트리)
- 삼항 검색 트리
- 간격 트리
- LRU 캐시 구현
- 다른 컴퓨터에 저장된 번호 정렬
- 파일에서 가장 자주 사용되는 k개의 단어 찾기
- 일련의 단어가 주어지면 모든 철자 바꾸기를 함께 인쇄하십시오.
- 토너먼트 트리(승자 트리) 및 바이너리 힙
- 결정 트리 – 가짜(위조) 동전 퍼즐(12 동전 퍼즐)
- 스파게티 스택
- 사전 및 맞춤법 검사기의 데이터 구조?
- 데카르트 트리
- 데카르트 트리 정렬
- 희소 세트
- 트리의 중심 분해
- 고모리후 나무
- 고급 데이터 구조에 관한 최근 기사.
기타:
- 자주 묻는 데이터 구조 인터뷰 질문 | 세트 1
- n개 요소와 O(1) 연산을 위한 데이터 구조
- 표현식 트리