天勤计算机考研高分笔记（一）绪论4数据结构与算法的基本概念
1.3.1数据结构的基本概念
1.数据
数据是一种对客观事物的符号表示，是可以输入计算机中，并被计算机程序处理的符号的总称。（整数，实数，字符串）
2.数据元素（数据项< <数据结构，数据对象）也由数据域组成
数据元素是数据的基本单位，最小单位。一个数据元素可以由多个数据项组成。
3.数据对象
性质相同的数据元素的集合，是数据的一个子集。
4.数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。包含：逻辑结构，存储结构和对数据的计算。
5.数据的逻辑结构
是对数据之间关系的描述，与存储结构无关。一种逻辑结构可以有多种存储结构。
（1）线性结构==》是一种数据元素的有序结合==》一对一的关系
a. 存在唯一的第一个元素；
b. 存在唯一的最后一个元素；
c.除最后一个元素，均拥有后继元素；
d.除第一个元素，均有用前驱元素。
（2）非线性结构==》节点存在一对多的关系（树形和图形）
6.数据的物理结构（存储结构）》是数据的逻辑结构在计算机中的映像。包括数据元素的表示和关系的表示。
（1）顺序存储方法》顺序映像==》借助数组描述
（2）链式存储方法==》非顺序映像==》借助指针描述
（3）索引储存方法==》在存储节点信息时，除建立存储节点信息外，还建立附加的索引表来标识节点的位置。<关键字（标识唯一一个节点），地址（作为指向节点的指针）>
（4）散列存储方法：根据节点的关键字通过散列函数直接计算出该节点的存储地址。
1.3.2 算法的基本概念
1.算法：由基本运算及规定的运算顺序所构成的完整的解题步骤；按照要求设计好的有限的确切的计算序列。
2.算法的特性
（1）有穷性：有限的步骤后结束。
（2）确定性：每一步都有确定的意义。
（3）输入： 有零个或者多个输入。
（4）输出： 有一个或者多个输出。
（5）可行性：所有操作必须通过已经实现的基本操作进行运算，并在有限次内进行，人工也可以完成。
3.算法的设计目标
（1）正确性：正确执行预先规定的功能和性能要求。最基本的标准。
（2）可读性
（3）健壮性：很好的容错性，对不合格的数据进行检查。
（4）高效率和低存储量的需求。
天勤计算机考研高分笔记（一）绪论4数据结构与算法的基本概念相关推荐
- 计算机专业考研三件套,套装4册 天勤计算机考研2022版
<计算机网络高分笔记(2022版天勤靠前0版)/天勤计算机考研高分笔记系列> 本书针对几年全国计算机学科专业综合考试大纲的"计算机网络"部分进行了深入解读,以一种的方式 ...
- 考研计算机考多少算高分,计算机考研高分经验 效率是关键
计算机考研高分经验 效率是关键 浙大计算机初试(政75 英74 数149 专132 总430)的考研经验 作为过来人,我感受过考研过程中的痛苦和煎熬,也曾经在茫然中怀着对未来的期盼而坚持着一步步走下来 ...
- 天勤计算机书籍pdf,考研计算机卷5•2021天勤计算机考研408八套模拟卷.pdf
2021 天勤计算机考研408 八套模拟卷 (卷五) 1 2021 天勤计算机考研408 八套模拟卷 • 卷五 数据结构篇 一.选择题 在 个结点的线性表的数组实现中,算法的时间复杂度是 ()的操作是 ...
- 考研数据结构笔记--数据结构和算法的基本概念
考研数据结构笔记--数据结构和算法的基本概念 数据结构的基本概念 算法的基本概念 数据结构的基本概念 数据 数据是对客观事物的符合表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合 ...
- 哪里计算机考研只考一门课,计算机考研｜专业课只考一门数据结构的院校有哪些...
考研院校选择是一个决定考研成败的一步,也是人生中一次重大的选择! 下面汇总了计算机考研计算机科学与技术学硕专业课只考一门数据结构的院校,一起来看看吧! 专业课只考数据结构院校汇总 北京12所 北京交通 ...
- 大一计算机专业学生，该如何自学数据结构和算法
万年自学党不请自来! 从完全0基础的小白到ACM金牌获得者,再到后来成为FB的面试官,我负责任的告诉你,数据结构与算法完全能靠自学来掌握. 首先数据结构和算法绝对是基础中的基础,不要怀疑自己的能力,但 ...
- 计算机考研高分扎堆学校如何处理,考研：名校400＋扎堆，450＋和数学满分频现，网友：这届太厉害了！...
2021年的考研,从公布成绩开始,就呈现出了与往年明显不同的特征,不但体现在今年的考生数量大幅度增加,更体现在今年考生普遍考得比以前好.从目前的查分情况看,晒出的高分,比比皆是.更重要的是,今年出现了 ...
- [408] NOTES on Computer Organization -计算机考研408笔记-计算机组成原理
[408] NOTES on Computer Organization 文章目录 [408] NOTES on Computer Organization 1 计算机系统概述 2 数据表示和运算 3 ...
- [408] NOTES on OS -计算机考研408笔记-操作系统
[408] NOTES on OS 文章目录 [408] NOTES on OS 1 计算机系统概述 2 进程管理 3 内存管理 4 文件系统 5 I/O管理 1 计算机系统概述 单处理机系统中,可并 ...
最新文章
- 利刃 MVVMLight 8：DispatchHelper在多线程和调度中的使用
- 【2016北京集训测试赛】river
- 启航考研计算机课程,计算机考研专业课如何备考
- sqlserver编号
- kali2020进入单模式_出租车使用“滴滴”平台 司机希望恢复抢单模式 滴滴出行有回应...
- Traveling on the Axis 模拟
- 超全的Linux基础知识思维导图（1）
- C语言游戏开发闪屏解决办法--双缓冲技术
- 关于电解电容ESR的问题
- CF1313C Skyscrapers
- 2021级《高级语言》重现 F 方阵
- rk3399 Android9.0 ota升级失败
- HTTPS 证书认证流程
- mac获取ios应用包名
- 集大1513 1514班 软件工程第二次作业评分与点评
- c++类与对象（多文件编程！）（编写一个有关股票的程序，其中有两个类：一个是深圳类shen_stock，另一个是上海类shang_stock。）
- 论文Anonymous Zether实验复现（持续更）
- GC9A01-TFT屏幕驱动（整理有stm32/51单片机/arduino等驱动代码）
- windows server 2003 连接 win10 共享打印机
- OpenCV 各版本百度云下载