数据结构主要有数组、链表、哈希、

一、数组

二、链表

在物理存储单位上非连续、非顺序的存储结构。链表由结点组成，每个节点包括存储数据元素的数据域，存储下一个节点地址的指针域。