2024年4月29日发(作者:)
如你想要拥有完美无暇的友谊,可能一辈子找不到朋友。
二级C语言公共基础知识之 数据结构
考点1 算法的复杂度
1.算法的基本概念
算法的基本特征:可行性、确定性、有穷性、输入(可为0)、输出(不能为0)
2.算法复杂度 包括时间复杂度和空间复杂度
名称
描述
时间复杂度
是指执行算法所需要的计算工作量
空间复杂度
是指执行这个算法所需要的内存空间
考点2 逻辑结构和存储结构
1.逻辑结构
2.存储结构
考点3 线性结构和非线性结构
根据数据结构中各数据元素之间前后件关系的复杂程度
一般将数据结构分为两大类型:线性结构与非线性结构
如果一个非空的数据结构满足下列两个条件:
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件
也最多有一个后件
则称该数据结构为线性结构
线性结构又称线性表
在一个线性结构中插入或删除任何一个结点后还应是线性结构
栈、队列、串等都线性结构
发布者:admin,转转请注明出处:http://www.yc00.com/web/1714375449a2434799.html
评论列表(0条)