数据结构第1章绪论.pptVIP

第1章 绪论 1.4 数据结构+算法=程序 N.Wirth提出：数据结构+算法=程序 程序设计的本质是：对要处理的问题选择好的数据结构，在此结构上施加好的算法。 定义变量时： 可用 student x , y ; (2)抽象数据类型 抽象数据类型(Abstract Data Type简写为ADT)指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算,而不考虑计算机的具体存储结构和运算的具体实现算法。 抽象数据类型=带关系的数据元素集合＋抽象运算 例如,抽象数据类型“复数”的定义： ADT Complex { 数据对象： D={e1, e2 | e1,e2均为实数} 数据关系： R1={e1,e2 | e1是复数的实数部分,e2 是复 数的虚数部分 } 基本操作： AssignComplex(Z,v1,v2)：构造复数Z,其实部和虚部分别赋以参数v1和v2的值。 DestroyComplex(Z):复数Z被销毁。 GetReal(Z,real):用real返回复数Z的实部值。 GetImag(Z,Ima