第4章 串和数组(1)

字符串简称串，是在应用程序中使用频繁的数据类型。串由n(n>=0)字符组成的有限序列，一般记为S=“c1,c2...cn”。串中的字符都是连续存储的，而在C#中串具有恒定不变的特性，即字符串一经创建，就不能将其变长、变短或者改变其中任何的字符。所以，串一般采用顺序存储。串的基本操作有求串长、串比较、求子串、串连接、串插入、串删除和串定位等操作。

数组可以看作是线性表的推广，其特点是结构中的数据元素属于同一数据类型。数组是n(n>=1)个相同数据类型的数据元素的有限序列。通常，数组采用顺序存储结构存储数组中的数据元素，存放方式有两种：以行序为主序(先行后列)的顺序存放和以列序为主序(先列后行)的顺序存放。