![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
Java从跨平台到跨行业
待我化为尘
你可以看到我的笑容
展开
-
数据结构——栈
目录栈的基本概述栈的顺序存储结构两栈共享空间栈的链式存储结构栈的基本概述栈(Stack):是限定在表尾进行插入和删除操作的线性表栈又称为先进后出的线性表简称LIFO结构栈顶(TOP):允许插入和删除的一端栈底(bottom):不允许插入和删除的一端空栈:不含任何数据元素的栈注意:(1)栈是一个线性表,即栈具有线性关系(前驱后继)(2)表尾指的是栈顶(3)栈底是固定的,最先进栈的只能在栈底栈的插入操作:进栈,压栈或者入栈栈的删除操作:出原创 2022-04-05 10:51:59 · 580 阅读 · 0 评论 -
数据结构——线性表
线性表线性表概述线性表(List):零个或多个数据元素的有限序列注意:(1)线性表是一个序列——>元素之间是有顺序的(2)若元素存在多个,则第一个元素无前驱,最后一个元素无后继(3)每个元素有且只有一个前驱和一个后继(4)线性表的有限的线性表的长度线性表元素的个数n(n>=0)定义为线性表的长度注意:当n=0时,定义为空表线性结构举例:一年的12个月份(只算一年,不算这一年过了是新的一年)就可以看成一个线性表,以一月为起始,12月为结尾,首先12原创 2022-04-04 19:14:07 · 654 阅读 · 0 评论