合工大数据结构05-线性表概要.pptVIP

* 5.4 其他结构形式的链表 小结： 线性表 顺序表： 逻辑上相邻的元素物理上也相邻 ； 可直接定位，节省搜索时间 然而，在 插入、删除时，需移动元素，浪费时间 链 表：逻辑上相邻的元素物理上不一定相邻； 插入、删除时，不需移动元素 * 5.5 串 1.定义：串是由n个字符a1,a2,…,an组成的有限序列。 记作 S=“a1,a2,…,an”， 其中n =0为串长度。 n=0时为空串。 （或者说：元素是字符的线性表） 注意：空串和空格串的区别。 空串——没有元素。 空格串——元素是空格符。 子串 —— 串S中若干个连续的字符组成的序列。 * 5.5 串 2. 基本运算： 赋值（=）： 将一个串值S1传送给一个串名S。（如：S=S1） 求长度length(S)： 返回串S的长度值。 连接运算（如S1+S2）： 将S1和S2连接成一个新串。 求子串（substr（S,i,j）： 返回串