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

妮妮云(119元/季)日本CN2 2核2G 30M 119元/季

妮妮云的知名度应该也不用多介绍了,妮妮云旗下的云产品提供商,相比起他家其他的产品,云产品还是非常良心的,经常出了一些优惠活动,前段时间的八折活动推出了很多优质产品,近期商家秒杀活动又上线了,秒杀产品比较全面,除了ECS和轻量云,还有一些免费空间、增值代购、云数据库等,如果你是刚入行安稳做站的朋友,可以先入手一个119/元季付的ECS来起步,非常稳定。官网地址:www.niniyun.com活动专区...

创梦网络-四川一手资源高防大带宽云服务器,物理机租用,机柜资源,自建防火墙,雅安最高单机700G防护,四川联通1G大带宽8.3W/年,无视UDP攻击,免费防CC

? ? ? ?创梦网络怎么样,创梦网络公司位于四川省达州市,属于四川本地企业,资质齐全,IDC/ISP均有,从创梦网络这边租的服务器均可以****,属于一手资源,高防机柜、大带宽、高防IP业务,另外创梦网络近期还会上线四川联通大带宽,四川联通高防IP,一手整CIP段,四川电信,联通高防机柜,CN2专线相关业务。成都优化线路,机柜租用、服务器云服务器租用,适合建站做游戏,不须要在套CDN,全国访问快...

hypervmart:英国/荷兰vps,2核/3GB内存/25GB NVMe空间/不限流量/1Gbps端口/Hyper-V,$10.97/季

hypervmart怎么样?hypervmart是一家国外主机商,成立于2011年,提供虚拟主机、VPS等,vps基于Hyper-V 2012 R2,宣称不超售,支持linux和windows,有荷兰和英国2个数据中心,特色是1Gbps带宽、不限流量。现在配置提高,价格不变,性价比提高了很多。(数据中心不太清楚,按以前的记录,应该是欧洲),支持Paypal付款。点击进入:hypervmart官方网...

传智播客为你推荐
压缩软件哪个好安卓手机哪一款解压缩软件比较好用?谢谢!google广告申请申请Google广告要多长时间呢网通dns服务器地址新乡网通DNS服务器地址是什么360云盘360云盘是什么?360云盘登录怎么登录怎么登陆360云盘?360云盘转存百度云盘如何将360里的文件转存到百度云盘广东联通网络传真如何使用广东联通如意传真?什么快递最便宜最便宜的是什么快递便宜坊便宜坊的坊怎么读电影票在哪买便宜怎么买电影票便宜?
广州服务器租用 vps代理 香港主机 l5520 腾讯云数据库 56折 元旦促销 php空间申请 百兆独享 国外代理服务器软件 国外ip加速器 域名dns 申请网站 空间购买 什么是web服务器 阿里云邮箱登陆地址 学生服务器 万网主机 umax 网站防护 更多