数据结构ch01 绪论.pptxVIP

1/126;第1章 绪论;1.1 什么是数据结构;学号; 数据对象是性质相同的有限个数据元素的集合，它是数据的一个子集。 如大写字母数据对象是集合C={A，B，C，…，Z}；1～100的整数数据对象是集合N={1，2，…，100}。 ;数据结构是指所涉及的数据元素以及数据元素之间的关系，可以看作是相互之间存在着特定关系的数据元素的集合。可时把数据结构看成是带结构的数据元素的集合。;数据结构中讨论的元素关系主要是指相邻关系或邻接关系。;一个数据结构的几个方面：;1.1.2 数据的逻辑结构;1. 逻辑结构的表示;;例1.3;;;;;;;;def Create(self): #创建高数成绩顺序表 self.data.append(Stud1(2018001,王华,90)) self.data.append(Stud1(2018010,刘丽,62)) self.data.append(Stud1(2018006,陈明,54)) self.data.append(Stud1(2018009,张强,95)) self.data.append(Stud1(2018007,许兵,76)) self.data.append(Stud1(2018012,李萍,88)) self.data.append(Stud1(2018005,李英,82));;;;;;;;;;;;;;;;;;;;;;;;;;例如，求和问题是当n≥1时求s=1+2+…+n。;求解算法1;求解算法2;求解算法3;1.3 Python简介;1. 数值类型;类型转换函数;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; 在打开一个文件后，可以通过file对象的方法来实现文件的各种读写操作。file对象的基本方法：;1.3.4 Python程序设计;2. 属性定义;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;与数据结构历史相关的计算机科学家;Niklaus Wirth是著名的Pascal语言设计者 之一。 凡是学过一点计算机知识的人大概都知道“数据结构十算法= 程序”这一著名公式。提出这一公式并以此作为其一本专著的书名，并提出结构化程序设计这一革命性概念 沃思在其他方面也有许多创造，为了定义和描述语言，沃思对著名的“巴科斯-诺尔范式”BNF进行了扩充，成为EBNF（Extended BNF）。 1984年获得图灵奖;一切都是算法