线性表
数据结构:线性表(链表,顺序表)(栈,队列,串),树型结构(二叉树),网状结构
算法:排序,查找,动态内存管理
存储方式:1,顺序存储(逻辑相邻且物理相邻)i++;*p++
2,链式存储(逻辑相邻但物理不一定相邻)
前驱(前面一个) 后继(后面一个) 如数组a[1][1]和a[1][2]
时间复杂度,空间复杂度
线性表:头没有前驱,尾没有后继,中间的元素有唯一的前驱和后继
根据存储方式分为:顺序线性表,链式线性表。
数组:存数组,读数据,长度(增加减少比较困难)
**
一,顺序表**存,读,增加,删除
1
原创
2021-04-09 21:27:44 ·
87 阅读 ·
0 评论