算法传智播客c和c 与数据结构基础讲义

传智播客  时间:2021-01-30  阅读:()

传智播客C和C++与数据结构基础讲义

传智扫地僧

1 、 数据结构概念

1 .1数据结构相关概念

1 .1 .1疑惑

1 、我学完了C语言可是现在感觉还是写不出代码。

2、 为什么会有各种各样的程序存在

3、程序的本质是什么

程序是为了具体问题而存在的程序需要围绕问题的解决进行设计同

一个问题可以有多种解决方案如何追求程序的“性价比”是否有可

量化的方法判别程序的好坏

1 .1 .2数据结构起源

计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系

不是研究复杂的算法

1 .1 .3数据结构中的基本概念

数据-程序的操作对象用于描述客观事物 (inta, intb,)

数据的特点

可以输入到计算机

可以被计算机程序处理

数据是一个抽象的概念将其进行分类后得到程序设计语言

中的类型。如 int  float char等等

数据元素组成数据的基本单位

数据项一个数据元素由若干数据项组成

数据对象-性质相同的数据元素的集合 (比如数组链表)

struct_MyTeach er tArray[30]; // 数据对象

strcpy(t1 .name, "name"); //数据项strcpy(t1 .addr, "addr"); //数据项strcpy(t 1 .ti le, "add r"); //数据项

tl .age=1;

数据元素之间不是独立的存在特定的关系这些关系即结构

数据结构指数据对象中数据元素之间的关系

女口数组中各个元素之间存在固定的线性关系

编写一个“好”的程序之前必须分析待处理问题中各个对象的特性以及对象之间的关系。

1 .1 .4数据的逻辑结构

指数据元素之间的逻辑关系。即从逻辑关系上描述数据它与数据的存储无关是独立于计算机的。逻辑结构可细分为4类

1 .1 .5数据的物理结构

1 .1 .6数据的运算

答在数据的最常用的数据运算有5种:

1 .2、算法1 .2.1算法概念

算法是特定问题求解步骤的描述

在计算机中表现为指令的有限序列

算法是独立存在的一种解决问题的方法和思想。对于算法而言语言并不重要重要的是思想。

122算法和数据结构区别

数据结构只是静态的描述了数据元素之间的关系

高效的程序需要在数据结构的基础上设计和选择算法===

程序=数据结构+算法

总结

算法是为了解决实际问题而设计的

数据结构是算法需要处理的问题载体

数据结构与算法相辅相成

1 .2.3算法特性

输入

算法具有0个或多个输入

输出

算法至少有1个或多个输出

有穷性

算法在有限的步骤之后会自动结束而不会无限循环确定性

算法中的每一步都有确定的含义不会出现二义性可行性

算法的每一步都是可行的

124算法效率的度量1 、事后统计法

long sum3(int n)

{long ret=0;if(n>0)

{ret=(1 +n) *n/2;}return ret;

}intmain()

{printf("%d\n",sum 1(100));printf("%d\n",sum2(100));printf("%d\n",sum3(100));return 0;

int i=0;int j=0;ints=0;

月神科技 国内上新成都高防 全场八折促销续费同价!

月神科技是由江西月神科技有限公司运营的一家自营云产品的IDC服务商,提供香港安畅、香港沙田、美国CERA、成都电信等机房资源,月神科技有自己的用户群和拥有创宇认证,并且也有电商企业将业务架设在月神科技的平台上。本次带来的是全场八折促销,续费同价。并且上新了国内成都高防服务器,单机100G集群1.2T真实防御,上层屏蔽UDP,可定制CC策略。非常适合网站用户。官方网站:https://www.ysi...

2021年7月最新洛杉矶CN2/香港CN2 vps套餐及搬瓦工优惠码 循环终身优惠6.58%

搬瓦工怎么样?2021年7月最新vps套餐推荐及搬瓦工优惠码整理,搬瓦工优惠码可以在购买的时候获取一些优惠,一般来说力度都在 6% 左右。本文整理一下 2021 年 7 月最新的搬瓦工优惠码,目前折扣力度最大是 6.58%,并且是循环折扣,续费有效,可以一直享受优惠价格续费的。搬瓦工优惠码基本上可能每年才会更新一次,大家可以收藏本文,会保持搬瓦工最新优惠码更新的。点击进入:搬瓦工最新官方网站搬瓦工...

piayun(pia云)240元/季起云服务器,香港限时季付活动,cn2线路,4核4G15M

pia云怎么样?pia云是一家2018的开办的国人商家,原名叫哔哔云,目前整合到了魔方云平台上,商家主要销售VPS服务,采用KVM虚拟架构 ,机房有美国洛杉矶、中国香港和深圳地区,洛杉矶为crea机房,三网回程CN2 GIA,带20G防御。目前,Pia云优惠促销,年付全场8折起,香港超极速CN2季付活动,4核4G15M云服务器仅240元/季起,香港CN2、美国三网CN2深圳BGP优质云服务器超高性...

传智播客为你推荐
绿色桌面背景图片什么类的桌面背景图好看?视频制作软件哪个好免费的视频剪辑软件用哪个好?录屏软件哪个好有什么好用的游戏录屏软件推荐吗?华为p40和mate30哪个好荣耀30pro和华为p40对比。,哪个更值得入手?少儿英语哪个好少儿英语哪个比较好?宝来和朗逸哪个好大众朗逸和宝来,哪个好点?oppo和vivo哪个好vivo好还是oppo手机好呢?辽宁联通网上营业厅辽宁联通网上营业厅为什么不能交小灵通的话费?qq网盘在哪里QQ网盘在哪里360云盘360云盘和百度云网盘哪个好
新秒杀 lunarpages 英文简历模板word 智能骨干网 tna官网 中国电信测速网 服务器监测 上海服务器 电信托管 丽萨 中国域名 广州主机托管 服务器是什么意思 shuangshiyi 赵蓉 qq部落18-3 winscpiphone 次世代主机 什么是云主机 国外bt下载网站 更多