Einsam0的博客

数据结构是计算机存储，组织数据的方式，这些数据是以什么样的形式，来存储，其中不仅包含数据的信息也有数据之间的关系。我觉得这个数据结构是比较抽象的，很多推荐看《算法导论》，目前打算先看一遍入门。做了一个思维导图，最近比较迷做这种框架图，觉得比较清晰。算法是指令的集合，解决问题的步骤思想都是算法，数据结构也是为算法而服务。 算法是能在有限的步骤下解决问题，所以就存在一个时间复杂度的概念。这个时...

1.线性表线性表(linear list)是n个类型相同元素的有限序列。也就是说线性表具有的性质是：1）每个元素数据类型相同；2）元素是有限个；3）有顺序之分线性表根据存储方式可以分为：线性表可以完成对表中数据元素的访问、添加、删除等操作，表的长度也可以随着数据元素的添加和删除而变化。 1.1 顺序存储是用一组地址连续的存储单元一次存储的线性表的数据元素。以数据存储的地...

1.栈（stack）1.1栈栈又成为堆栈，是一种受约束的线性表，限制就是只允许在表的一端插入和删除操作。进行插入，删除操作的一端称为栈顶，另一端称为栈底。当一个栈没有元素的时候，称为空栈。向栈插入元素称为进栈或者入栈，删除元素称为出栈或者退栈。因为操作都是在栈顶，所以是后进先出的（Last In First Out，简称LIFO）。看到这里觉得这个栈的结构有点眼熟，想了半天，想起来...