4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分

第4章  栈和队列-创建索引表

                                                                                                         ——《数据结构》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑

习题完整源码 链接☛☛☛ 习题完整源码合辑

本文涉及文件所在目录：数据结构\▲课本算法实现\▲04 串\05 WordIndexTable\

概述

       创建索引表就是从一个文档中提取关键词，并将关键词与其编号提取出来，经过对应后生成便于查找的索引表。

解析

       创建索引表的过程比较繁琐，但原理是简单的，无非就是一些串的操作和文件的操作，操作过程的描述可参见原教材。

        创建索引表中涉及的数据结构如下图：

源码

        文件一 ☛  WordIndexTable.h 

         本文档需要额外引入状态码头文件 ☛☛☛ Status.h

                             扩展的线性表源文件 ☛☛☛ ExtenLinkedList.c

                                          堆串源文件 ☛☛☛ HeapString.c

        文件二 ☛  WordIndexTable.c (第70行去掉)

        文件三 ☛  WordIndexTable-main.c （测试文档）

        文件四 ☛  BookInfo.txt （存储书目信息的原文文档）

测试结果展示

         更多章节持续更新中...