数据结构和算法学习（一）线性表、栈和队列

前言：
本系列主要记录学习数据结构与算法分析C++版心得。

---

O：大O，算法（运行时间等）的上限。
Ω：欧米伽，算法（运行时间等）的下限。

Θ：西塔，算法上下限相等。如顺序搜索算法。

线性表和单链表：包括顺序表和链表。sequential list 、linked list.
查找元素：单链表的缺点在于不能直接访问第i个元素前面的元素，只能从表头开始按位置访问。
插入和删除：顺序表需要移动其余元素，链表仅需移动指针。所以链表更好。

优化：C++可以使用动态数组来优化顺序表的，此方法的缺点是初始化数组存储空间需要时间。
缺点：线性表里的自定义元素如果是另一个自定义类的对象的指针的话，那么在回收时，需要用户负责去删除指针的同时，处理或删除这些指针所指向的对象。

不用临时变量交换两个变量的内容：

a=a^b;
b=a^b; //Now b contains the original value of a
a=a^b; //Now a contains the origiinal value of b

栈
栈（stack）是限定仅在一端进行插入或删除操作的线性表。