程序设计=数据结构+算法
数据结构=相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构(物理结构)
逻辑结构：（数据元素之间的关系）
1.集合结构（同属于一个集合，彼此独立）
2.线性结构（一对一关系）
3.树形结构（一对多的关系，层级关系）
4.图形结构（多对多的关系)
物理机构: (数据元素在内存中的存储结构）
1.顺序存储结构（连续内存地址，数据间的逻辑关系和物理关系一致）
2.链式存储结构 （可以存储在不连续的存储单元里，因此需要指针存储关联元素的地址，比如单链表：一个存储单元里，除了当前元素的值，还要存储指向下一个元素的指针）
算法特性：
1.输入
2.输出
3.有穷性
4.确定性
5.可行性
算法设计的要求
1.正确性
语法无误
正确的出入，满足要求的输出，
非法输入给出合乎规格的说明
故意刁难的测试输入有满足要求的输出结果
2.可读性
便于阅读修改
3.健壮性
对非法输入，故意刁难的测试输出入等情况下能健壮运行
4.时间效率和存储量低
数据结构与算法之美专栏笔记 1. 为什么要学习数据结构和算法 数据结构和算法本身解决的是“快”和“省”的问题，让代...
数据结构和算法 1-1绪论 本系列笔记均记载自 fishc.com 相关课程 程序设计 = 数据结构 + 算法 数...
数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...
参考链接：算法 数据结构与算法 iOS数据结构 和 算法 上 算法 1、数据结构： 集合结构： 线性结构： 树形结...
小甲鱼数据结构&算法教程学习笔记01 一、绪论 程序设计=数据结构+算法 数据结构：数据元素之间的一种或多种特定关...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（1）线性表实现 数据结构和算法（2）单向循环链表的创建插入删除实现 数据结构和算法（3）双向链表与...
1、关于数据结构与算法? 数据结构就是为算法服务的,算法要作用在特定的数据结构之上.数据结构和算法相辅相成. 广义...
本文标题：数据结构和算法.笔记
本文链接：https://www.haomeiwen.com/subject/yhgvqxtx.html
网友评论