数据结构之线性表的感性认识

线性表关注的三个方面

1.逻辑结构:是具有相同类型的n(n≥0)个数据元素a0,a1,…an-1组成的有限序列。其中n 称为线性表的长度,当n=0时称为空线性表,n>0时称为非空表

2.存储结构:顺序存储结构和链式存储结构

3.运算:查找,插入,删除

如何理解线性结构:数据元素之间的关系是一对一的关系


如图所示,线性结构就是一个X只有一个Y与之对应。

顺序存储结构和链式存储结构区别


顺序存储结构要求在内存中分配连续的地址,而链式存储结构,则不需要连续的地址,那怎么确定他们的线性关系,这就要存储结点中有指针域来确定,显然链式存储结构空间占用比顺序储存结构多,但是链式在插入运算就比顺序的要快很多。

线性表的应用

在实际应用中,线性表都是以栈、队列、字符串等特殊线性表的形式来使用的

线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制

栈的本质:线性表只能一端添加和删除结点

队列的本质:线性表只能一端添加结点另一端删除结点


数据结构概念之间的关系


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容