数据结构与算法的概念和常用名词

数据结构：是对在计算机内存中（有时在磁盘中）的数据的一种安排。

算法：对这些结构中的数据进行各种各样的处理。

时间复杂度

空间复杂度

大O表示法：对算法速度的一种评估。

不变性：有些条件在算法执行时是不变的，这些条件被称为不变性。

稳定性：如果具有相同关键字的数据项，经过排序它们的顺序保持不变，这样的排序是稳定的。

迭代器：是一个引用，它被封装在类对象中，这个引用指向相关联的链表中的链结点。

数字归纳法