0
点赞
收藏
分享

微信扫一扫

数据结构之顺序表-2022-3-4

芒果六斤半 2022-03-11 阅读 44

1.线性表 

 

2.顺序表 

2.1概念及结构

  

动态顺序表:使用动态开辟的数组存储。

 

2.2 数组相关面试题

力扣https://leetcode-cn.com/problems/remove-element/

 思路一代码:

 

力扣https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

 

力扣icon-default.png?t=M1L8https://leetcode-cn.com/problems/merge-sorted-array/ 

 

2.3 接口实现

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空间开多了浪费,开少了不够用。所以现实中基本都是使用动态顺序表,根据需要动态的分配空间大小,所以下面我们实现动态顺序表

SeqList.h

SeqList.c 

test.c

 2.4 顺序表的问题及思考

 

举报

相关推荐

0 条评论