자료구조, 기말고사, 정리
- 최초 등록일
- 2022.11.10
- 최종 저작일
- 2022.06
- 13페이지/ 어도비 PDF
- 가격 1,500원
소개글
"자료구조, 기말고사, 정리"에 대한 내용입니다.
목차
없음
본문내용
1. 리스트
1. 배열을 이용한 리스트
구현체
12345678
define MAX_LIST_SIZE 100 // 리스트의 최대크기
typedef int element; // 항목의 정의
typedef struct {
element array[MAX_LIST_SIZE]; // 배열 정의
int size; // 현재 리스트에 저장된 항목들의 개수
} ArrayListType;
기능부
1234
// 리스트 초기화 함수
void init(ArrayListType *L)
{
L->size = 0;
}
12345
// 리스트가 비어 있으면 1을 반환
// 그렇지 않으면 0을 반환
int is_empty(ArrayListType *L)
{
return L->size == 0;
}
size에 현재 배열 사이즈를 담고,
배열을 기준으로 MAX_LIST_SIZE와 비교 후
맨 마지막 arr에 계속 추가.,..
참고 자료
없음