数据结构与算法（C语言） 第3章 习题答案.docxVIP

习题答案.填空题 (1)栈(2)队列(3)后进先出 (4)先进先出.选择题 A (2) C (3) D (4) D、A (5) C (6) B.思考题 栈是一种运算受限制的线性表，其只允许在表的一端进行插入和删除操作，俗称堆栈。 允许进行操作的一端称为“栈顶”，而另一个固定端称为“栈底”，栈中的数据在进行入 栈和出栈时，遵循后进先出的原那么。 队列同样是一种运算受限制的线性表，是限制在两端进行插入和删除操作的线性表。 允许进行插入操作的一端称为“队尾”，而允许进行删除操作的一端称为“队头”，队列 中的数据在进行入队和出队时，遵循先进先出的原那么。 .编程题 //入栈 //参数1为栈顶指针(头结点指针)，参数2为插入的数据int linkstack_push(linkstack_t *s, datatype_t value){ linkstack_t *temp; //使用malloc函数为新插入的结点申请内存空间temp = (linkstack_t *)malloc(sizeof(linkstack_t)); //为新插入的结点赋值——temp-data = value; //用头插法实现入栈temp-next = s-next; s-next = temp;return 0; } //判断栈是否为空 int linkstack_empty(linkstack_t *s) {return s-next == NULL ? 1 : 0;//判断下一个结点是否为空 } //出栈 datatype_t linkstack_pop(linkstack_t *s){linkstack_t *temp; datatype_t value;if (linkstack_empty(s)) { printf(nlinkstack empty\nn); return -1;} //头删法表示出栈，后入先出temp = s-next; s-next = temp-next;//保存出栈的数据 value = temp-data;//释放出栈的结点的内存空间 free(temp);temp = NULL; //返回出栈的数据 return value; ) //入队 //参数1为存放队列头尾结点指针的结构体地址，参数2为新入队的数据int linkqueue_enter(linkqueue_t *lq, datatype_t value){ linknode_t *temp; //使用malloc函数为头结点申请内存空间 temp = (linknode_t *)malloc(sizeof(linknode_t)); //采用尾插法的设计思想 temp-data = value; //为新结点赋值 temp-next = NULL; //将新结点的指针指向NULL lq-rear-next = temp; //入队，将新结点加入队列尾部 lq-rear = temp;//移动rear指针，指向新加入的结点return 0; } //判断队列是否为空 int linkqueue_empty(linkqueue_t *lq){ //当front与rear指向同一个结点时，判断队列为空 return lq-front == lq-rear ? 1 : 0; ) //出队 //从头结点开始删除，包括头结点 datatype_t linkqueue_out(linkqueue_t *lq){linknode_t *temp; datatype_t value;if (linkqueue_empty(Iq)) { printf(linkqueue empty\nn);return -1; )temp = lq-front; //获取删除结点 //移动front指针到下一个结点lq-front = lq-front-next; //获取下一个结点的数据value = lq-front-data; free (temp) ;//释放需要删除结点的内存空间temp = NULL;//防止出现野指针 //返回结点数据return value;