数据结构复习(第一天)

实在闲的X疼,准备复习一下数据结构,之后还得考试lqb

1.数据的逻辑结构

线性、树状、图形结构

2.数据的存储结构

顺序、链式结构

3.数据类型和抽象数据类型

数据类型为高级程序设计语言支持的基本数据类型 int等
抽象的数据类型在基本数据类型派生出来的类型 堆栈、队列等

4.算法是描述求解问题方法的操作步骤集合

算法的性质 输入性 输出性 有限性 确定性 可执行性
设计目标 正确性 可读性 健壮性 高时间高空间效率

5.时间复杂度 最坏时间复杂度 平均时间复杂度(都是一样的)

基本语句的执行次数
##正好碰上曾经使用的函数
rand随机生成函数,若不设置种子,每次随机数都是一样的
srand()函数用来设置算法的种子,time(NULL)返回当前的时间,
先调用srand(time(NULL))是把当前的时间作为种子,是程序每次运行产生不同的随机数序列。

由于大疫情,导致3月才允许开学,希望快点结束

发布了2 篇原创文章 · 获赞 0 · 访问量 50

猜你喜欢

转载自blog.csdn.net/weixin_44153007/article/details/104232210