数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源01 绪论
23页1、唐懿芳,数据结构与算法-C语言和Java语言描述,01 学习数据结构的意义,02 数据结构的基本概念,03 算法及其描述,针对实际问题,编写出一个高效率的处理程序,就需要解决如何合理地组织数据,建立合适的数据结构,设计较好的算法,来提高程序执行效率这样的问题。数据结构和算法就是在此背景下形成和发展起来的。,简而言之,软件开发要多动脑筋、想到好的解决办法才能更快更好地编写出效率更高的程序。数据结构和算法这门课程的目的正是使学生更快地编写出更高效的程序。,后两个条件比较容易实现,而第一个条件则需要花很多时间和精力才能够达到,而它恰恰是区分程序设计人员水平高低的一个重要标志。数据结构贯穿程序设计的始终,缺乏数据结构和算法的功底,很难设计出高水平的具有专业水准的应用程序。瑞士著名的计算机科学家尼古拉斯沃思(NiklausWirth)提出了“算法+数据结构=程序”的观点,这正说明了数据结构的重要性。,即使是在广泛采用可视化程序设计的今天,借助于集成开发环境可以很快地生成程序,但要想成为一个专业的程序开发人员,至少需要以下三个条件: (1)能够熟练地选择和设计各种业务逻辑的数据结构和算法。 (2)
2、至少能够熟练地掌握一门程序设计语言。 (3)熟知所涉及的相关应用领域知识。,1.1.1 引言,2 逻辑结构的延伸及基本算法 3.物理结构 4.运算集合(基本操作),1.逻辑结构 (1) 线性结构。结构中的数据元素之间存在着一对一的线性关系。 (2) 树结构。结构中的数据元素之间存在着一对多的层次关系。 (3) 图结构。结构中的数据元素之间存在着多对多的任意关系。,1.1.2 数据结构研究什么,线性结构:除第一个和最后一个数据元素外,每个数据元素只有一个前驱和一个后继数据元素。,树结构:除根结点外,每个数据元素只有一个前驱数据元素,可有个或若干个后继数据元素。,图结构:每个数据元素可有个或若干个前驱数据元素和个或若干个后继数据元素。,01 学习数据结构的意义,02 数据结构的基本概念,03 算法及其描述,例如,学生信息可包括学生的学号、姓名、性别、年龄等数据。这些数据构成学生情况的描述的数据项;包括学号、姓名、性别、年龄等数据项的一组数据就构成学生信息的一个数据元素。,数据:人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。 数据元素:表示一个事物的一组
3、数据。 数据项:构成数据元素的数据。 抽象数据元素:没有实际含义的数据元素。 抽象数据元素的数据类型:没有确切定义的数据类型。 数据的逻辑结构:数据元素之间的相互联系方式。 数据的存储结构:数据元素在计算机中的存储方式。 数据的操作:对一种数据类型的数据进行的某种处理。 数据的操作集合:对一种数据类型的数据进行的所有操作。,基本术语,顺序存储结构:把数据元素存储在一块连续地址空间的内存中,其特点是逻辑上相邻的数据元素在物理上也相邻,数据间的逻辑关系表现在数据元素存储位置关系上。,指针是指向物理存储单元地址的变量。由数据元素域和指针域组成的一个结构体称为结点。,链式存储结构:使用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来,其特点是逻辑上相邻的数据元素在物理上不一定相邻,数据间的逻辑关系表现在结点的链接关系上。,顺序存储结构,链式存储结构,从抽象角度,数据的操作主要讨论某种数据类型数据应具备的操作的逻辑功能,抽象角度下的操作一般和数据的逻辑结构一起讨论;,具体来说,数据的操作主要讨论操作的具体实现算法。具体问题的操作实现必须在数据的存储结构确定后才能进行。,数据结构课
《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源01 绪论》由会员E****分享,可在线阅读,更多相关《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源01 绪论》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页