数据结构课件新第1章绪论.pptVIP

第1章 绪论 1.2 算法及其;1.1.1 数据结构的定义1.;数据：是所有能被输入到计算机中;例如,200402班为一个学生;数据结构包括如下几个方面： ;例1.1 有一个学生表如表1;学号姓名性别班号1张斌男990;该表中的记录顺序反映了数据元素;数据在计算机存储器中的存储方式;存放学生表的结构体数组Stud;结构体数组Stud各元素在内存;存放学生表的链表的结点类型St;链表首结点地址head1张斌男;对于“学生表”这种数据结构,可;例如,查找学号为20的学生的姓;为了更确切地描述一种数据结构,;其中： ki表示;序偶x,y(x,y∈K) ;例如,采用二元组表示例1.1的;又例如,有如下数据即一个矩阵：;(1) 线性结构 结点之间关系;(2) 树形结构 结点之间关系;(3) 图形结构 结点之间关系;(2) 链式存储方法 (3) ;注意：顺序存储结构中，逻辑上相;假设有一组数据元素为（a1,a;(1) 数据类型 高级;如C/C++中的int就是整型;(2) 抽象数据类型 ;抽象数据类型（abstract;抽象数据类型三元组表示法格式：;例如,抽象数据类型复数的定义：;基本操作： Assi;1.2 算法及其描述 1.2.;1.2.1 什么是算法一 算法;算法：是解决特定问题的方法，即;算法的五个重要的特性 (1) ;3）可行性:可通过基本运算有限;例1.2 考虑下列两段描述;(2) 描述二 void e;解：(1)算法是一个死循环,违;二 算法设计的要求1)正确性　;2)可读性3)健壮性　①当输入;1.3 算法分析 1.3.1 ;算法效率的衡量方法和准则 ;(2)事前分析估算方法程序在计;一个算法是由控制结构(顺序、分;同一问题可以采用多种算法实现。;为了便于比较同一问题的不同算法;在一个算法中,进行基本运算的次;记号“O”读作“大O”,它表示;也就是只求出T(n)的最高阶,;一个没有循环的算法的基本运算次;时间复杂度的等级O（1）O（l;T(n)O(n)O(X n)O;例1.4 求两个n阶方阵的相加;该算法中的基本运算是两重循环中;例1.5 　分析以下算法的时间;解：该算法的基本操作是语句s+;空间复杂度是对一个算法在运行过;例1.8 分析例1.4和例;1.4 数据结构＋算法＝程序 ;基本操作越完整，算法设计就越容;选择数据结构需要考虑的几个方面;例如，有若干学生数据（学生数小;设计方案1：将学生的全部数据项;nonamebnodeg1de;设计方案2：将学生的全部数据项;nonamebnocnodeg;特点：存储空间：大算法时间：多;设计方案3：将学生的学号、姓名;nonamebno1张斌990;特点：存储空间：少算法时间：中;数据结构算法数据类型ijk求解;本章小结 本章介绍了数据;(3) 数据结构和数据类型的差