![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
头发浓密的程序员
小菜鸡也会写博客啦
展开
-
线性表
目录 线性表特点 顺序表 优点: 缺点: 线性链表 单链表 循环链表 线性表特点 同一性:所有数据属于同一数据类型 有穷性:线性表的长度就是表中数据元素的个数 有序性:线性表中相邻元素存在着序偶关系 顺序表 顺序表是地址连续的存储单元 依次存储线性表中的数据元素 优点: 无须为表示结点间的逻辑关系而增加额外的存储空间(因为逻辑上相邻的元素的存储的物理位置也是相邻的...原创 2019-04-23 21:43:02 · 216 阅读 · 0 评论 -
时间复杂度和空间复杂度的计算
语句频度 该语句在一个算法中重复执行的次数 例: for(i = 0; i < n; i++) 该语句频度为 n + 1, 因为语句的循环控制变量 i 从 0 增加到 n,测试条件 i = n 成立才会终止,故它的语句频度是 n + 1 算法的时间耗费 该算法中所有语句的频度之和 时间复杂度 随着问题规模 n 的增大,算法的执行时间的增长率和 f(n) 的增长率相同...原创 2019-04-23 21:04:19 · 286 阅读 · 0 评论 -
栈与队列
栈 后进先出,先进后出 栈顶:表中允许进行插入、删除操作的一端 栈底:表的另一端 类型:顺序栈、链栈 队列 先进先出 队头:允许删除的一端 队尾 :允许插入的一端 ...原创 2019-04-23 21:49:23 · 80 阅读 · 0 评论 -
二叉树
二叉树的性质 二叉树的第 i 层上至多有 2^(i-1) 个结点(i >= 1) 深度为 k 的二叉树至多有 2^k - 1个结点 对任意一颗二叉树 T 若终端结点数为 n0,而其度数为 2 的结点数为 n2,则 n0 = n2 + 1 具有 n 个结点的完全二叉树的深度为 【log2n】+ 1 对于具有 n 个结点的完全二叉树,如果按照从上到下和从左到右的顺序对二叉树中的所有结点...原创 2019-04-23 22:05:36 · 87 阅读 · 0 评论