|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 线性结构 > 串 >
|
|
相关知识点：6个
|
|
|
|
|
|
|
（1）顺序存储。该方式是用一组地址连续的存储单元来存储串值的字符序列。由于串中的元素为字符，所以可通过程序语言提供的字符数组定义串的存储空间（即存储空间的容量固定），也可以根据串长的需要动态申请字符串的空间（即存储空间的容量可扩充或缩减）。
|
|
|
|
（2）链式存储。字符串也可以采用链表作为存储结构，当用链表存储串中的字符时，每个结点中可以存储一个字符，也可以存储多个字符，需要考虑存储密度问题。结点大小为4的块链如下图所示。
|
|
|
|
|
|
|
|
在链式存储结构中，结点大小的选择和顺序存储方法中数组空间大小的选择一样重要，它直接影响对串处理的效率。
|
|
|
|
通常情况下，字符串存储在一维字符数组中，每个字符串的末尾都有一个串结束符，在C/C++程序中以特殊字符“\0”作为结束标记。
|
|
|
