数据结构 数据三要素----数据的：逻辑结构，存储结构，运算 时间复杂度–将算法中基本运算的执行次数的数量级作为时间复杂度。 顺序表有哪些缺点？（逻辑上相邻的元素，在物理位置上也相邻） 优点：顺序表支持随机存取，存储密度大 缺点：插入和删除元素需要移动大量的元素（近一半） 注意：动态分配内存并不是链式存储结构，依然属于顺序存储结构，支持随机存取方式，只是分配的空间大小在运行时动态决定。 链表有哪些缺点？（逻辑上相邻的元素，在物理位置上不一定相邻） 优点：便于插入删除等操作，只要改变指针就行。不用考虑溢出问题
