原创力文档Ch4栈和队列 （共12题，其中5道算法设计题）
一、选择题
1、设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行下列哪一个操作？
（1） top-link = s； （2） s-link = top-link； top-link = s；
（3） s-link = top； top = s； （4） s-link = top； top = top-link；
Key： （3）
2、设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行下列哪一个操作？
x= top-data； top = top-link； （2） top = top-link； x = top-data；
（3） x = top； top = top-link； （4） x = top-data；
Key： （1）
3、设循环队列的结构是
const int MaxSize = 100；
typedef int DataType；
typedef struct {
DataType data[MaxSize]；
int front, rear；
} Queue；
若有一个Queue类型的队列Q，
文档评论（0）