数据结构基础
1.概述
存储数据的空间排列
查询数据的操作方式
核心:有效占用空间、查询数据时间
2.数组
特性
内存中连续存储多个数据
内存空间分配是连续的
存储
数组长度
索引
CRUD操作
查询:根据数组的首地址,使用索引×单个数据的长度即可得到指定索引的地址
修改:在查询到指定索引的地址即可覆盖重写数据
增加:一旦声明便固定,不可变
删除:需要移位数据,达到内存空间连续
利弊
利:查询、修改
弊:新增、删除
3.栈
特性
线性表的实现(一块连续的内存空间)
栈顶允许操作,栈底不允许操作
先进后出,后进先出(手枪弹夹)
存储
栈顶指针
栈底指针
操作
快速的加
...