摘要: 线性表: 全名为线性存储结构。即 “把所有数据用一根线儿串起来,再存储到物理空间中” 首先,用“一根线儿”把它们按照顺序“串”起来,如图所示: 上图中,左侧是“串”起来的数据,右侧是空闲的物理空间。把这“一串儿”数据放置到物理空间,我们可以选择以下两种方式,如下图所示。 所以这样我门就可以知道有两种 阅读全文
posted @ 2019-12-23 15:05 ZhouWei211 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 栈 定义: 栈是一种只能从表的一端存取数据且遵循”先进后出“的原则的线性存储结构。 特点: 1.栈只能从表的一端存取数据,另一端是封闭的 2.在栈中,无论是存数据还是取数据,都必须遵循“先进后出的原则”,即最先进栈的元素最后出栈。如图,元素咦最先进的栈。因此,需要从栈中取出元素3何元素2才能取出元素 阅读全文
posted @ 2019-12-23 14:51 ZhouWei211 阅读(530) 评论(0) 推荐(0) 编辑