数据结构01

数据结构概述:（严蔚敏，吴伟民：高一凡）

定义：将数据存贮到内存中，实现某个功能执行相应操作（算法）

如何存储数据本身，也考虑不同数据之间的关系。

数据结构=个体+个体关系

算法=对存储数据的操作

算法：解题方法和步骤

         衡量算法的标准：时间复杂度：大概程序要执行次数，而非执行的时间。

           空间复杂度：算法执行过程中所占的最大内存

           难易程度：

           健壮性  ：                       

1.线性结构：

链表可以充分利用内存，适用于存储大量数据。

 连续存储【数组】，离散存储【链表】， 栈，队列

2.非线性结构：

树，图

3.查找和排序

折半查找，

排序：冒泡，插入，选择，归并排序

Java 容器和数据结构相关知识

Iterator接口

---------------------------------------------------

预备知识：

指针：内存地址的编号，Cpu可以直接访问内存，cpu通过地址线（内存编号），控制线（读或者写），数据线和内存数据进行交互，

结构体

动态内存的分配和释放