프로그램 = 데이터 구조 + 알고리즘

데이터 구조는 처리되는 정보입니다.

알고리즘은 정보를 처리하는 단계입니다.

유한성

확실성

실행할 수 있음

입력하다

산출

단정

가독성

견고성

높은 효율성과 낮은 저장 요구사항

계산 방법

일반적으로 사용되는 기술

세 가지 수준의 복잡성

메모리 오버헤드

계산 방법

선형 테이블에는 동일한 데이터 유형의 n(n>=0) 데이터 요소의 유한 시퀀스가 ​​있습니다. 여기서 n은 테이블의 길이입니다. 선형 목록은 빈 목록입니다.

주목할만한 기능

매출 생성, 추가, 삭제, 수정 및 확인

판사 공백, 판사 긴, 인쇄 출력 (사용자 정의 기능 기능)

그 외 주목할 만한 점

"정적 배열" 구현을 사용하여 최대 스토리지 수를 정의합니다.

사이즈가 결정되면 변경할 수 없습니다.

"동적 배열"을 사용하여 구조체에 정의된 데이터 포인터가 malloc을 통해 동적으로 메모리를 할당합니다(힙 영역이 있습니다).

L.data=(ElemType *)malloc(sizeof(ElemType)*size)

시퀀스 테이블이 가득 차면 malloc을 사용하여 시퀀스 테이블의 최대 용량을 동적으로 확장할 수 있습니다.

데이터 요소를 새로운 저장 영역에 복사하고 무료 기능을 사용하여 원래 영역을 해제해야 합니다.

사용된 헤더 #include <stdlib.h>

O(1) 시간 안에 i번째 요소를 찾을 수 있습니다.

시간 복잡도: 최고 O(1) 최악 O(n) 평균 O(n)

시간 복잡도: 최고 O(1) 최악 O(n) 평균 O(n)

코드는 비트 순서 i와 아래 첨자의 차이에 주의를 기울여야 합니다.

알고리즘은 강력해야 하며 i의 합법성에 주의를 기울여야 합니다.

따옴표 사용

비트별 검색

값으로 찾기

순환 연결 목록 및 순환 배열

머리와 꼬리 포인터, 아래 첨자