一、简介

1.1 串的概念

串是一种特殊的线性表，其特殊性体现在数据元素时一个字符。
串（或字符串）是由零个或多个字符串组成的有限序列。
表示方法：S=“a1a2…an”
其中：S是串名，双引号括起来的字符序列是串值；ai(1 <= i <= n)可以是字母、数字或其他字符；n为串的长度。
将串值引起来的双引号本身不属于串，它的作用是避免串与常数或标识符混淆。
长度为零的串称为空串，它不包含任意字符。
通常将仅由一个或多个空格组成的串称为空白串。
串中任意个连续字符组成的子序列称为该串的子串，包含子串对的串相应地称为主串。空串是任意串的子串，任意串是其自身的字串。
子串在主串中的位置，以字串第一个字符在串的位置标示。
当两个串的长度相等且各对应位置上的字符相同时，则这两个串相等。
通常在程序中使用的串分为两种：串变量和串常量。在程序中串常量只能读不能写，通常是由直接量来表示。串变量是一块内存空间，里面存放的串值可以改变。

1.2 顺序串

串的顺序存储结构方法和线性表一样，即用一组连续的存储单元依次存储串中的字符序列，构成串的顺序存储，简称顺序串。
在串的顺序存储结构中，不可避免地要考虑串的长度问题。通常有两种方法来处理串长：一种是把’\0’作为结束标示，放在字符串的最后，如C语言和Java语言都采用这种方式，不过这种方式中的串长是隐含的不便于进行某些串运算；另一种是把串长存放在一个整型变量中。此外，还有一种情况是同时使用两种方式，即使用’\0’作为结束标志，同时记录串长。

1.3 结构图


二、简单实现 

public class SeqString {
	/* 存放字符元素的数组 */
	char[] data = new char[10];
	/* 实际串长 */
	int curlen = 0; 
	
	public void setString(String str) {
		int i = 0;
		curlen = str.length();
		if(curlen > 10) { //超过上限，截取尾部
			curlen = 10;
		}
		for (; i < data.length; i++) {
			data[i] = str.charAt(i);	
		}
		/* 结束标记 */
		data[i] = '\0';
		
	}
}