二级C语言复习4

1树是一种非线性结构，而循环队列、带链队列和带链栈都是线性结构。

2循环队列的队头指针与队尾指针不是固定的，队头指针可能大于队尾指针，有时也可能小于队尾指针。

3算法的空间复杂度是指算法在执行过程中所需要的内存空间。

4N-S图提出用方框图来代替传统的程序流程图，PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种描述软件详细设计的图形表示工具，E-R图是数据库中的用于表示E-R模型的图示工具。

4E-R图中实体用矩形，属性表示椭圆，联系表示菱形。