数据结构与算法(Python版)五:初识线性结构

什么是线性结构

线性结构是一种有序数据项的集合,其中每个数据项都有唯一的前驱和后驱

除了第一个没有前驱,最后一个没有后继,新的数据项加入到数据集中时,只会加入到原有某个数据项之前或之后,具有这种性质的数据集,就称为线性结构

线性结构总有两端,在不同的情况下,两端的称呼也不同

有时候称为“左”“右”端、“前”“后”端、“顶”“底”端

两端的称呼并不是关键,不同线性结构的关键区别在于数据项增减的方式

有的结构只允许数据项从一端添加,而有的结构则允许数据项从两端移除

从4个最简单但功能强大的结构入手,开始研究数据结构

栈Stack,队列Queue,双端队列Deque和列表List

这些数据集的共同点在于,数据项之间只存在先后的次序关系,都是线性结构

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值