1、数据结构及算法绪论
1、建立数学模型——构造求解方法——选择存储结构——编写程序——测试
2、数据结构+算法=程序
3、主要用于非数值型数据处理
4、数据结构的相关概念:
数据:数值型(整数+实数等)、非数值型(声音、图像、文字)
数据元素:不可分割的数据的基本单位,独立的描述问题
数据项:构成数据元素的最小单位,不可被分割
数据结构:相互之间存在一种或多种特定关系的数据元素的结合。
5、分类:
集合:数据元素之间属于同一集合
线性结构:数据元素之间存在一对一的关系
树形结构:数据结构之间存在一对多关系
图状结构或网状结构:数据结构之间存在多对多的关系
6、物理结构(存储结构):
顺序存储结构:数组实现
链式存储结构:通过指针链表方式实现
7、逻辑结构:就是数据元素之间的关联关系或邻接关系
8、算法的设计主要依赖于逻辑结构而实现主要依赖的是物理结构
9、算法的特性:有穷性——确定性——可行性——有输入——有输出
10、算法设计的要求:正确性——可读性——健壮性——效率与存储量需求
11、算法的性能分析:
时间复杂度:原子操作最坏情况下执行的次数,取最高阶忽略常数。
常数阶层<对数阶<线性阶<线性对数阶<平方阶<立方阶<指数阶<阶层阶<n次幂阶
空间复杂度:忽略,编程是多考虑的是时间上复杂度。
1、数据结构及算法绪论相关推荐
- 数据结构与算法——绪论
前言:数据结构与算法是计算机科学与工程的基础,它们的相互关系和作用是程序的本质.凭借一句话获得图灵奖的Pascal之父Nicklaus Wirth把它们表示为 算法+数据结构=程序 目录: 1.算法与 ...
- 【王道】数据结构与算法绪论(一)
✍.目录总览 绪论的重点为时间复杂度的计算. 1.绪论 数据:数据是信息的载体,是描述客观事物属性的数.字符及所有能输入到计算机最终并被计算机程序识别和处理的符号的集合.数据是计算机程序加工的原料. ...
- 数据结构与算法--绪论
本图文涉及的概念: 数据结构(Data Structure).数据(Data).数据元素(Data Element).数据项(Data Item).数据逻辑结构(Logical Structure). ...
- 数据结构和算法 —— 绪论
什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. 程序设计 = 数据结构 + 算法 再简单的来说数据结构就是关系,没错,就是数据元素 ...
- 数据结构和算法 绪论
第一部分:数据结构介绍 数据: 数据是信息的载体,是描述客观事物属性的数.字符.以及所有能输入到计算机并被计算机程序识别和处理的符号集合. 数据 -> 元素 -> 数据项 数据结构三要素 ...
- 01_数据结构和算法绪论
在许多问题中,一个重要的观念是:写出一个程序并不够. 如果这个程序在巨大的数据集上运行,那么运行时间就变成了很重要的问题. 对于大量的输入如何估计程序的运行时间,尤其是如何在尚未编码的情况下比较两个程 ...
- 自学数据结构与算法——绪论
参考资料:<大话数据结构>,作者程杰,清华大学出版社 什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科.这里不得不提一个 ...
- 数据结构(二)算法绪论
一,算法定义 算是是对于特定问题的求解步骤的描述,在计算机中表现为有限的指令序列.每条指令序列包含一个或者多个操作 二,算法的特征 1,输入.算法有零个或者多个输入 2,输出.算法至少要有一个输出 3 ...
- java算法 例 百度云_Java版数据结构与算法(20集版)视频教程百度云下载
课程目录: 1 Y) C+ M. ~9 S' r7 i J# _数据结构-Java版(20集)7 {2 h5 w' i9 C' }& }$ J |____第20讲 - 图的最小生成树.avi ...
最新文章
- Silverlight 3.0 不再包含 asp:silverlight 控件
- DOS命令下Javac命令不能执行原因
- matlab怎么在c 中调用,在C中调用Matlab (转)
- java星际小战_首届中国星际战队联赛:TSG夺冠,小hero刘建宏大战惊天地泣鬼神...
- 计算机的颜色储存格式(索引色 真彩色)
- 信息学奥赛一本通 1015:计算并联电阻的阻值 | OpenJudge NOI 1.3 10
- 大家可以放心了!Redmi K20将配备双频GPS
- 【Jackson】jackson 语法介绍 关键字
- 在Kubernetes上部署和管理PostgreSQL
- Sybase Adaptive Server Anywhere ISQL 8.0 绿色汉化版发布
- idea开发springboot的一些小干货
- 联想云计算机终端,联想云桌面
- office和flash计算机课程,Powerpoint和Flash制作教学课件技巧
- 如何让你的跑步能力变的更强大!
- 网络神采关键词过滤NET插件
- php 开启 exec,php怎么开启exec()函数?
- linux系统管理之系统优化(连载)
- 自建网盘利用OneDrive,oneindex网盘
- 创世投资开启数字资产投资新纪元
- 磊科nw336 linux驱动下载,磊科nw336无线网卡驱动下载
热门文章
- 如何设置并使用运行在远程服务器上jupyter notebook
- 用于Ubuntu 16.04和18.04的TensorFlow,Keras,Caffe,Caffe,CUDA,cuDNN和NVIDIA驱动程序的单行安装
- [ubuntu 16.04]如何在新建的Anaconda环境中打开jupyter notebook
- ubuntu 16.04 R 安装,卸载以及Rsudio
- 算法不会,尚能饭否之排序——插入排序法(用链表实现)
- 【算法设计】最大子矩阵问题
- SharePoint 2007:该表单无法显示,因为会话状态不可用。
- 36数字在排序数组中出现的次数
- 实现弹出窗口并转到另一个页面
- [C++] printf 打印 string 类型