《数据结构》Java语言版 费如纯教材 ppt课件 04 - 串、数组和广义表.pptxVIP

电子与信息工程学院数据结构（Java语言版）

串、数组和广义表串数组广义表

串——基本概念串、串长、空串串（string）：由零个或多个字符组成的有限序列。串长：组成串的字符个数。空串：零个字符的串。主串、子串、位置子串：串中连续多个字符组成的子序列。主串：包含子串的串。位置：字符（或子串）在串中的序号。

串——存储表示顺序存储（静态分配） Java中有String类 有多种构造方法、charAt、indexOf、lastIndexOf、substring、replace、replaceAll、replaceFirst、split、…等方法链式存储（动态分配） 用链表存储，每个结点存储一个字符