一,线性表的定义:由n个数据特征相同的元素构成的有限序列。
二,线性表的特点:
(1)存在唯一的一个被称作“第一个”的数据元素。
(2)存在唯一的一个被称作“最后一个”的数据元素。
(3)除第一个元素之外,结构中的每一个数据元素均只有一个前驱。
(4)除第一个元素之外,结构中的每一个数据元素均只有一个后继。
三,线性表的存储结构:线性表的存储结构包括顺序存储和链式存储两种方式。
四,自我学习总结:线性表是数据结构中最基本的一种结构,它由同类型的数据元素按照线性顺序排列而成。前几次课跟随闵帆老师学习了线性表。通过跟随老师的脚步抄写了老师顺序表单链表、静态链表、多项式加法的代码,通过抄写代码和老师对代码的讲解,对线性表的操作有一定的了解包括插入、删除、查找、遍历等等。同时学习到了顺序表和链表的区别,它们二者各有自己的优点。
顺序表的优点:存取的速度快。
缺点:插入和删除比较复杂,储存空间固定。
链表的优点:插入和删除速度快,动态分配空间不会出现存储的溢出。
缺点:查找的速度较慢。
并且对线性表的学习十分重要如栈和队列等数据结构都是基于线性表实现的,只有深入理解线性表的特性和操作方法,才能更好地理解这些数据结构。同时通过抄写闵帆老师的代码,提升了自己打代码的速度也加强了自己对代码规范的重视。
五,展望:希望在跟随闵帆老师学习线性表后可以让我更好地了解数据结构,提高自我的编程能力。也希望通过不断地深入学习和实践操作,可以更好地掌握数据结构,并将其应用于实际编程中。