绪论

基本概念

数据(Data):客观事物的符号表示，所有能够输入计算中并被计算机处理的符号的总称。
数据元素(Data Element)：数据的基本单位，在计算机中作为一个整体进行考虑和处理。
数据项(Data Item): 是组成数据元素的、有独立含义的、不可再分的最小单位。
数据对象(Data Object): 是性质相同的数据元素的集合，是数据的子集。
数据结构(Data Structure): 相互之间存在一种或特定多种关系的数据元素的集合。"结构"就是数据元素之间存在的关系。
逻辑结构:从逻辑上描述数据，它与数据的存储无关，独立于计算机。2个要素:数据元素和关系
- 集合结构：属于同一集合的关系。
- 线性结构：一对一的关系。
- 树结构：一对多的关系。
- 图结构：多对多的关系。
存储结构(物理结构)：数据对象在计算机中的存储。即要存储数据元素的数据，也要存储元素之间的逻辑关系。
- 顺序存储结构：借助元素在存储器上的相对位置来表示元素之间的关系。要求一片连续的空间。
- 链式存储结构：无需一片连续的空间，但是为了表示元素之间的关系，需要添加一个指针字段，保存后继元素的存储地址。
数据类型(Data Type):是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(Abstract Data Type, ADT): 一般由用户定义，表示应用问题的数学模型，以及在这个模型上的一组操作的总称，包含数据对象、数据关系、基本关系。

算法

算法(Algorithm):为了解决某类问题而规定的一个有限长的操作序列。
- 有穷性: 必须在执行有穷步后停止，且每一步都必须在有限时间内完成。
- 确定性: 每种情况下所执行的操作必须是确定的。
- 可行性：算法中的所有操作都可以通过已经实现的基本操作执行有限次完成。
- 输入：零个或多个输入。
- 输出：一个或多个输出。
算法设计的要求
- 正确性
- 可读性
- 健壮性
- 效率与低存储量需求（高效性）
时间复杂度(Time Complexity)：算法时间的量度。
空间复杂度(Space Complexity)：算法存储空间的量度。指算法实现时需要的辅助空间，与输入数据所需的存储量无关。

习题：

数据结构中，与所使用的计算机无关的是数据的（）结构；
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
答案：C

for (i=0;  i<n; i++)for (j=0; j<m; j++)A[i][j]=0;

答：时间复杂度O(m*n)
3.

x=0;
for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;

答：时间复杂度O(n²)
4.

 i=1;while(i<=n)i=i*3;

答：时间复杂度O(log₃n)

《数据结构》知识点Day_01相关推荐

计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组
2020计算机专业考研数据结构知识点:栈.队列和数组 1.栈.队列的定义及其相关数据结构的概念,包括:顺序栈.链栈.循环队列.链队列等.栈与队列存取数据(请注意包括:存和取两部分)的特点. 2. 掌握 ...
数据结构知识点总结整理
数据结构知识点总结整理 0.常考基础必知必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法: B. 查找:哈希查找.二叉树查找.折半查找的对比,哈希映射和哈希表的区别? C. ...
数据结构总结（数据结构框架+数据结构知识点+试题总结）
数据结构框架引用链接数据结构知识点绪论线性表树图查找排序整体总结试题总结
c++使用单向链表存储一组有序数据_初试攻略丨计算机考研中数据结构知识点总结，硬核!...
点击蓝字的小伙伴奖励酥鸡哦苏世计算机考研,程序猿专属的学习分享社区 [声明:本文为原创文章,未经同意,严禁转载和抄袭,违者将追究其法律责任] 正文字2607,预计阅读7分钟 / 写在前面的话 / 初 ...
数据结构知识点思维导图（绪论）
数据结构思维导图,文章内容为xmind导出的markdown文件,理论上可以自行转成导图因为使用ocr识别,所以造成部分内容有错误,但是不影响知识点理解绪论数据结构的基本概念基本概念和术语数 ...
408 数据结构知识点总结
我在准备21年408考研的过程中,根据王道考研书的内容.linjiafengyang的总结和其它相关资料,将数据结构的知识点总结如下.大家复制后可以根据自身需求增删知识点.打印成册以方便学习.其中一些 ...
sqlyong 删除数据能否撤回_数据结构知识点总结
some quoted by Fundebug:代码面试需要知道的8种数据结构(附面试题及答案链接)zhuanlan.zhihu.com added with other sources 8 种常用 ...
数据结构知识点总结_大牛带你学 | 考研数据结构中线性表中顺序结构的知识点总结...
前言我们都知道,数据结构中逻辑结构可以划分为线性结构(线性表)与非线性结构两大类. 而存储结构指的是数据元素在计算机中的存储及其逻辑关系的表现,也就是在计算机当中对逻辑结构的表示. 线性表的存储结构 ...
数据结构知识点大汇总（六）
六.图图的概念图是一种较线性表和树更为复杂的数据结构,在图形结构中,结点之间关系可以是任意的,图中任意两个数据元素之间都可能相关. 有向图和无向图若无向图中的每两个顶点之间都存在着一条边,则称该 ...

《数据结构》知识点Day_01

绪论

基本概念

算法

《数据结构》知识点Day_01相关推荐

最新文章

热门文章