- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
4- 1 改写 序 的 成 函数 Push (x ) ,要求当 行一个 stackFull ( ) 操作 行 理。其功能是: 建一个比原来的 数 大二倍的新数 ,代替原来的 数 ,原来 数 中的元素占据新数
的前 MaxSize 位置。
【解答】 templateclass Typevoid stack Type :: push ( const Type item ) {
if ( isFull ( ) ) stackFull ( )
elements [ ++top ] = item
;
;
//栈满,做溢出处理
//进栈
}
templateclass Type void stackType :: stackFull ( ) {
Type * temp = new Type [ 3 * maxSize ]
for ( int i = 0 ; i = top ; i++ )
;
//创建体积大二倍的数组
//传送原数组的数据
temp[i] = elements[i]
;
delete [ ] elements
maxSize *= 3 ;
;
//删去原数组
// 数组最大体积增长二倍
elements = temp
;
//新数组成为栈的数组空间
}
4- 2 路 行列 度 , 常把站台 成 式 构的站台,如右 所示。 :
有 号 1,2,3,4,5,6 的六 列 , 序开入 式 构的站台 , 可能的出 序列有多少种 ?
若 站的六 列 序如上所述, 那么是否能 得到435612, 325641,
154623 和 135426
的出站序列 ,
如果不能 ,
明 什么不能 ;
如果能 , 明如何
得到 (即写出 或 出 的序列 )。
【解答】
(1)
可能的不同出 序列有
1/( 6
1) C126
132
种。
(2)
不能得到
435612 和 154623 的出 序列。因 若在
4, 3, 5, 6 之后再将
1, 2 出 , 1, 2 必
一直在 中,此
1 先 , 2
后 , 2
在 1
上面,不可能 1 先于 2 出 。 154623 也是 种情况。
出 序列 325641
和 135426 可以得到。
3
5
6
2
2
4
4
4
4
1
1
1
1
1
1
1
1
3
32
32
325
325
3256
32564
325641
5
3
4
4
1
2
2
2
2
6
1
1
13
135
1354
13542
13542
135426
4- 3 明: 若借助 可由 入序列
1, 2, 3, ? , n 得到一个 出序列
p1 , p2, p3, ? , pn (它是 入序列的某一
种排列 ), 在 出序列中不可能出 以下情况,即存在
i j k ,使得 p j p k p i。 ( 提示:用反 法 )
【解答】
因 借助 由 入序列
1, 2, 3, ? , n,可得到 出序列
p1 , p2, p3, ? , pn ,如果存在下 i, j, k , 足 i
j k ,那么在 出序列中,可能出 如下
5 种情况:
① i 进栈, i 出栈, j 进栈, j 出栈, k 进栈, k 出栈。此时具有最小值的排在最前面
pi 位置,具有中间
值的排在其后
pj 位置,具有最大值的排在
pk 位置,有 pi p j p k, 不可能出现 pj pk p i 的情形;
② i 进栈, i 出栈, j 进栈, k 进栈, k 出栈, j 出栈。此时具有最小值的排在最前面
pi 位置,具有最大
值的排在 pj 位置,具有中间值的排在最后
pk 位置,有 pi p k p j , 不可能出现 pj p k p i 的情形;
③ i 进栈, j 进栈, j 出栈, i 出栈, k 进栈, k 出栈。此时具有中间值的排在最前面
pi 位置,具有最小
值的排在其后
pj 位置,有 pj p i p k, 不可能出现 pj p k p i 的情形;
④ i 进栈, j 进栈, j 出栈, k 进栈, k 出栈, i 出栈。此时具有中间值的排在最前面
pi 位置,具有最大
值的排在其后
pj 位置,具有最小值的排在
pk 位置,有 pk p i p j, 也不可能出现 pj p k pi 的情形;
⑤ i 进栈, j 进栈, k 进栈, k 出栈, j 出栈, i 出栈。此时具有最大值的排在最前面
pi 位置,具有中间
值的排在其后
pj 位置,具有最小值的
您可能关注的文档
- 350M无线集群同播系统补点.docx
- 39种传染病快速记忆法.docx
- 3C试验技术数据确认单电容柜.docx
- 3dmax教案设计(124课时).docx
- 42CrMo热处理生产工艺卡.docx
- 4A级旅游景区标识要求.docx
- 4、主要机械设备、劳动力和主要周转材料地需求计划清单表、相关说明书.docx
- 63E1汇聚型SDH光传输系统.docx
- 7的乘法口诀教学实录.docx
- 7的乘法口诀课教案.docx
- 2024年05月广西柳州市鹿寨县委员会党校赴广西师范大学招考聘用笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西河池市金城江区司法局公开招聘机关事业单位编外聘用人员5人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西梧州市蒙山县住房和城乡建设局公开招聘编外人员1人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西河池市巴马县百林乡公开招聘乡级防贫监测信息员1人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西桂平市急需紧缺人才专项招考聘用48人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西河池市都安瑶族自治县事业单位自主公开招聘高层次急需紧缺人才19人(第一轮)笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年重庆三峡职业学院高职单招教育类考试2018-2023年高频考点试题含答案解析.docx
- 2024年05月广西桂平市2024年“浔找英才”专项招考48名急需紧缺人才笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西河池市罗城仫佬族自治县城市管理执法局公开招聘1人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月广西桂林市教育系统赴广西师范大学招考聘用应届生601人笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)