数据结构笔记 第四章

一，字符串的定义
零个或多个字符组成的有限数列，简称串串长度。

二，字符串的逻辑结构

三，字符串的存储结构

四，多堆数组的定义
二维数组以上的数组，既非线性也非平面的数组成为多维数组。
五，多堆数组的逻辑结构

六，多堆数组的存储结构

字符串的函数应用
1.连接运算 concat(s1,s2,s3…sn) 相当于s1+s2+s3+…+sn.
2.求子串。 Copy(s,I,I) 从字符串s中截取第I个字符开始后的长度为l的子串。
3.删除子串。过程 Delete(s,I,l) 从字符串s中删除第I个字符开始后的长度为l的子串。
4.插入子串。 过程Insert(s1,s2,I) 把s1插入到s2的第I个位置
5.求字符串长度 length(s) 例：length(‘12abc’)=5
6.搜索子串的位置 pos(s1,s2) 如果s1是s2的子串 ，则返回s1的第一个字符在s2中的位置，若不是子串，则返回0.
7.字符的大写转换。Upcase(ch) 求字符ch的大写体。
8… 数值转换为数串。 过程 Str(x,s) 把数值x化为数串s.
9.数串转换为数值。 过程val(s,x,I) 把数串s转化为数值x,如果成功则I=0,不成功则I为无效字符的序数,第三个参数也可不传

矩阵的压缩存储
基本算法
#include
using namespace std;
const int N = 5;
int main( )
{
int a[N][N], SA[N * (N + 1) / 2] = {0};
int i, j;
cin>>i;
for (i = 0; i < N; i++)
for (j = 0; j <= i; j++)
a[i][j] = a[j][i] = i + j;
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
cout<
cout<<endl;
}
for (i = 0; i < N; i++)
for (j = 0; j <= i; j++)
SA[i * (i - 1)/2 + j] = a[i][j];
cout<<“请输入行号和列号：”;
cin>>i>>j;
cout<<i<<“行”<<j<<“列的元素值是：”;
if (i >= j)
cout<<SA[i * (i - 1)/2 + j]<<endl;
else
cout<<SA[j * (j - 1)/2 + i]<<endl;
return 0
}