考研数据结构
408数据结构
奕曲肝肠断
这个作者很懒,什么都没留下…
展开
-
线性表
1.1定义:线性表是一种线性结构,它是由零个或n个****数据元素构成的有限序列。线性表的特征是在一个序列中,除了头尾元素,每个元素都有且只有一个直接前驱,有且只有一个直接后继,而序列头元素没有直接前驱,序列尾元素没有直接后继。L=(a1,a2,a3,a4…an)表头元素:a1表尾元素:an特点个数有限有逻辑顺序,元素有先后顺序都是数据元素,单个元素每个数据类型相同,所占空间大小相同...原创 2021-05-13 22:10:10 · 110 阅读 · 0 评论 -
算法时间复杂度
时间复杂度T(n) = O(f(n))f(n) 表示每行代码执行次数之和O 表示正比例关系for(i=1; i<=n; ++i){ j = i; j++;}执行2n+1次,常数及倍数可以忽略了O(n)int i = 1;int j = 2;++i;j++;int m = i + j;上述代码未用到循环,时间复杂度就是O(1)int i = 1;while(i<n){ i = i * 2;}可以看到i执行i*2 会.原创 2021-05-13 19:28:57 · 148 阅读 · 0 评论 -
队列
在 FIFO 数据结构中,将首先处理添加到队列中的第一个元素。如上图所示,队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元素。创建队列#include "stdio.h"#define MAXSIZE 5 //最大容量是5个元素struct queue //队列{ int a[MAXSIZE]; //队列元素 .原创 2021-05-12 12:25:57 · 46 阅读 · 0 评论