线性表

线性表是一个存储相同类型数据元素的有限序列。
这里面需要关注的两个点就是，相同类型的数据、有限序列。

线性表包含两种类型：

• 顺序表。使用一段地址连续的存储单元依次存储线性表的数据元素。
• 链表。使用一组任意的存储单元存放线性表的元素。

顺序表

顺序表的特性

1. 顺序表使用的一段连续的存储空间，因此只要知道存储顺序表的起始地址，就可以计算表中任意位置元素的地址。所以，计算任意一个元素的存储地址的时间是相等的
2. 由于上述特性，顺序表具有随机存取的特性。
3. 顺序表存取操作的时间复杂度为O(1)。

顺序表的实现

下面就是一个简单的顺序表的实现：

关于新坑和旧坑的说明

我又开了一个新的坑，迫于近期一些方面的压力，我又把数据结构和算法这个东西捡起来了，至于之前Clojure学习笔记系列的坑，咳咳，虽然还会更新下去，但是估计会延后很多了，因为学了Clojure蛮久的时间了，没有太多的实践机会，也没有对Clojure理解的足够深，因此这个系列估计会稍微放一放，等我理解足够深刻了在继续下去（对不起，还是因为懒XD）。

什么是算法

算法，这个东西其实是思路的体现，也可以说是问题的解决方案。相信大家也都看到过这句话：

程序=算法+数据结构

虽然这么说或许不够准确，但是算法对于程序本身而言意义是十分重大的。也是影响程序性能的一个关键因素。大多时候算法都是一个由实际问题转化而成的数学模型，因此，像写出一个好的算法的话首先要能充分理解问题，然后就是将问题转化成一个高效的数学模型。所以说啊，学好数学还是很关键滴~