线性表关注的三个方面
1.逻辑结构:是具有相同类型的n(n≥0)个数据元素a0,a1,…an-1组成的有限序列。其中n 称为线性表的长度,当n=0时称为空线性表,n>0时称为非空表
2.存储结构:顺序存储结构和链式存储结构
3.运算:查找,插入,删除
如何理解线性结构:数据元素之间的关系是一对一的关系
如图所示,线性结构就是一个X只有一个Y与之对应。
顺序存储结构和链式存储结构区别
顺序存储结构要求在内存中分配连续的地址,而链式存储结构,则不需要连续的地址,那怎么确定他们的线性关系,这就要存储结点中有指针域来确定,显然链式存储结构空间占用比顺序储存结构多,但是链式在插入运算就比顺序的要快很多。
线性表的应用
在实际应用中,线性表都是以栈、队列、字符串等特殊线性表的形式来使用的
线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制
栈的本质:线性表只能一端添加和删除结点
队列的本质:线性表只能一端添加结点另一端删除结点
数据结构概念之间的关系