데이터 구조의 유형 정의

3151 단어 데이터 구조
선형 표:
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  

좋은 웹페이지 즐겨찾기