摘要:
一、栈 1、栈(stack)是一种线性存储结构 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结 阅读全文
摘要:
一、线性表 1、线性表中的元素是一对一的关系,除了第一个与最后一个元素之外其他数据元素都是首尾相连的。 如果是一对多就用树来表示,如果是多对多就用网状来表示。 2、线性表的两种存储结构 顺序表:用顺序结构保存数据,数据在内存中是连续的。 链表:用链式存储结构保存数据,数据在内存中是不连续的。 二、顺 阅读全文