c5-1~c5-6.h 数组和广义表 存储表示

1.  // c5-1.h 数组的顺序存储表示
2.  #include<stdarg.h> // 标准头文件，提供宏va_start，va_arg和va_end，
3.                     // 用于存取变长参数表
4.  #define MAX_ARRAY_DIM 8 // 假设数组维数的最大值为8
5.  struct Array
6.  {
7.    ElemType *base; // 数组元素基址，由InitArray分配
8.    int dim; // 数组维数
9.    int *bounds; // 数组维界基址，由InitArray分配
10.    int *constants; // 数组映象函数常量基址，由InitArray分配
11.  };
13.  // c5-2.h 稀疏矩阵的三元组顺序表存储表示
14.  #define MAX_SIZE 100 // 非零元个数的最大值
15.  struct Triple
16.  {
17.    int i,j; // 行下标,列下标
18.    ElemType e; // 非零元素值
19.  };
20.  struct TSMatrix
21.  {
22.    Triple data[MAX_SIZE+1]; // 非零元三元组表，data[0]未用
23.    int mu,nu,tu; // 矩阵的行数、列数和非零元个数
24.  };
26.  // c5-3.h 稀疏矩阵的三元组行逻辑链接的顺序表存储表示
27.  #define MAX_SIZE 100 // 非零元个数的最大值
28.  #define MAX_RC 3 //20 // 最大行列数
29.  struct Triple // 同c5-2.h
30.  {
31.    int i,j; // 行下标,列下标
32.    ElemType e; // 非零元素值
33.  };
34.  struct RLSMatrix
35.  {
36.    Triple data[MAX_SIZE+1]; // 非零元三元组表，data[0]未用
37.    int rpos[MAX_RC+1]; // 各行第一个非零元素的位置表，比c5-2.h增加的项
38.    int mu,nu,tu; // 矩阵的行数、列数和非零元个数
39.  };
41.  // c5-4.h 稀疏矩阵的十字链表存储表示
42.  struct OLNode
43.  {
44.    int i,j; // 该非零元的行和列下标
45.    ElemType e; // 非零元素值
46.    OLNode *right,*down; // 该非零元所在行表和列表的后继链域
47.  };
48.  typedef OLNode *OLink;
49.  struct CrossList
50.  {
51.    OLink *rhead,*chead;
52.    // 行和列链表头指针向量基址，由CreatSMatrix_OL()分配
53.    int mu,nu,tu; // 稀疏矩阵的行数、列数和非零元个数
54.  };
56.  // c5-5.h 广义表的头尾链表存储表示
57.  enum ElemTag{ATOM,LIST}; // ATOM==0：原子，LIST==1：子表
58.  typedef struct GLNode
59.  {
60.    ElemTag tag; // 公共部分，用于区分原子结点和表结点
61.    union // 原子结点和表结点的联合部分
62.    {
63.      AtomType atom; // atom是原子结点的值域，AtomType由用户定义
64.      struct
65.      {
66.        GLNode *hp,*tp;
67.      }ptr; // ptr是表结点的指针域，prt.hp和ptr.tp分别指向表头和表尾
68.    };
69.  }*GList,GLNode; // 广义表类型
72.  // c5-6.h 广义表的扩展线性链表存储表示
73.  enum ElemTag{ATOM,LIST}; // ATOM==0：原子，LIST==1：子表
74.  typedef struct GLNode1
75.  {
76.    ElemTag tag; // 公共部分，用于区分原子结点和表结点
77.    union // 原子结点和表结点的联合部分
78.    {
79.      AtomType atom; // 原子结点的值域
80.      GLNode1 *hp; // 表结点的表头指针
81.    };
82.    GLNode1 *tp; // 相当于线性链表的next，指向下一个元素结点
83.  }*GList1,GLNode1; // 广义表类型GList1是一种扩展的线性链表