k0512的博客

基础数据结构和算法6：简单排序算法1、简单练习1.1 测试框架1.2 随即生成数组1.3 c++内置函数排序2、冒泡排序2.1 步骤（1）首先实现一趟冒泡（2）再实现多趟冒泡2.2 参考代码(1) bubble.c(2) util.c(3) util.h2.3 时间复杂度2.4 空间复杂度3、选择排序3.1 步骤（1）最大数字的下标（2）交换3.2 参考代码（1）selection.c（2）util.c（3）util.h3.3 时间复杂度3.4 空间复杂度3.5 优化4、插入排序4.1 步骤（1）实现插入一

1、链表是什么 顺序表的缺点： （1）添加和删除操作需要移动元素。 （2）当数据量特别大的情况，可能没有连续的内存可使用。 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态。顺序表通过连续的地址建立元素之间前后连接关系，链表通过指针方式建立元素之间前后连接关系。 2、链表怎么用 链表用法与顺序表相似，只是适用场景有所不同。 3、链表如何实现 3.1 定义结构 使用链表存储的数据元素，其物理存储位置是随机的。数据元素随机存储，并通过指针表示数据

基础数据结构和算法2：顺序表1、线性结构2、顺序表是什么3、顺序表怎么用？4、顺序表怎么实现？4.1 定义结构4.2 定义操作（1）初始化顺序表（2）添加元素（3）获取元素（4）获取元素个数（5）插入元素（6）删除元素（7）销毁顺序表5、优化5.1 容量5.2 创建5.3 随即访问元素5.4 遍历 1、线性结构 数据结构中最常用最简单的结构是线性结构。 线性结构，又称线性表。逻辑结构上数据元素之间存在一个对一个的相邻关系。线性结构是n个数据元素的有序（次序）集合，它有下列几个特征： 1．集合中必存在唯一的一

基础数据结构和算法1：简介1、数据结构1.1 数据结构是什么？1.2 数据结构有什么用？1.3 数据结构分类2、算法2.1 算法是什么？2.2 算法有什么用？2.3 如何判断算法的好坏？2.3.1 时间复杂度1、时间复杂度是什么？2、如何表示时间复杂度？2.3.2 空间复杂度1、空间复杂度是什么？2、如何表示空间复杂度3、如何计算时间复杂度？3.1 O(1)3.2 O(n)3.3 O(n^2)3.4 O(n^3)3.5 O(log_2n)3.6 O(2^n)3.7 O(n!)4、线性结构5、练习1、未出现的