学习数据结构(3)顺序表
1.动态顺序表的实现
(1)初始化
(2)扩容
(3)头部插入
(4)尾部插入
(5)头部删除
(这里注意要保证有效数据个数不为0)
(6)尾部删除
(7)指定位置之前插入
(注意要保证pos大于等于0,小于等于有效数据个数,等于0时相当于头部插入,等于有效数据个数时相当于尾部插入)
(8)指定位置删除
(注意要保证有效数据个数不为0且pos大于等于0,小于有效数据个数,当pos等于0时相当于头部删除,当pos等于有效数据个数-1时相当于尾部删除)
(9)查找
(10)销毁
2.顺序表算法题
题一:
(双指针法)
题二:
(双指针法)