知识大全 09年自考《数据结构》各章要点一[5]

Posted 2022-07-14 结构

篇首语：坚强的意志，是不会被假设所谓的命运击败的。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 09年自考《数据结构》各章要点一[5]相关的知识，希望对你有一定的参考价值。

　　顺序表和链表的比较

　　·基于空间

　　·顺序表的存储空间是静态分配 存储密度为 适于线性表事先确定其大小时采用

　　·链表的存储空间是动态分配 存储密度< 适于线性表长度变化大时采用

　　·基于时间

　　·顺序表是随机存储结构 当线性表的操作主要是查找时 宜采用

　　·以插入和删除操作为主的线性表宜采用链表做存储结构

　　·若插入和删除主要发生在表的首尾两端 则宜采用尾指针表示的单循环链表

　　第三章 栈和队列

　　栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表 称插入 删除这一端为栈顶 另一端称为栈底 表中无元素时为空栈 栈的修改是按后进先出的原则进行的 我们又称栈为LIFO表(Last In First Out) 通常栈有顺序栈和链栈两种存储结构

　　栈的基本运算有六种

　　 ·构造空栈 InitStack(S)

　　·判栈空 StackEmpty(S)

　　·判栈满 StackFull(S)

　　·进栈 Push(S x)

　　·退栈 Pop(S)

　　·取栈顶元素 StackTop(S)

相关参考