分为数据结构、软件工程、数据库、面向程序设计。很详细

分为数据结构、软件工程、数据库、面向程序设计。很详细


2024年4月29日发(作者:)

如你想要拥有完美无暇的友谊,可能一辈子找不到朋友。

二级C语言公共基础知识之 数据结构

考点1 算法的复杂度

1.算法的基本概念

算法的基本特征:可行性、确定性、有穷性、输入(可为0)、输出(不能为0)

2.算法复杂度 包括时间复杂度和空间复杂度

名称

描述

时间复杂度

是指执行算法所需要的计算工作量

空间复杂度

是指执行这个算法所需要的内存空间

考点2 逻辑结构和存储结构

1.逻辑结构

2.存储结构

考点3 线性结构和非线性结构

根据数据结构中各数据元素之间前后件关系的复杂程度

一般将数据结构分为两大类型:线性结构与非线性结构

如果一个非空的数据结构满足下列两个条件:

(1)有且只有一个根结点;

(2)每一个结点最多有一个前件

也最多有一个后件

则称该数据结构为线性结构

线性结构又称线性表

在一个线性结构中插入或删除任何一个结点后还应是线性结构

栈、队列、串等都线性结构


发布者:admin,转转请注明出处:http://www.yc00.com/web/1714375449a2434799.html

相关推荐

发表回复

评论列表(0条)

  • 暂无评论

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信