数据结构(一)

1.数据结构概述：

  定义：把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存中）

2.算法的衡量标准：

　　1.时间复杂度：大概程序要执行的次数，而非执行时间。

　　2.空间复杂度：算法执行时所占最大内存

　　3.程序的难易程度

　　4.健壮性

补充：因为分配内存的算法不一样，所以一个叫栈，一个叫堆

栈：以压栈出栈的方式来分配内存

堆：以堆排序的方式来分配内存