순서 표 에 대한 증가, 삭제, 수정, 검사 등 조작 을 실현 하 다.

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("
"); }

좋은 웹페이지 즐겨찾기