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

课本源码部分

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

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


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

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

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

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


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


概述

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


解析

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

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

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


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


源码

        文件一 ☛  WordIndexTable.h 

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

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

                                          堆串源文件 ☛☛☛ HeapString.c

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


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

4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第6张图片4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第7张图片4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第8张图片4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第9张图片


        文件三 ☛  WordIndexTable-main.c (测试文档)

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

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

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


测试结果展示

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

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


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


你可能感兴趣的:(┣,课本)