2401_89631048的博客

原创 数据结构之线性表（1）

本文介绍了线性表和顺序表的基本概念与操作实现。线性表是具有相同数据类型的n个数据元素的有限序列，每个元素有且仅有一个前驱和后继。顺序表是线性表的顺序存储实现，具有随机访问特性但扩展不便。重点讲解了顺序表的静态和动态分配实现方式，详细分析了插入、删除操作的实现代码及其时间复杂度（均为O(n)），并介绍了按位查找和按值查找的实现方法。文章最后作者表达了通过撰写博客加深对数据结构知识理解的学习心得。