关键词:
[NEFU 数据结构] 第 1 章 绪论 知识点整理
阅读须知
-
需求指向:
此博客用于应付NEFU数据结构考试,基于题目进行整理,不适合想深入学习数据结构与算法艺术的同学。 -
前置知识:
C语言 -
参考资料:
数据结构C语言版|第二版 严蔚敏
数据结构C语言版习题解析与实验指导|第二版 严蔚敏
一、思维导图
二、考点
1.2 基本概念和术语
-
数据:客观事物的符号表示
-
数据元素:数据的基本单位,通常作为整体考虑和处理
-
数据项:组成数据元素,有独立含义的,不可分割的最小单位
-
数据对象:数据元素的集合
-
数据结构:
带结构的数据元素的集合,是数据元素的组织形式
包括逻辑结构和存储结构两个层次 -
逻辑结构:
与数据存储无关,独立于计算机
两个要素:数据元素,关系
常见逻辑结构:
-
存储结构(物理结构):分为 顺序存储结构,链式存储结构
-
顺序存储结构:
连续存储区域
数据之间逻辑关系由存储位置表示 -
链式存储结构:
无需连续存储区域
需要附增指针字段
空间使用更灵活
物理地址和逻辑地址不同
数据之间逻辑关系用指针表示 -
数据类型:一个值的集合和定义在这个值上操作的总称
-
抽象数据类型:数据对象、数据对象上关系集合、数据对象基本操作集合
1.3 抽象数据类型的表示和实现
- 抽象数据类型独立利于具体实现,将数据和操作封装到一起
- 在 C++ 中,类的声明表示抽象数据类型,类的实现来实现抽象数据类型
- 抽象数据类型相当于在概念层上描述问题,类相当于在实现层上描述问题
1.4 算法和算法分析
-
算法的定义
为了解决某类问题的有限长的序列
有穷性:有穷步后结束,每步有穷时间内完成
确定性:不产生二义性
可行性:所有操作都可以通过已实现的基本运算执行有限次来实现
输入:零个或多个输入
输出:一个或多个输出 -
评价标准
正确性:合理数据输入下,有限的运行时间内得到正确的结果
可读性:便于人们理解和交流
健壮性:对非法数据有合理反应和处理
高效性:时间复杂度和空间复杂度(两个都要) -
算法时间复杂度
问题规模:算法求解问题的输入量
语句频度:一条语句重复执行的次数
大O计数法:忽略所有低次幂和最高次幂的系数
O ( 1 ) < O ( l o g 2 N ) < O ( N ) < O ( N l o g 2 N ) < O ( N 2 ) < O ( N 3 ) < O ( 2 N ) O(1)<O(log_2N)<O(N)<O(Nlog_2N)<O(N^2)<O(N^3)<O(2^N) O(1)<O(log2N)<O(N)<O(Nlog2N)<O(N2)<O(N3)<O(2N)
常数阶:算法中语句频度是个常数,即使再大,算法复杂度都是O(1)
最好时间复杂度,最坏时间复杂度,平均时间复杂度
时间复杂度取决于:问题的规模,处理数据的初态 -
算法空间复杂度
若算法执行时所需的辅助空间相对于输入数据量是个常数,则称这个算法原地工作,辅助空间为O(1) -
时间复杂度和空间复杂度没有直接联系
数据挖掘导论第1章绪论
第1章绪论1.1什么是数据挖掘数据挖掘是在大型数据存储库中,自动地发现有用信息的过程。 数据挖掘与知识发现数据挖掘是数据库中知识发现(knowledgediscoveryindatabase,KDD)不可缺少的一部分,而KDD是将未加工的数据转换为有... 查看详情
[nefu数据结构]阶段一复习(代码片段)
文章目录[NEFU数据结构]阶段一复习算法模块第1章绪论1.2基本概念和术语逻辑结构:存储结构:1.3抽象数据类型的表示与实现1.4算法和算法分析第2章线性表2.3~2.4线性表的顺序存储结构2.5线性表的链式表示和实现单链表循... 查看详情
微机手册
微机手册834考研常见知识点第1章绪论第2章8086系统结构2.0介绍2.18086CPU结构2.1.18086CPU的内部结构2.1.2寄存器结构第1章绪论在计算机中引入补码主要鉴于下列两个原因(1)使符号位能够和有效数值部分一起参加数值运算,从而简化运... 查看详情
数据结构数据结构知识点整理-第一章-绪论
【数据结构】数据结构知识点整理-第一章-绪论1.1数据结构的基本概念1.1.1基本概念和术语数据数据元素数据对象数据类型数据结构1.1.2数据结构的三要素数据的逻辑结构数据的存储结构1.2算法和算法评价1.2.1算法的基本概念算法... 查看详情
abap开发知识点整理(代码片段)
ABAP随笔绪论ABAP工作区的主要T-CODE(4)第1章包与变更传输系统(CTS)第2章数据类型2.1概要2.1.6ABAP命名规则(23)2.2ABAP基本数据类型基本数据类型(30)系统变量sy-datum(系统)和sy-datlo(本地)的区别(37)String相关命令(39)①FIND②REPLACE③T... 查看详情
[nefu]数据结构知识点整理和代码实现(代码片段)
[NEFU]数据结构知识点整理和代码实现Author:2020-计6-zslID:FishingrodEmail:851892190@qq.com阅读须知需求指向:此博客用于应付NEFU数据结构考试,基于题目进行整理,不适合想深入学习数据结构与算法艺术的同学。前置... 查看详情
数据库原理第一章绪论
数据库原理第一章 绪论1.1 数据库系统概述1.1.1 数据库的4个基本概念1、数据 (1)数据是数据库中存储的基本对象 (2)数据:描述事物... 查看详情
第1章数据结构绪论
程序设计=数据结构+算法数据结构的一些相关概念:数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构的分类:逻辑结构是面向问题的。而物理结构是面向计算机的。其主要的目标就是... 查看详情
神经网络与深度学习摘要第1章绪论
【神经网络与深度学习摘要】第1章绪论文章目录【神经网络与深度学习摘要】第1章绪论1.人工智能1.1图灵测试1.2人工智能的主要领域1.3人工智能的发展历史1.4人工智能的流派2.机器学习2.1机器学习定义2.2使用机器学习模型步骤3.... 查看详情
cisp考试教材《第3章知识域:信息安全管理》知识整理
...理CISP考试教材《第1章知识域:信息安全保障》知识整理CISP考试教材《第2章知识域:网络安全监管》知识整理目录3.1知识子域:信息安全管理基础3.1.1基本概念1.信息2.信息安全管理3.信息安全管理体系3.1.2信息安全管... 查看详情
cisp考试教材《第5章知识域:安全工程与运营》知识整理
第5章知识域:安全工程与运营目录5.1知识子域:系统安全工程5.1.1系统安全工程基础1.系统安全工程概念2.系统安全工程的必要性5.1.2系统安全工程理论基础1.系统工程思想2.项目管理方法3.质量管理体系4.能力成熟度模型5.1... 查看详情
cisp考试教材《第7章知识域:信息安全支撑技术》知识整理
...术CISP考试教材《第1章知识域:信息安全保障》知识整理CISP考试教材《第2章知识域:网络安全监管》知识整理CISP考试教材《第3章知识域:信息安全管理》知识整理CISP考试教材《第4章知识域:业务连续性》知识... 查看详情
补基础:自学:计算机科学导论第一章绪论
1.1图灵模型AlanTuring(阿兰·图灵)在1937年首次提出了一个通用计算设备的设想,也就是图灵机。1.1.1 数据处理器计算机会被定义成一个数据处理器,用来输入数据、处理数据并产生输出数据的黑盒。1.1.2可编程数据处理器图灵... 查看详情
cisp考试教材《第8章知识域:物理与网络通信安全》知识整理
...全CISP考试教材《第1章知识域:信息安全保障》知识整理CISP考试教材《第2章知识域:网络安全监管》知识整理CISP考试教材《第3章知识域:信息安全管理》知识整理CISP考试教材《第4章知识域:业务连续性》知识... 查看详情
数据挖掘导论第1章
第1章绪论数据挖掘是在大型数据存储库中,自动地发现有用信息的过程。 数据挖掘是数据库中知识发现(knowledegdiscoveryindatabase,KDD)不可缺少的一部分,而KDD是将未加工的数据转换为有用信息的整个过程。KDD:输入数据→数... 查看详情
操作系统第一章知识点整理
操作系统第一章知识点整理一、一些基本概念二、操作系统的特征1、并发性2、共享性3、虚拟性4、异步性一、一些基本概念一个完整的计算机系统:计算机硬件+计算机软件;硬件部分:计算机物理装置本身软件部... 查看详情
cisp考试教材《第2章知识域:网络安全监管》知识整理
第2章知识域:网络安全监管目录2.1知识子域:网络安全法律体系建设2.1.1计算机犯罪1.计算机犯罪的概念2.计算机犯罪的特证3.计算机犯罪的趋势2.1.2我国立法体系1.立法与职能2.立法分类2.1.3网络安全阀1.《网络安全法》北... 查看详情
cisp考试教材《第4章知识域:业务连续性》知识整理
第4章知识域:业务连续性目录4.1知识子域:业务连续性管理4.1.1业务连续性管理基础1.业务连续性与业务连续性管理2.BCM与组织机构3.BCM的生命周期4.1.2业务连续性计划1.组织管理2.业务影响分析3.BCP的制订及批准实施4.BCP的... 查看详情