一、概述
本文的主要目的是为了让自己增加对数据结构以及基本算法的理解,以及帮助他人,特别是非计算机专业毕业的计算机从业人员,打好基础。涉及到数据结构无非就是增删改查,但是如果想要透彻的理解数据结构,从容的面对笔试或面试算法题,以及在工作中能够设计更好的程序的话,就需要深度、全面理解数据结构,而不是停留在表面上。
二、链表
class Node
{
//值
T val;
//下一个节点
Node next;
Node(T x) {
val = x;
}
}
1.链表,概念就不介绍了。单链接是最简单的数据结构,没有之一。至少包含头结点和下一个节点,有的也可能包含尾节点。
三、数组