第4章 数据结构中的串.pptVIP

数据结构与应用 内容简介 教材目录 第4章 串 4.1.1 串的基本概念 4.1.2 串的基本操作 4.1.3 常用的C++字符串函数 4.2.1 顺序串 4.2.3 模式匹配 设有两个字符串T和pat，子串定位就是要在串T中查找是否有与串pat相等的子串。 通常称串T为目标串(target string)，称pat为模式串(pattern string)。 子串定位也称为模式匹配 (pattern matching)。 BF算法： sf4_6.cpp 4.3 串的链式存储结构 串的链式存储结构简称为链串，其组织形式与一般的链表类似。 链串与单链表的差异仅在于其结点的数据域为单个字符，这样链串中的一个结点可以存储一个字符，也可以存储多个字符。 结点大小为4的链串： 结点大小为1的链串： 4.4 串的应用 4.4.1 问题描述 输入一个不含空格的单词，统计输出该单词在指定文本文件中出现的次数。 4.4.2 算法的设计与实现 判断一个字符串中是否含有某个单词 统计文本文件中单词数 马石安 魏文平 编著 本教材采用面向对象的观点讨论数据结构技术，并以C++类模板作为算法描述工具。 教材在简要回顾C++程序设计概念的基础上，全面系统地介绍了线性表、栈和队列、串、数组和广义表、树和二叉树及图等数据结构，讨论了常用的查找和排序技术，对每一种数据结构，除了详细阐述其逻