2301_80034711的博客

串是零个或多个任意字符组成的有限序列数据对象：D=｛ai | ai∈CharacterSet，i=1,2,3，....,n，n>=0}数据关系：R1=｛ | a(i-1),ai∈D，i=1,2,....,n}基本操作：①StrAssign (&T,chars) //串赋值②StrCompare (S,T) //串比较③StrLength (S) //求串长④Concat (&T,S1,S2) //串连结。

数组是按一定格式排列起来的具有相同类型的数据元素的集合·声明格式： 数据类型 变量名称[长度];例：int num[5]={0,1,2,3,4};ADT Array{数据对象：j(i)=0,... b(i)-1, i=1,2,.....,n。

广义表是n>=0个元素a0，a1，....,a(n-1)的有限序列，其中每一个a(i)或者是原子，或者是一个广义表。（拓宽了的线性表）