[정상] [소프트 테스트] 소프트웨어 공 성 사자 시험 (5) - 데이터 구조

하나 더
      앞에서 중 소 편 은 이미 사람들 에 게 을 소 개 했 는데 사실은 이 과정 에서 의 이해 가 깊 어야 한다.그 다음 에 직면 해 야 할 나 라 는 '데이터 구조' 이다. 데이터 구 조 는 프로그램 설계 와 기술 이 깊 은 나라 이지 만 그의 구성 을 분석 하고 분석 하 는 것 은 비교적 간단 하 다. 아래 의 작은 편집 은 여러분 을 데이터 구조 로 안내 한다.
2. 적 을 이해한다
데이터 구조

      그림 에서 알 수 있 듯 이 데이터 구 조 는 논리 적 관계 에 따라 선형 구조 와 비 선형 구조 로 나 뉜 다. 이전에 이런 부분 을 접 한 사람들 은 모두 알 고 있 듯 이 비교적 간단 한 부분 이다. 데이터 구 조 는 프로 그래 밍 의 중요 한 이론 과 기술 기초 이다. 이 는 데이터 요소 의 집합 과 요소 간 의 상호 관계 와 구조 방법 을 말한다. 디자인 된 데이터 구조 이다.그러나 알고리즘 은 간단 하고 효율 적 이다.
2.1 선형 구조

      선형 구 조 는 기본 적 인 데이터 구조 로 객관 세계 에서 단일 한 전구 와 후계 가 있 는 데이터 관 계 를 묘사 하 는 데 사용 된다. 즉, '하나의 배열' 이다. 데이터 요소 간 에 선형 관 계 를 나타 내 는 것 이 특징 이다.
      선형 구 조 는 네 가지 부분 으로 나 눌 수 있 습 니 다. 선형 표, 스 택, 대열 과 꼬치 입 니 다. 이것들 은 모두 비교적 기본 적 인 지식 으로 데이터 구조 에서 중요 한 역할 을 합 니 다. 그리고 학습 도 매우 간단 합 니 다. 여기 서 편폭 때문에 알 아야 할 친구 가 데이터 구조 와 알고리즘 (1) - 선형 표 로 전환 할 수 있 습 니 다.
나무

      나무 구 조 는 매우 중요 한 선형 구조 로 이 구조 중의 한 데이터 요 소 는 하나 또는 두 개의 직접적인 후계 요 소 를 가 질 수 있 고 나 무 는 객관 세계 에서 광범 위 하 게 존재 하 는 차원 구조 관 계 를 묘사 할 수 있다.
      나무 사이 에는 이 진 트 리 가 있 습 니 다. 이 진 트 리 는 n 개의 노드 의 유한 한 집합 또는 빈 나무 (n = 0) 또는 한 개의 노드 와 두 그루 가 교차 하지 않 고 각각 왼쪽, 오른쪽 나무 라 고 부 르 는 이 진 트 리 입 니 다. 더 많은 것 을 알 고 싶 으 시 면 로 이동 하 십시오.
2.3 그림
      그림 은 나무 구조 보다 더 복잡 한 데이터 구조 입 니 다. 그림 구조 에서 하나의 결점 의 전구 결점 과 후계 결점 의 데 이 터 는 제한 이 없습니다. 선형 구 조 를 데이터 구조 국가의 노동자 에 비유 하면 나 무 는 병사 입 니 다. 그림 은 기병 입 니 다. 장비 가 점점 정교 해 지고 기술 이 복잡 해 집 니 다. 이것 이 바로 데이터 구조의 변화 입 니 다.더 많은 것 을 풀 려 면 데이터 구조 와 알고리즘 (3) - 그림 으로 가세 요.
2.4 찾기

      검색 은 자주 사용 되 는 기본 연산 입 니 다. 검색 표 에 기 록 된 위 치 를 확인 하기 위해 서 는 주어진 키워드 값 과 비교 하고 횟수 의 기대 치 를 검색 알고리즘 이 성공 할 때의 평균 검색 길이 라 고 합 니 다.

        ：（n+1）/ 2

        ：（n+1）log2（n+1）/ n - 1

        ：1/2 * (n/s +s)+1   s      ，n  

      더 많은 것 을 알 고 싶 으 면 데이터 구조 와 알고리즘 (4) - 찾기 로 가세 요.
2.5 정렬

      여기 서 우 리 는 이러한 순 서 를 소개 할 것 이다. 코드, 사상, 시간 복잡 도, 공간 복잡 도, 안정성 등 측면 에서 소개 할 것 이다. 이런 시스템 의 학습 을 통 해 우 리 는 순 서 를 더욱 깊이 이해 하고 순 서 를 더욱 깊이 이해 할 수 있다.
3. 어떻게 대처 할 것 인가
3.1 인터넷 활용 학회

                                                           https://visualgo.net/heap

      인터넷 에서 데이터 구조 에 관 한 지식 이 많 기 때문에 소프트웨어 를 이용 하여 자신의 인식 을 확대 할 수 있 고 사람들 이 순 서 를 이해 하도록 추진 할 수 있 으 며 코드 와 동태 의 변 화 를 통 해 우 리 는 더욱 깊이 이해 할 수 있다.
3.2 조별 학습
      그룹 학습 을 통 해 우 리 는 서로 다른 지식 을 토론 하 는 것 을 더욱 잘 이해 하고 이 학습 방식 을 더욱 잘 이해 할 수 있다.
3.3 등등
넷,❤적 을 친구 로 만들다❤
      이렇게 끊 임 없 는 공격 을 통 해 결 과 를 얻 을 때 가 왔 습 니 다. 데이터 구 조 는 자신의 것 을 추상 화 하 는 것 입 니 다. 이 나 라 를 통제 함으로써 소 편 은 이렇게 계속 완성 합 니 다. 화 이 팅!!
      다음 편 소 편 강 의 는 모두 에 게 을 가 져 다 준다.