数据结构第一章
来源:互联网 发布:codecademy知乎 编辑:程序博客网 时间:2024/06/05 00:26
1. 程序设计的实质:数据表示和数据处理。
数据表示的核心是数据结构,数据处理的核心是算法。
数据结构+算法=程序
2. 数据是信息的载体,在计算机科学中是指所以所有能
输入到计算机中并能被识别计算机程序和处理的符号集合。
数据的分类:一是整体,实数等数值数据;二是文字,声音,图形和图像等非数值数据。
数据元素是数据的基本单位,构成数据元素的不可分割的最小单位称为数据项。
3. 数据结构是指相互之间存在一定关系的数据元素的集合。
数据结构分为逻辑结构和存储结构。
逻辑结构是数据元素之间逻辑关系的整体。
数据结构分为:集合,线性结构,树结构,图结构
存储结构又称物理结构,是数据及其逻辑结构在计算机中的表示
存储结构分为:顺序存储结构和链接存储结构。
数据存储结构:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。
链接存储结构:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。
数据的逻辑结构是面向问题的,反映了数据元素之间的关联方式或邻接关系。
4. 算法是对特定问题求解步骤的一种描述,是指令的有限序列。
算法必须满足5个重要特性:输入,输出,有穷性,确定性,可行性。
算法的描述方法:自然语言,流程图,程序设计语言,伪代码。
0 0
- 数据结构第一章
- 数据结构第一章
- 数据结构 第一章
- 数据结构第一章
- 数据结构 第一章
- 数据结构第一章
- 数据结构第一章
- 数据结构第一章
- 数据结构第一章
- 数据结构 第一章
- 数据结构 第一章
- 数据结构第一章
- 数据结构 第一章
- 第一章数据结构
- 数据结构第一章 数据结构绪论
- 数据结构 第一章 什么是数据结构
- 第一章 数据结构绪论(数据结构笔记)
- 大话数据结构 第一章 数据结构绪论
- Spring中@Autowired注解、@Resource注解的区别
- (转载)Instrumentation 框架简介
- 张朝霞博客,先谈下个人的一些事情,总结自己
- 解决ORA-12560: TNS: protocol adapter error 的步骤
- securecrt 光标不显示,光标丢失
- 数据结构第一章
- 第一次写自己的blog,第一次把android的学习的各个知识点总结并增加自己学习的DEMO
- http请求状态码大全详解
- RHEL 7 / CentOS 7 : Disable Firewalld and use iptables
- 总结自己的2个工作,感觉还是学习重要。
- 快速排序求第K小
- 20141916
- Largest Rectangle in Histogram
- 再议访问者模式 - Visitor vs Acyclic Visitor