贵州财经大学808数据结构2018年真题A
贵州财经大学2018年硕士研究生入学考试《数据结构》试题A卷名词解释题(共5小题,每小题十分,共50分)栈答:栈(Stack):是限制在表的一端进行插入和删除操作的线性表,又称为后进先出LIFO(LastInFirstOut)或先进后出FILO(FirstInLastOut)的线性表。栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。用栈顶指针(top)来指示栈顶元素。栈底(Bottom):是固定端,又称为表头。空栈:当表中没有元素时称为空栈。设栈S=(a1,a2,…an),则a1称为栈底元素,an为栈顶元素,如图3-1所示。栈中元素按a1,a2,…an的次序进栈,退栈的第一个元素应为...
2026-01-08
999+
183.13KB
5 页