数据结构与算法（学习笔记）

数据结构的分类

　　1）逻辑结构

　　　　1）集合结构

　　　　2）线性结构

　　　　3）树形结构

　　　　4）图形结构

　　2）物理结构

　　　　1）顺序存储结构

　　　　2）链式存储结构

线性表：由零个或多个数据元素组成的有限序列。

1、地址计算方法

　　LOC(ai) = LOC(a1) + (i - 1) * c　　//下标从0开始，元素a的下标从1开始，c为数据的存储单元，例如int 为4

 

单链表：

腾讯面试题：找到链表的中间结点-----------快慢指针（快的移动速度是慢的指针的两倍）

判断单链表是否有环：1）p，q两个指针，q每次走一步，p每次都从头走到q所在位置，看p，q走的步数是否相同，不相同则存在有环。

　　　　　　　　　　2）快慢指针p，q，如果p==q，则存在有环。 

循环链表：

约瑟夫环问题