- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 || 第三章 栈、队列和数组
栈是只允许在一端进行插入或删除操作的线性表。栈顶：允许插入和删除的一端。栈底：固定的，不能插入删除的一端。栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出（last-in-first-out）的线性表（简称LIFO。
2024-06-27 09:05:19
698
原创 数据结构与算法 || 第二章 线性表
线性表的链式存储又称单链表，它由一系列节点组成，每个节点包含两部分：数据部分和指向下一个节点的指针。单链表的最后一个节点的指针指向空（null），表示链表的结束。
2024-05-30 13:39:06
951
原创 数据结构与算法 || 第一章 绪论
算法中所有语句的频度之和记为T(n)，时间复杂度主要分析T(n)的数量级。算法要占据的空间包括，算法本身要占据的空间，输入/输出，指令，常数，变量等，算法在执行时所需的辅助空间。T(n)=M+N --> O(M) //M的影响远大于N或者N与M的影响持平。T(n)=M+N --> O(N) //N的影响远大于M或者N与M的影响持平。有多种情况的算法的时间复杂度，即存在最好的情况、最坏的情况、平均情况，此时以。是性质相同的数据元素的集合，是数据的一个子集。是对客观事物的符号表示。
2024-05-28 21:52:23
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人