题数据结构复习题_ch.pdf
版权申诉
107 浏览量
2022-06-28
02:18:07
上传
评论
收藏 148KB PDF 举报
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 中，则应执行下列哪一个操作？
（1） x= top->data； top = top->link；
（3） x = top； top = top->link；
Key： （1）
3、设循环队列的结构是
const int MaxSize = 100；
typedef int DataType；
typedef struct {
DataType data[MaxSize]；
int front, rear；
} Queue；
若有一个 Queue 类型的队列 Q，试问判断队列满的条件应是下列哪一个语句？
（1） Q.front == Q.rear； （2）Q.front - Q.rear == MaxSize；
（4） Q.front == （Q.rear+1） %
（2） top = top->link； x = top->data；
（4） x = top->data；
（3） Q.front + Q.rear == MaxSize；
MaxSize；
资源评论
a66889999
- 粉丝: 36
- 资源: 1万+
最新资源
- STM8L101F3P6单片机+CC1100模块433M遥控器设计硬件（原理图+PCB）工程文件.zip
- 上传下载铁人下载系统 Liuxing 1.0-liuxing1.0.rar
- 南京邮电大学数学实验实力雄厚，凭借其优秀的师资力量、丰富的实践教学资源和卓越的科研成果，成为国内一流的数学实验教学和科研基地
- 【火爆朋友圈的今天吃什么源码 v1.0】随机的为用户带来每一天的用餐选择和推荐.rar
- MPU6050中文版数据手册
- 上传下载手机电影下载-mobiledy.rar
- 响应式旅游网站源码下载 马尔代夫旅游网站.rar
- CMS小涴熊漫画连载系统漫画网站源码 带采集API.rar
- 福袋点点.apk
- 基于STM32的电子秤采用0.96寸OLED显示UI界面源码.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
