队列是这样一种线性表,对于它,所有的插入、删除以及存取都是在该表的一端进行的。
堆栈是这样一种线性表,对于它,所有的插入都在表的一端进行,而所有的删除以及存取都在另一端进行。
双队列("双端点"的队列)是这样一种线件表,对于它,所有的插入、删除以及存取都在表的两端进行。
树是一种非线性结构。
一个二叉树的叶节点,在先根次序、中根次序、后根次序三种遍历算法中,会以不同的先后次序出现。
快速排序在最坏情况下的时间复杂度为O(NLog2N)。
事务处理(TRANSACTION)是数据库运行的基本单位。如果一个事务处理成功,则全部数据行到更新和提交;如果失败,则已做的全部更新被恢复成原状,好象整个事务处理未进行过一样。这样使数据库保持了一致性。
数据库用户对"脏数据"的读出是由于数据库完整性规则受到了破坏。