![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
__盛夏光年__
这个作者很懒,什么都没留下…
展开
-
数据结构——线性表
数据结构1、线性表 线性表(List):零个或多个数据元素的 有限 序列。 线性表的数据元素之间是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都有一个直接前驱元素和一个直接后继元素。特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。ADT 线性表(List)Data原创 2017-07-31 22:22:27 · 537 阅读 · 0 评论 -
数据结构——栈
一、栈1、概述 栈(stack):限定仅在表尾进行插入的删除操作的线性表。把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 进栈(push):栈的插入操作,也称压栈、入栈;出栈(pop):栈的删除操作,也有的叫作弹栈。栈的抽象数据类型ADT 栈(stack)Data原创 2017-08-02 13:46:11 · 1248 阅读 · 0 评论 -
数据结构——队列(queue)
队列(queue) 队列(queue):只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out)的线性表,简称FIFO。 允许插入的一端称为队尾,允许删除的一端称为队头1、抽象数据类型ADT 队列(Queue)Data 同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系。Opera原创 2017-08-02 16:42:23 · 22244 阅读 · 0 评论 -
数据结构——字符串(未完)
1、相关概念 串(string):由零个或多个字符组成的有限序列,又称字符串。 一般记作 s = “a1,a2……an” (n>0),其中,s为字符串的名称,其值是用双引号括起来的字符序列a1,a2……an。 串的长度:串中的字符数目n 空串:两个字符的串,其长度为0,可用两双引号“”“”或希腊字母Φ表示。特殊的串 空格串:只包含空格的串,不同于空串,其长度不为0。原创 2017-08-03 17:11:25 · 363 阅读 · 0 评论