ADT(Abstract data type)

#define TSIZE 45
struct film{
char title[TSIZE];
int rating;
};

typedef struct film Item;//用typedef工具将Item定义为所需类型
//可以再其余的定义中使用Item类型。如果以后需要其他形式数据的列表，可以
//从新定义Item，而其余接口保持不变。
typedef struct node
{
Item item;
struct node *next;
}Node;
typedef Node * List;

typedef int Item;
//链表由节点组成，下一步定义节点
typedef struct node
{
Item item;
struct node *next;
}Node;

//定义队列

typedef struct queue
{
Node * front;/* 指向队列首的指针*/
Node * reat;   //指向队列尾的指针
int items;/* 队列中项目个数*/
}Queue;

typedef struct item
{
long arrive;//顾客加入队列时间
int processtime;//该顾客需要的咨询时间
}Item;

typedef struct node
{
Item item;
struct node *next;
}Node;

//定义队列

typedef struct queue
{
Node * front;/* 指向队列首的指针*/
Node * reat;   //指向队列尾的指针
int items;/* 队列中项目个数*/
}Queue;

typedef SOMETHING Item;
typedef struct node
{
Item item;
struct node *left;
struct node *right;
}Node;

typedef struct tree
{
Node *root;
int size;
}Tree;