#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(){
/*
#计算机科学
计算机是一门研究信息表示和处理的科学。
1、信息表示-组成信息的元素之间的相互关系和信息元素在计算机中的存储方式。
2、信息处理-根据解决实际问题的需要对信息加工计算的过程.
初期的计算机做的事情分为两个部分:
#数值计算和非数值计算
①数值计算的程序设计主要围绕程序设计技巧、是典型的以程序为中心的设计过程
②非数值计算问题是以复杂的数据为中序,研究数据的合理组织形式,并设计出基于合理数据组织结构卜的高效程序。
#数据结构是随着计算机科学的发展而建立起来的围绕非数值计算问题的一门科学。
①首先建立问题的数据模型:
数据的组成结构,数据的关联方式,以及实施相应运算后,数据组成结构的完整性。
②完整性:即是指不因对数据运算而改变数据模型的性质,然后设计相应的算法,需要保证结构的完整性前提下,以相同规律进行的。
#数据结构可以分两个层次
一.逻辑结构:
1、数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素的集合。
2、通过精心选择的数据结构可以带来更高的运行或存储效率。
二、存储结构(物理结构):
数据元素及其关系在计算机存储器中的存储方式。
①顺序存储结构:在内存中数据按顺序依次连续存储。比如:数组
②链式存储结构:在内存中数据可以按次序进行连续存储,也可以不连续存储,通过指示元素存储地址的指针来表示数据元素之间的逻辑关系。比如:链表
把木的吧
③以上2种不同的存储结构在进行数据结构的操作时会导致不一样的操作复杂度。
*/
/*
算法
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令。
它代表着用系统的方法描述解决问题的策略机制。
可以说算法是函数的另一种表述。
算法和程序是存在区别的。
*/
/*算法特征
1、输入项:有0个或多个输入
2、输出项:有一个或多个输出,要有结果 时交里:翻过一下,出个配理量
3、确定性:每一步骤必须是确定,无歧义的
4、有穷性:必须能在执行有限个步骤之后终止
5、有效性:每个步骤都可以在有限时间内完成
*/
/*时间复杂度&空间复杂度
空间复杂度
1、指令空间
2、数据空间
①存储常量和简单变量所需要的空间
②存储复合变量所需要的空间
3、环境栈空间(主要问题)
保存函数调用和返回时需要的信息
时间复杂度
一个程序在计算机上运行所消耗的时间注意分为以下几个因素
1、程序运行时需要输入的数据总量消耗的时间
? 2、对源程序进行编译所需要的时间
3、计算机执行每条指令所需的时间
4、程序关键指令重复执行的次数(主要问题)
*/
return 0;
}
c,c++------->数据结构和算法的介绍
最新推荐文章于 2024-08-04 20:31:43 发布