ADT(Abstract data type)

1. 电影接口（链表实现）

#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;

2.队列接口（整数队列）

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

//定义队列

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

3.sigmund模拟
对Item的定义

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;

4.二叉树

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

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