数据结构第一周

1. 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 (2分)
   F：

[解析] 一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列――“进栈、出栈、进栈、出栈……”――可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i，则第j个输出元素是不确定的。

2. 在单链表中，要访问某个结点，只要知道该结点的指针即可。因此，单链表是一种随机存取结构。错

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点都是由元素和指针构成的。

3. 堆区：全局变量，静态变量，malloc函数。
4. 栈区：函数的参数值，局部变量。
5. 栈dao区（stack）— 编译器自动分配释放 ，例如存放函数的参数值，局部变量的值等。2、堆区（heap） — 由程序来分配释放， 若程序中不释放，那么在程序结束时可能由系统进行回收 ，例如全局变量，静态变量，malloc函数。