数据结构串之串的顺序存储

串的顺序存储

串的顺序存储结构简称顺序串顺序串是用一组地址连续的存储单元依次存储串中的字符序列

静态存储分配的顺序串

顺序串最简单的描述形式是直接使用定长的字符数组来定义数组的上界预先给出

对串长有两种表示方法()在串值尾部加入个不计入串长的结束标记字符

()用一个整数来表示串的实际长度

动态存储分配的顺序串

在程序执行过程中动态分配一组地址连续的存储单元存放字符序列

可以使用C语言的malloc和free等动态存储管理函数来根据实际需要动态地分配和释放字符数组空间