- 38
- 0
- 约5.19万字
- 约 39页
- 2020-04-19 发布于辽宁
- 举报
2017年昆明理工大学J010数据结构 (同等学力加试)考研复试核心题库 (—)
说明:本资料为学员内部使用,整理汇编了 2017考研复试重点题及历年复试常考题 。
—、应用题
1 •用一个数组S (设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满俄空的
判断条件,并用C语言或PASCAL语言设计公用的入栈操作push (i, X),其中i为0或1,用
于表示栈号,X为入栈值。
[ 案】两栈共享一向量空间 (一维数组) ,栈底设在数组的两端,两栈顶相邻时为栈满。设
共享数组为S[MAX],则一个栈顶指针为一1,另一个栈顶指针为MAX时,栈为空。用C语言写
的入栈操作push (i, X )如下:
const MAX=共享栈诃能达到的最大容域
typedef struct node
{ele type s[MAX];
int top (2 J;
}anode;
anode ds;
int push (int I,ele type x)
//ds为容量有MAX个类型为ele type的元素的一维数组,由两个栈共享共空间,I的值为。或1
//X为类型为ele type的元素。本
您可能关注的文档
- 安徽财经大学统计学820统计学之统计学导论考研导师圈点必考题汇编.pdf
- 安徽师范大学z1702中国近代哲学史复试实战预测五套卷.pdf
- 安庆师范学院电路分析(同等学力加试)复试仿真模拟三套题.pdf
- 北华大学机械工程学院824自动控制原理考研强化模拟题.pdf
- 北京服装学院设计学908专业设计之世界现代设计史考研题库.pdf
- 北京航空航天大学人文社会科学学院812公共政策分析之政策科学-公共政策分析导论考研导师圈点必考题汇编.pdf
- 北京航空航天大学人文社会科学学院983经济学基础之计量经济学考研仿真模拟题.pdf
- 北京联合大学商务法律804管理学基础考研强化模拟题.pdf
- 北京师范大学文学院936文学理论与外国文学史(含比较文学)之东方文学史通论考研强化模拟题.pdf
- 电子科技大学马克思主义教育学院855辩证唯物主义与历史唯物主义考研强化模拟题.pdf
- T∕CAMDI 132-2024 一次性使用气胸针.docx
- T∕CBMMA 7-2024 辊压机用稳料装置.docx
- T∕CEEIA 438-2020 T∕CES 045-2020 电气绝缘用耐电晕聚酰亚胺薄膜技术要求.docx
- T∕CEEIA 924-2025 高压电机用防电晕带技术要求.docx
- T∕SDSES 034-2025 水平可渗透反应墙与原位注入氧化耦合技术应用指南.docx
- T∕CAMDI 136-2024 呼吸功能数据监测分析软件专用技术条件.docx
- T∕CAMDI 041-2020 增材制造(3D打印)定制式骨科手术导板.docx
- T∕CSMA 001-2017 缝制机械行业售后服务.docx
- T∕CAIA∕SH009-2017 食品中沙门氏菌实时荧光核酸恒温扩增 检测(SAT)方法.docx
- T∕CIQA 30-2022 出入境生物安全消毒服务人员能力等级划分及相关要求.docx
最近下载
- 2025年特许金融分析师财务报表结构与内容专题试卷及解析.pdf VIP
- Unit 6 Nurturing nature understanding ideas 课件-高中英语外研版选择性必修第一册.pptx VIP
- 青岛版(六三制2023秋) 六年级下册4.15.摩擦生热 教案.docx VIP
- 免疫定性项目性能验证报告-正本 .pdf VIP
- 普通高中生物课程标准日常修订版(2017年版2025年修订).pdf VIP
- 2025年秋新教科版三年级上册科学全册精编教案(新教材).docx
- 壹站[02]8031--站内道路.pdf VIP
- 《GB6441-2025生产安全事故分类与编码》标准深度解读.pptx VIP
- 电梯拆除施工方案.doc VIP
- 钻孔灌注桩桩端注浆技术及.pptx VIP
原创力文档

文档评论(0)