数据结构——线性表
摘要:将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)。数据存储的成功与否,取决于是否能将数据完整地复原成它本来的样子。对于线性表,不管是集中存放(顺序存储)还是分散存放(链式存储),数据的位置依旧没有发生改变。 使用线性表存储的数据,要求数据类型必须一致
阅读全文
数据结构入门
摘要:数据结构,主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构:线性表(可细分为顺序表、链表、栈和队列)、树结构(普通树,二叉树,线索二叉树等)和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的,具备“一对一”关系的数据就可以使
阅读全文
时间复杂度的计算
摘要:1、计算方法 假设计算机运行一行基础代码需要执行一次运算。 int main(int argc, char** argv) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}总共执行2次。时间复杂度为O(1). 把算法需要执
阅读全文
C++ STL算法
摘要:1、简介 在 STL 中,算法就是函数模板。STL 中的算法大多数是用来对容器进行操作的,如排序、 查找等。大部分算法都是在头文件 <algorithm> 中定义的,还有些算法用于数值处理,定义在头文件 <numeric> 中。 STL 提供能在各种容器中通用的算法(大约有70种),如插入、删除、查
阅读全文