weixin_44199062的博客

链表：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。链表与顺序表的各种操作复杂度如下所示：栈：又称为堆栈（stack），是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（top...

一组序列元素的组织形式，我们可以将其抽象为线性表。一个线性表是某类元素的一个集合，还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一。根据线性表的实际存储方式，分为两种实现模型：1.顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。2.链表，将元素存放在通过链接构造起来的一系列存储块中。顺序表的两种基本实现方式图a为一体式结构，存储表信息...

算法的概念：算法是计算机处理信息的本质。当算法处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址以供以后调用。算法是独立存在的一种解决问题的方法和思路，语言并不重要，重要的是思想。算法的特征：1.输入：算法具有0个或多个输入2.输出：算法至少有一个或多个输出3.有穷性：散发在有限的步骤之后会自动结束而不会无限 循环，并且每一步骤可以在可接受的时间内...