如何知道串的存储结构

Xiangbuilder

《数据结构》中说串的顺序存储结构简称为顺序串，
按其存储分配的不同可将顺序串分为静态存储分配的顺序串和
动态存储分配的顺序串。
串的链式存储结构简称为链串。

我的问题是怎么知道一个文本文件是顺序串，链串，
静态存储分配的顺序串，或动态存储分配的顺序串？

谢谢。

lucifer

请问这里“文本文件”的定义是什么？

Xiangbuilder

比如*.txt, *.htm, *.cpp, *,c

lucifer

这是两个概念。你说的是把那些文件读到内存中才有的概念。这个通常取决于你用什么数据结构读入。

doubleelec

《数据结构》中说的“存储结构”绝大多数情况下（除了在讲文件、外排序等话题的时候）指的是数据在内存中的分布状况

如果一定要把文本文件看成串，*.txt, *.htm, *.cpp, *,c都属于顺序串（并且这时没有静态、动态分配的问题），如果一个串在文件中以链式存储（记录中包含地址字段），一般来说人们就不会把它当作文本文件来看了