《数据结构》课件——项目五 串、数组与广义表.pptxVIP

;;;;第5章二维数组及广义表的结构分析;5.1二维数组的存储结构及求址方法;5.1二维数组的存储结构及求址方法;5.2矩阵的压缩存储;5.2矩阵的压缩存储;5.2矩阵的压缩存储;5.3广义表的概念;5.3广义表的概念;5.3广义表的概念;5.3广义表的概念;;学习

目标;

在任务一中，己分析出文本编辑问题的文本内容的逻辑结构为串，并定义了串的抽象数据类型。接下来考虑将逻辑结构为串的数据对象存储到计算机中去，进行存储结构的设计。存储结构有顺序存储结构和链式存储结构两种，本任务将串的逻辑结构映射成顺序存储结构，并基于顺序存储结构实现串的基本操作，最后，将己实现的顺序串应用