데이터 구조의 유형 정의

선형 표:

typedef int  ElemType；//    
typedef  struct node
{ElemType data；
struct node *next；
}LNode，*LinkList；

창고.

#define MAX 100 //     
typedef　struct 
{  ElemType base[MAX]；
int top；
}SqStack； 

대열

#define MAX 100 //       
typedef　struct 
{  ElemType base[MAX]；
int front，rear；
}SqQueue； 

이 진 트 리

typedef char ElemType； //    
typedef struct Node
{  ElemType data；
struct Node *lchild，*rchild；
}BTNode，*BiTree；

그림.

#define MAXVNUM  10  //      
typedef struct Node
{   int   adjvex；
struct Node *nextarc；
 int weight； //   
}ArcNode；  //   
#define VertexType int //      
typedef struct 
{ int degree，indegree；//    ，  
VertexType data；
ArcNode *firstarc；
}VNode/*   */；
typedef struct{
      VNode vertices[MAXVNUM]；
int vexnum，arcnum；//      ，     
 }ALGraph；  

찾다

#define N 30
typedef struct node
{ char name[20]；
struct node *next；
}NODE；
NODE *HashTable[N]；

정렬

#define MAXSIZE 100 /*           */
typedef struct list
{   char name[20];
float score；
}STU；
STU r[MAXSIZE+1]；//  0