关于KMP算法的实现,如果转载请标明出处
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include <stdio.h>#include <stdlib.h>#include <string.h>#define OK 1#define ERROR 0#define status int typedef struct sstring{ char ch[50]; int length;}Sstring, *Lstring;status InitString(Lstring& ...
数据结构
1.数据
数值型
1 2 3
非数值型
文字,图像, 图形
2.数据元素和数据项
数据元素
组成数据的基本单位就是数据元素
例如
学号
姓名
性别
出生日期
政治面貌
0001
张三
男
20020514
团员
0002
李四
男
20030604
团员
0003
王五
男
20040507
团员
每一行就是一个数据元素,或者称为记录,节点或顶点
数据项
组成数据元素的不可分割的最小单位
例如上面的表中每一列就是一个数据项
数据 >数据元素>数据项
学生表>个人纪录>学号,姓名·····
3.数据对象
是性质相同的数据元素的集合,是数据的一个子集
例如整数的数据对象是集合N={1,2,3··}
4.数据对象与数据元素
数据元素 ------ 组成数据的基本单位
与数据的关系: 是集合的个体
数据对象 ----- 性质相同的数据元素 的集合
与数据的关系是:集合的子集
5.数据结构
数据结构
数据元素不是孤立存在的,他们 ...