数据结构（1） -- 绪论

1.1 数据结构的基本概念

抽象数据类型（ADT）：指一个数学模型及定义在该模型上的一组操作，通常用（数据对象，数据关系，基本操作集）来表示。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合，包括（逻辑结构、存储结构、数据的运算）。算法设计取决于逻辑结构，算法的实现取决于存储结构。
数据结构三要素：
1. 逻辑结构：线性和非线性
2. 存储结构：顺序存储，链式存储，索引存储，散列存储
3. 数据的运算

1.2 算法和算法评价

算法：对特定问题求解步骤的一种描述。五个特征：有穷性、确定性、可行性、输入、输出。
时间复杂度：所有语句的频度之和纪委T(n)，是算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。
1. 运算规则：加法规则、乘法规则
  1. 常见的渐进时间复杂度：O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3)< O(2n) < O(n!) < O(nn)
空间复杂度：该算法所消耗的存储空间

数据结构（1） -- 绪论相关推荐

【数据结构】绪论部分
今天由我来跟大家讲一下数据结构的绪论部分吧.数据结构整体复习主要靠理解.理解了学习起来其实是很轻松的事情,学进去了你也会发现很好玩.这篇只是个结构概括,理解就行. 1.1 基本概念 1.数据:即信息. ...
算法模版：模拟数据结构之绪论【沈七】
算法模版:模拟数据结构之绪论前言什么是数据结构? 先看数据再看结构一些术语逻辑结构储存结构完结散花参考文献前言唤我沈七就好. 算下来应该是有两周没更新了. 是因为最近一直在研究数据 ...
严版数据结构总结--绪论
严版数据结构总结--绪论一.绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法与算法分析抱着试一试的心态在CSDN上写博客,记录下我对严版数据结构的粗浅认 ...
数据结构-王道-绪论
目录绪论四种逻辑关系储存方式空间复杂度绪论数据:客观事物的符号表示.在计算机科学中指的是所有能输入到计算机中冰杯计算机程序处理的符号的总称. 数据又分为数值型数据,非数值型数据数据元素: ...
《王道》数据结构之绪论（一）
数据结构入门之绪论(一) 大纲一.数据结构 1.1 基本概念 1.2 数据结构三要素 1.2.1 逻辑结构 1.2.2 物理结构 1.2.3 数据运算二.算法 2.1 基本概念 2.1.1 五个特 ...
数据结构复习——绪论
临近期末,线上考试的科目还没有定下来但想着数据结构本身对计算机专业的人就很重要,那就趁此机会重新过一遍! 今天略有空当,就先总结绪论一篇有兴趣的同学可以跟我一起学习呀QWQ 本文章以严书--&l ...
数据结构One——绪论
本喵是FW视频封面最终版宝子,你不点个赞吗?不评个论吗?不收个藏吗? 最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!! 喵喵喵,你对我真的很重要. 目录前言绪论 1.1数据结构 ...
第一章——数据结构之绪论
1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存 ...
数据结构 1-0 绪论
数据结构的基本概念数据结构中涉及很多的概念,这些概念在后面也许用不到,但是对于理解数据结构的概念具有很好的帮助数据:数据是信息的载体,能够输入到计算机内并且被计算机程序所识别和处理的符号的集合就是 ...
数据结构 PTA 绪论
1-1 数据项是数据的最小单位. (T) 数据项是数据不可分割的最小单位 1-2 数据元素是数据的最小单位. (F) 数据项是数据不可分割的最小单位数据元素是数据的基本单位 1-3 数据的逻辑结构是 ...

数据结构（1） -- 绪论

1.1 数据结构的基本概念

1.2 算法和算法评价

数据结构（1） -- 绪论相关推荐

最新文章

热门文章