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

课本源码部分

第4章 栈和队列-创建索引表
——《数据结构》-严蔚敏.吴伟民版

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

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

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

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

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

概述

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

解析

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

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

源码

文件一 ☛ WordIndexTable.h

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

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

堆串源文件☛☛☛HeapString.c

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

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

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

测试结果展示

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