My-Notes/笔记/CSharp/进阶/顺序存储和链式存储.md

概念:数据结构

数据结构是计算机村粗知足的方式（规则） 雷也可以算作为一种数据结构

简单理解就是人定义的存储数据和表示数据之间关系的规则

常用的数据结构

• 数组、栈、队列、链表、树、图、堆、散列表

线性表

线性表是一种数据结构，是由N个具有先沟通呢特性的数据元素的有序序列 比如数组、ArraryList、Stack、Queue、链表等

顺序存储

数组、stack、queue、list、arraylist都是顺序存储 用一组地址连续的存储单元依次存储线性表的各个元素

链式存储

单向列表、双向列表、循环列表都是链式存储 在存储单元中的存储地址不一定连续，但是通过