
数据结构:线性(Linear)、树型(Tree)、图(Graph)
算法:排序(Sort)、查找(Search)、枚举(Enum)等等
算法解决的是数据结构中的“增删改查”,数据结构为的是让计算机理解我们需要解决的问题是什么东西。
一个问题,让计算机理解它是什么,然后我们通过‘增删改查’来达到解决问题的期望。
框架(framework)这个在2000年之前,其实计算机软件开发当中并不怎么使用这个词,那个时候我们经常会说的是库,SDK,API,例如:Win32 API,游戏开发中,我们也不叫框架,叫“引擎”,后来2000年后才逐步的开始使用这个名词。框架实际上是利用设计模式,将某类型软件开发中的常见问题,常用功能进行"封装"(框架名词与OOP关系很深)以达到更好的代码复用率(少写代码),并且让程序的设计工作以框架为主干(骨骼)进行扩展和开发,也就是给你画个框框,你的开发在这个框框中,框架决定你的开发模式、框架中提供的API决定了你编码方式(接口),所谓的框架无非是利用了所谓的23种常见“软件设计模式”中的一些模式来组织代码,然后让使用框架的人,陷入这个条条框框中,按照对方给你的API来进行软件开发。
好处就是:标准化、简单化
坏处就是:(依赖)框架的人,严格来说都是程序搬砖工而已
从开发成本的角度来看,框架可以缩短我们的开发周期,但从学习的角度来看,还不如深入的去了解数据结构与算法以及设计模式,我们可以使用框架,但不要依赖框架。
数据结构:就是让基本数据类型和复合数据类型以某种结构化的组织方式在计算机上进行数据的存储,而算法就是我们如何利用这些结构化的数据来解决实际问题方法。
计算就是一个IO设备,input -> (CPU、Memory、Storage) -> output
数据结构解决如何组织数据的输入、数据的存储、数据的输出
算法解决如何输入、如何处理数据计算、如何输出
数据结构与算法是(心法),设计模式是(内功),编程语言是(招式)
没有心法,内功等于0,招式就是假把式
有了心法,内功才有依靠,有了心法和内功,招式才能产生效果!
算法是对特定问题求解过程的描述,是指令的有限序列,每条指令完成一个或多个 *** 作。通俗地讲,就是为解决某一特定问题而采取的具体有限的 *** 作步骤。
算法具有以下特性:
(1)有穷性:在有限的 *** 作步骤内完成。有穷性是算法的重要特性,任何一个问题的解决不论其采取什么样的算法,其终归是要把问题解决好。如果一种算法的执行时间是无限的,或在期望的时间内没有完成,那么这种算法就是无用和徒劳的,我们不能称其为算法。
(2)确定性:每个步骤确定,步骤的结果确定。算法中的每一个步骤其目的应该是明确的,对问题的解决是有贡献的。如果采取了一系列步骤而问题没有得到彻底的解决,也就达不到目的,则该步骤是无意义的。
(3)可行性:每个步骤有效执行,得到确定的结果。每一个具体步骤在通过计算机实现时应能够使计算机完成,如果这一步骤在计算机上无法实现,也就达不到预期的目的,那么这一步骤是不完善的和不正确的,是不可行的。
(4)零个或多个输入:从外界获得信息。算法的过程可以无数据输入,也可以有多种类型的多个数据输入,需根据具体的问题加以分析。
(5)一个或多个:算法得到的结果就是算法的输出(不一定就是打印输出)。算法的目的是为解决一个具体问题,一旦问题得以解决,就说明采取的算法是正确的,而结果的输出正是验证这一目的的最好方式。
C语言源程序是由:数据类型、常量与变量、数组、指针、字符串、文件输入/输出构成。
具体介绍:
1、数据类型
C的数据类型包括:整型、字符型、实型或浮点型(单精度和双精度)、枚举类型、数组类型、结构体类型、共用体类型、指针类型和空类型。
2、常量与变量
常量其值不可改变,符号常量名通常用大写。变量是以某标识符为名字,其值可以改变的量。标识符是以字母或下划线开头的一串由字母、数字或下划线构成的序列,请注意第一个字符必须为字母或下划线,否则为不合法的变量名。变量在编译时为其分配相应存储单元。
3、数组
如果一个变量名后面跟着一个有数字的中括号,这个声明就是数组声明。字符串也是一种数组。它们以ASCII的NULL作为数组的结束。要特别注意的是,方括内的索引值是从0算起的。
4、指针
指针不仅可以是变量的地址,还可以是数组、数组元素、函数的地址。通过指针作为形式参数可以在函数的调用过程得到一个以上的返回值,不同于return(z)这样的仅能得到一个返回值。
指针是一把双刃剑,许多 *** 作可以通过指针自然的表达,但是不正确的或者过分的使用指针又会给程序带来大量潜在的错误。
5、字符串
C语言的字符串其实就是以'\0'字符结尾的char型数组,使用字符型并不需要引用库,但是使用字符串就需要C标准库里面的一些用于对字符串进行 *** 作的函数。它们不同于字符数组。
6、文件输入/输出
在C语言中,输入和输出是经由标准库中的一组函数来实现的。在ANSI C中,这些函数被定义在头文件<stdioh>;中。
扩展资料:
语言特点
1、高级语言:它是把高级语言的基本结构和语句与低级语言的实用性结合起来的工作单元。
2、结构式语言:结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰,便于使用、维护以及调试。
3、代码级别的跨平台:由于标准的存在,使得几乎同样的C代码可用于多种 *** 作系统,如Windows、DOS、UNIX等等;也适用于多种机型。C语言对编写需要进行硬件 *** 作的场合,优于其它高级语言。
4、使用指针:可以直接进行靠近硬件的 *** 作,但是C的指针 *** 作不做保护,也给它带来了很多不安全的因素。C++在这方面做了改进,在保留了指针 *** 作的同时又增强了安全性,受到了一些用户的支持。
算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列,满足:输入、输出、确定性、有限性性质。程序是算法用某种程序设计语言的具体实现,程序可以不满足算法的性质。
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
算法中的指令描述的是一个计算,当其运行时能从一个初始状态和初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。
以上就是关于程序=数据结构+算法全部的内容,包括:程序=数据结构+算法、什么是程序算法、C语言源程序是由什么构成的等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)