- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构基本概念专题讲座
数据结构实用概念
疑惑
、我学完了 语言,可是现在感觉还是写不出代码。
1 C
2、为什么会有各种各样的程序存在?
3、程序的本质是什么?
程序是为了具体问题而存在的
程序需要围绕问题的解决进行设计
同一个问题可以有多种解决方案
如何追求程序的 “性价比”?
是否有可量化的方法判别程序的好坏?
数据结构起源
计算机从解决数值计算问题到解决生活中的问题
现实生活中的问题涉及不同个体间的复杂联系
需要在计算机程序中描述生活中个体间的联系
数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系
不是研究复杂的算法
数据结构中的基本概念
数据 –程序的操作对象,用于描述客观事物
数据的特点:
可以输入到计算机
可以被计算机程序处理
数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如:int,float,char
等等
数据元素:组成数据的基本单位
数据项:一个数据元素由若干数据项组成
数据对象 –性质相同的数据元素的集合
//王保明,提醒你,来自结构体课堂代码
//声明一个结构体类型
struct _MyTeacher //一种数据类型
1
{
char name[32];
chartile[32];
int age;
char addr[128];
};
int main21()
{
struct _MyTeachert1; //数据元素
struct _MyTeachertArray[30]; //数据对象
memset(t1, 0, sizeof(t1));
strcpy(t1.name, name); //数据项
strcpy(t1.addr, addr); //数据项
strcpy(t1.tile, addr); //数据项
t1.age = 1;
}
数据元素之间不是独立的,存在特定的关系,这些关系即结构
数据结构指数据对象中数据元素之间的关系
如:数组中各个元素之间存在固定的线性关系
编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的
关系。
基本概念总结:
2
数据的逻辑结构
指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计
算机的。逻辑结构可细分为 类:
4
数据的物理结构
3
数据的运算
算法
算法概念
算法是特定问题求解步骤的描述
在计算机中表现为指令的有限序列
算法是独立存在的一种解决问题的方法和思想。
对于算法而言,语言并不重要,重要的是思想。
算法和数据结构区别
数据结构只是静态的描述了数据元素之间的关系
高效的程序需要在数据结构的基础上设计和选择算法
程序 数据结构 算法
=== = +
总结:
算法是为了解决实际问题而设计的
4
数据结构是算法需要处理的问题载体
数据结构与算法相辅相成
算法特性
输入
算法具有 个或多个输入
0
输出
算法至少有 个或多个输出
1
有穷性
算法在有限的步骤之后会自动结束而不会无限循环
确定性
算法中的每一步都有确定的含义,不会出现二义性
可行性
算法的每一步都是可行的
算法效率的度量
1、事后统计法
比较不同算法对同一组输入数
您可能关注的文档
- 2022年 MySQL文档C文档API 编程实践.pdf
- 2022年 queue设计与实现专题讲座.pdf
- 2022年 stack设计与实现专题讲座.pdf
- 2022年 比她行,对她好——怎样做员工信服的店长.pdf
- 2022年 激情导购二十问.pdf
- 2022年 门店五星级服务.pdf
- 2022年 内容资源主题教室.pdf
- 2022年 (理论+技能答案).pdf
- 2022年 ,17三级诊断和咨询.pdf
- 2022年 . 数分习题课.pdf
- 中国国家标准 GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- 《GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法》.pdf
- GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/T 32455-2024航天术语 运输系统.pdf
- GB/T 32455-2024航天术语 运输系统.pdf
- 《GB/T 32455-2024航天术语 运输系统》.pdf
- GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
- 中国国家标准 GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
文档评论(0)