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