qq_43450861的博客

从数据结构角度看，栈和队列是操作受限的线 性表，他们的逻辑结构相同。栈的逻辑结构空栈：不含任何数据元素的栈。（a1, a2, ……, an）栈：限定仅在表尾进行插入和删除操作的线性表。栈顶 栈底允许插入和删除的一端称为栈顶，另一端称为栈底。栈只是对表插入和删除操作的位置进行了限 制，并没有限定插入和删除操作进行的时间。...

欧拉回路的判定规则： 1.如果通奇数桥的地方多于 两个，则不存在欧拉回路； 2.如果只有两个地方通奇数 桥，可以从这两个地方之一 出发，找到欧拉回路； 3.如果没有一个地方是通奇 数桥的，则无论从哪里出 发，都能找到欧拉回路。图是由顶点的有穷非空集合和顶点之间边的集合组 成，通常表示为： G=(V，E) (Graph Vertex Edge) 其中：G表示一个图，V是图G中顶点的集合，...

关键码：可以标识一个记录的某个数据项。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码查找 ：在具有相同类型的记录构成的集合中找出满足 给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配 的记录，则称查找成功；否则，称查找失败。静态查找 ：不涉及插入和删除操作的查找 。动态查找 ：涉及插入和删除操作的查找。静态查找适...

排序：给定一组记录的集合{r1, r2, ……, rn}，其相应 的关键码分别为{k1, k2, ……, kn}，排序是将这些记录 排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应 的关键码满足ks1≤ks2≤……≤ksn（ 称为升序） 或 ks1≥ks2≥……≥ksn（称为降序）。正序：待排序序列中的记录已按关键码排好序。逆序（反序）：待排序序列中记录的排列顺序与排好 ...