데이터 구조 - 링크, 스 택, 대기 열 저장 구조 총화
603 단어 ★ 데이터 구조 ★
4. 567913. 링크, 스 택, 대기 열의 체인 저장 방식 은 다음 과 같다.
#define MAXSIZE 10
typedef int ElementType;
//
typedef struct
{
ElementType data[MAXSIZE];
int length;// , 0, MAXSIZE
}SqList;
//
typedef struct
{
ElementType data[MAXSIZE];
int top;// , -1, (MAXSIZE-1)
// :S.top==-1; :S.top==MAXSIZE-1
}SqStack;
//
typedef struct
{
ElementType data[MAXSIZE];
int front;// , ,
int rear;// , ,
// :Q.front=Q.rear :(Q.rear+1)%MAXSIZE==Q.rear
}SqQueue;