数据结构-简介【1】

什么是数据结构？

数据结构是计算机存储、组织数据的方式

数据结构包含：线性结构、树形结构、图形结构

1.线性表：是具有n个想同类型元素的有限序列，所有的元素排成一条线。

1.1 数组是一种顺序存储的线性表，所有原素的内存地址是连续的

动态数组的缺点：可能会造成内存空间的大量浪费。