![](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 · 573 阅读 · 0 评论 -
数据结构——线性表
线性表 线性表概述 线性表(List):零个或多个数据元素的有限序列 注意: (1)线性表是一个序列——>元素之间是有顺序的 (2)若元素存在多个,则第一个元素无前驱,最后一个元素无后继 (3)每个元素有且只有一个前驱和一个后继 (4)线性表的有限的 线性表的长度 线性表元素的个数n(n>=0)定义为线性表的长度 注意:当n=0时,定义为空表 线性结构举例: 一年的12个月份(只算一年,不算这一年过了是新的一年)就可以看成一个线性表,以一月为起始,12月为结尾,首先12原创 2022-04-04 19:14:07 · 631 阅读 · 0 评论