데이터 구조 - 링크, 스 택, 대기 열 저장 구조 총화

링크, 스 택, 대기 열의 순서 저장 방식 은 다음 과 같 습 니 다.
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;

좋은 웹페이지 즐겨찾기