- 博客(2)
- 收藏
- 关注
RSS订阅原创 408学习笔记（一）线性表part1顺序表
摘要：本文介绍了线性表的基本概念和顺序存储实现。线性表是由有限个数据元素组成的序列，具有前驱和后继关系。顺序表通过数组实现线性表的连续存储，支持随机存取（O(1)时间）。文章详细讲解了顺序表的初始化、查找（按位/按值）、插入和删除操作，并分析了时间复杂度。典型题型包括有序表合并（双指针法）、顺序表逆置（全部/部分）和分割正负元素（双指针法），时间复杂度均为O(n)或O(m+n)。这些操作展示了顺序表的高效存储和灵活处理能力。
2025-06-30 11:01:43
119
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人