第十二次数据结构作业

本次作业主要涉及数据结构中的线性表，包括顺序表和链表。顺序表是一种线性表，它的元素在内存中是连续存储的，可以通过下标直接访问元素。顺序表的优点是插入和删除操作的时间复杂度为O(n)，但是需要预先分配固定大小的内存空间。链表也是一种线性表，它的元素在内存中是不连续存储的，通过指针来连接各个节点。链表的优点是插入和删除操作的时间复杂度为O(1)，但是需要额外的空间来存储指针。此外，本次作业还涉及到了顺序表和链表的基本操作，如插入、删除、查找等。通过完成本次作业，可以加深对线性表的理解和应用能力。