数据结构与算法笔记2

单链表：用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散地分布在内存中的任意位置

指针：在每个存储单元存取数据元素时，还必须存储其后继元素所在的地址，这个地址信息称为指针
结点：数据与指针组成了数据元素的存储映像，称为结点
注：由于每个结点只有一个指针域，故称为单链表

双链表：在单链表的每个结点中再设置一个指向其前驱结点的指针域，这样就形成了双链表

栈：限定仅在表的一端进行插入与删除操作的线性表，允许插入的一端称为栈顶，另一端称为栈底；不含数据元素的栈称为空栈

队列：队列是一种受限制的表，它只允许在表的前端进行删除操作，在表的后端进行插入操作；进行插入的一端叫做对尾，进行删除的一段叫做对头