数据结构算法整理讲解.docx

1 第四章串 串的动态存储方式采用链式存储结构和堆存储结构两种形式 //串的动态存储结构——块链存储类型定义 #define CHUNKSIZE 用户定义的结点大小; typedef struct chunk------构- { char ch[CHUNKSIZE]; struct chunk *next; }chunk typedef struct { chunk *head,*tail;------指示链表中的最后一个结点 int length;------长度 } //串的动态存储结构——堆结构 char store[maxsize]; typedef struct string