순서 표 에 대한 증가, 삭제, 수정, 검사 등 조작 을 실현 하 다.
2668 단어 데이터 구조
순서 저장: 논리 적 으로 연속 적 이 고 메모리 에서 도 연속 적 입 니 다.
체인 메모리: 논리 적 으로 연속 되 고 메모리 에 연속 되 지 않 습 니 다.
순서 표 는 정 장 순 서 표 (확장 불가) 와 부정 장 순 서 표 (확장 가능, realloc 동적 으로 배열) 로 나 뉜 다.
다음은 장 순 서 표를 정 하 는 기본 동작 입 니 다.
(1) 정의 순서 표
# define ELEM_SIZE 5
typedef int ELEM_TYPE;
typedef struct SeqList
{
ELEM_TYPE elem[ELEM_SIZE];
int cursize;
}SeqList,*PSeqList;
(2) 순서 표 초기 화
void InitList(PSeqList pl)
{
assert(pl!=NULL);
pl->cursize = 0;
}
(3) 삽입
int InsertList(PSeqList pl,int pos,ELEM_TYPE val)
{
assert(pl!=NULL);
if(pl==NULL)
{
return 0;
}
if(pos<0 || pos>pl->cursize || IsFull(pl))
{
return -1;
}
for(int j=pl->cursize-1;j>=pos;--j)
{
pl->elem[j+1]=pl->elem[j];
}
pl->elem[pos]=val;
pl->cursize++;
return 1;
}
(4) 위치 별로 삭제
int DeleteListPos(PSeqList pl,int pos)
{
assert(pl!=NULL);
if(pl==NULL)
{
return 0;
}
if(pos<0 || pos>=pl->cursize)
{
return -1;
}
for(int i=pos+1;icursize;++i)
{
pl->elem[i-1]=pl->elem[i];
}
pl->cursize--;
return 1;
}
(5) 원소 별로 삭제
int DeleteListKey(PSeqList pl,ELEM_TYPE key)
{
if(pl == NULL)
{
return 0;
}
int index=SearchList(pl,key);
if(index<0)
{
return -1;
}
for(int j=0;jcursize;++j)
{
if(pl->elem[j]==key;
{
for(int k=j;kcursize-1;++k)
{
pl->elem[k]=pl->elem[k+1];
}
pl->cursize--;
j--;
}
}
return 1;
}
(6) 찾기
int SearchList(PSeqList pl,ELEM_TYPE key)
{
int rt=-1;
if(pl!=NULL)
{
for(int i=0;icursize;++i)
{
if(pl->elem[i]==key;
{
rt=i;
break;
}
}
}
return rt;
}
(7) 데이터 비우 기
void clear(PSeqList pl)
{
pl->cursize=0;
}
(8) 구조 제거
void Destroy(PSeqList pl)
{
Clear(pl);
}
(9) 만기 판결
bool IsFull(PSeqList pl)
{
return pl->cursize == ELEM_SIZE;
}
(10) 인쇄
void Show(PSeqList pl)
{
for(int i=0;icursize;++i)
{
printf("%d ",pl->elem[i]);
}
printf("
");
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.