黔南民族师范学院信息系统开发课件 信息系统的技术基础.pptVIP

数据结构的基本概念与术语 数据。 数据元素，是数据的基本单位。记录、结点。 数据项：是数据的不可分割的最小单位。 数据对象：是具有相同性质的数据元素集合。 数据结构：即数据的组织形式。 数据的逻辑结构； 数据的存储结构； 数据的运算。 数据类型 基本数据类型，如整型、实型、布尔型； 结构数据类型，如数组、结构体。 算法描述与算法分析 算法是由若干条指令组成的有穷序列。 算法可用自然语言、数学语言或约定的符号语言来描述。 若一个算法用机器可执行的语言来书写，则它就是一个程序。 所有算法均以函数或过程的形式表示，即：算法名（参数表）。 例：ins_sqlist(V,i,b)//在顺序表V中第i个数据元素之前插入b// 不同的算法应该比较： “正确” ； 时间复杂度； 空间复杂度。 线性表的定义 线性表是n(n≥0)个数据元素（结点）a1,a2, …,an组成的有限序列。 例如学生成绩表（学号，姓名，各科成绩，平均成绩）。 其中数据元素的个数n定义为表的长度。 n=0时称空表，常常将非空的线性表（n0）记作（a1,a2, …,an） 内部结点ai(2≤i≤n-1)都有且仅有一个直接前趋ai-1和一个直接后继ai+1。 线性表中结点之间的逻辑关系就是上述的邻接关系，由于该关系是线性的，因此线性表是一种线性结构。 线性表的运算与存储 数据的运算是定义在逻辑结构上的，而运算的具体实现则是在存