算法传智播客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;

提速啦香港独立物理服务器E3 16G 20M 5IP 299元

提速啦(www.tisula.com)是赣州王成璟网络科技有限公司旗下云服务器品牌,目前拥有在籍员工40人左右,社保在籍员工30人+,是正规的国内拥有IDC ICP ISP CDN 云牌照资质商家,2018-2021年连续4年获得CTG机房顶级金牌代理商荣誉 2021年赣州市于都县创业大赛三等奖,2020年于都电子商务示范企业,2021年于都县电子商务融合推广大使。资源优势介绍:Ceranetwo...

10GBIZ(月$2.36 ), 香港和洛杉矶CN2 GIA

10GBIZ服务商经常有看到隔壁的一些博客分享内容,我翻看网站看之前有记录过一篇,只不过由于服务商是2020年新成立的所以分享内容比较谨慎。这不至今已经有将近两年的服务商而且云服务产品也比较丰富,目前有看到10GBIZ服务商有提供香港、美国洛杉矶等多机房的云服务器、独立服务器和站群服务器。其中比较吸引到我们用户的是亚洲节点的包括香港、日本等七星级网络服务。具体我们看看相关的配置和线路产品。第一、香...

QQ防红跳转短网址生成网站源码(91she完整源码)

使用此源码可以生成QQ自动跳转到浏览器的短链接,无视QQ报毒,任意网址均可生成。新版特色:全新界面,网站背景图采用Bing随机壁纸支持生成多种短链接兼容电脑和手机页面生成网址记录功能,域名黑名单功能网站后台可管理数据安装说明:由于此版本增加了记录和黑名单功能,所以用到了数据库。安装方法为修改config.php里面的数据库信息,导入install.sql到数据库。...

传智播客为你推荐
绿色桌面背景图片win7如何把的“计算机”背景设置成绿色麒麟990和骁龙865哪个好海思麒麟990和骁龙710哪个好?手动挡和自动挡哪个好手动挡车和自动挡的哪个好?浮动利率和固定利率哪个好银行贷款是选固定利率好还是浮动利率三国游戏哪个好玩三国类单机游戏哪个最好玩啊?加速器哪个好网络游戏加速器哪个好用dnf魔枪士转职哪个好dnf魔枪士专职哪个视频软件哪个好手机看视频用什么软件好考生个人空间登录我是2007年入的学2010年毕业我想查询这3年的成绩,怎么办啊?求解答!如何增加百度收录如何快速提高百度收录量
yaokan永久域名经常更换 日本动态vps 域名服务dns的主要功能为 企业域名备案 国外免费域名网站 主机优惠码 租空间 阿里云浏览器 100m空间 183是联通还是移动 129邮箱 傲盾官网 搜索引擎提交入口 电信主机 免费网页申请 xuni 可外链的相册 攻击服务器 cdn服务 免费主页空间 更多