软考03:数据结构

一、线性结构
1、线性表
(1)定义
线性表是n个元素的有限序列,通常记为(a1,,a2,,a3,a4,····,an)
(2)存储结构
1)顺序存储
线性表的顺序存储是用一组地址连续的存储单元依次存储线性表中的数据元素
优点:可以随机存取表中的元素
缺点:插入和删除操作需要移动大量的元素
2)链式存储
是指用节点来存储数据元素

猜你喜欢

转载自blog.csdn.net/weixin_37411471/article/details/89062484