代码改变世界

随笔档案-2011年11月10日

算法入门之串的顺序存储表示

2011-11-10 16:52 by java线程例子, 271 阅读, 收藏,
摘要: 串,即字符串。计算机上的非数值处理的对象基本上是字符串数据。但是,由于现在我们使用的计算机硬件结构主要是反映数值计算的需要的,在处理字符串数据时比处理整数和浮点数要复杂的多。而且,对于不同类型程序,所处理的字符串具有不同的特点,要有效地实现字符串的处理,就必须根据具体情况使用合适的存储结构。串的存储表示主要有:1.定长顺序存储表示; 2. 堆分配存储表示; 3.块链存储表示。 以下介绍比较简单的定长顺序存储表示。 串定长顺序存储表示,说白了,就是用以个固定长度字符数组来存放。1.定义“头部”#define MAXSTRLEN 255 //所能定义的最大串长typedef unsigned c. 阅读全文