没有合适的资源?快使用搜索试试~ 我知道了~
数据结构与算法知识点必备(1).doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 127 浏览量
2022-07-11
15:17:54
上传
评论
收藏 31KB DOC 举报
温馨提示
试读
2页
数据结构与方法 1. 算法的基本特征:可行性、确定性、有穷性、拥有足够的情报 2. 算法的基本运算和操作:算术运算、逻辑运算、关系运算、数据传输 3. 算法的基本控制结构:顺序结构、选择结构、循环(重复)结构 4. 算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法 5. 算法的复杂度主要包括:时间复杂度、空间复杂度 6. 算法的时间复杂度:指执行算法所需要的计算工作量 7. 算法的空间复杂度:指执行这个算法所需要的内存空间 8. 数据结构主要研究:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算 9. 数据结构研究的目的:提高数据处理的效率 10、数据处理的效率:数据处理的速度、减少处理过程中占用计算机的存储空间 11、数据处理:指对数据集合中的各元素以各种方式进行运算 12、数据元素:指在数据处理中,每一个需要处理的对象都可以抽象成数据元素 13、数据结构:指反映数据元素之间关系的数据元素集合的表示 14、数据的逻辑结构:指反映数据元素之间逻辑关系的数据结构,两要素:数据元素的 集合、数据元素在集合上的关系 15、数据的存储结构:指数据的逻辑结构在计算机存
资源推荐
资源详情
资源评论
数据结构与算法知识点必备(1)
数据结构与方法
1、 算法的基本特征:可行性、确定性、有穷性、拥有足够的情报
2、 算法的基本运算和操作:算术运算、逻辑运算、关系运算、数据传输
3、 算法的基本控制结构:顺序结构、选择结构、循环(重复)结构
4、 算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法
5、 算法的复杂度主要包括:时间复杂度、空间复杂度
6、 算法的时间复杂度:指执行算法所需要的计算工作量
7、 算法的空间复杂度:指执行这个算法所需要的内存空间
8、 数据结构主要研究:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算
9、 数据结构研究的目的:提高数据处理的效率
10、数据处理的效率:数据处理的速度、减少处理过程中占用计算机的存储空间
11、数据处理:指对数据集合中的各元素以各种方式进行运算
12、数据元素:指在数据处理中,每一个需要处理的对象都可以抽象成数据元素
13、数据结构:指反映数据元素之间关系的数据元素集合的表示
14、数据的逻辑结构:指反映数据元素之间逻辑关系的数据结构,两要素:数据元素的集合、
数据元素在集合上的关系
15、数据的存储结构:指数据的逻辑结构在计算机存储空间的存放形式,常用的存储结构有:
顺序、链接、索引等
16、数据结构的图形表示中每个元素加上方框成为结点
17、数据结构一般分为:线性结构、非线性结构
18、线性结构满足:有且仅有一个根结点、每个结点最多有一个前件和后件、在一个线性结
构中插入和删除任何一个结点后还是线性结构
19、线性表定义:线性表是由 n 个数据元素 a1、a2、a3、a4……an 组成的一个有限序列,
表中每一个数据元素,除了第一个外,有且仅有一个前件,除了最后一个外,有且仅有一个
后件
20、非线性表的特征:有且只有一个根节点 a1,它无前件、有且只有一个终结点 an,它无
后件、除了第一个和最后一个外,其他所有结点只有一个前件和一个后件
21、线性表的长度:线性表中的结点的个数 n 成为线性表的长度,当 n=0 时,成为空表
22、线性表的顺序存储的特点:所有元素所占的存储空间是连续的、各数据元素在存储空间
中是按逻辑顺序一次存放的
23、线性表的随机存取地址计算公式:ADD(ai)=ADD(a1)+(i-1)*k
24、线性表的主要操作:插入、删除、查找、排序、分解、合并、复制、逆转
25、栈的定义:栈是限定在一端进行插入和删除的线性表,它按照“先进后出,后进先出”
的原则组织数据
26、栈的顺序存储:在程序设计语言中,一般一维数组 S(1:m)作为栈的顺序存储空间,
其中 m 为栈的最大容量
27、栈的基本运算:入栈、退栈、读栈顶元素
28、入栈运算:首先将栈顶指针(top)加 1,然后将新元素插入到栈顶指针指向的位置。当
栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,称为“上溢”错误
29、退栈运算:首先将栈顶元素赋给一个指定的变量,然后将栈顶指针(top)减 1。当栈顶
指针为 0 时,说明栈空,成为“下溢”错误
30、队列的定义:队列是指允许在一端进行插入,而在另一端进行删除的线性表,它按照
“先进先出”的原则组织数据
资源评论
是空空呀
- 粉丝: 168
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功