与数据的存储结构无关的术语是:A 栈 。
哈希表也称为散列表,是根据关键码值,直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
线索树也就是线索二叉树,是对二叉树以某种遍历方式进行遍历,其本质是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无后继)。其中的线索能记录每个结点前驱和后继信息。
双向链表是链表的一种,所谓链表指的是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于线性表顺序结构,操作复杂。
栈也就是堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。
扩展资料
栈的基本算法:
1)进栈(PUSH)算法
①若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);
②置TOP=TOP+1(栈指针加1,指向进栈地址);
③S(TOP)=X,结束(X为新进栈的元素);
2)退栈(POP)算法
①若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);
②X=S(TOP),(退栈后的元素赋给X):
③TOP=TOP-1,结束(栈指针减1,指向栈顶)。
参考资料来源:百度百科--哈希表
参考资料来源:百度百科--线索二叉树
参考资料来源:百度百科--链表
参考资料来源:百度百科--栈