数据结构每日一练95

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1.简述下列程序段的功能。

PROCalgo(VARS:stack;k:integer);

VART:stack;temp:integer;

WHILENOTempty(S)DO

[temp:=POP(S);IFtempkTHENPUSH(T,temp)];

WHILENOTempty(T)DO[temp:=POP(T);PUSH(S,temp)];

正确答案

PS:

代表注释

1、本程序段查找栈S中有无整数为k的元素,如有,则删除。采用的办法使用另一个栈T。在S栈元素退栈时,若退栈元素不是整数k,则压入T栈。遇整数k,k不入T栈,然后将T栈元素全部退栈,并依次压入栈S中,实现了在S中删除整数k的目的。若S中无整数k,则在S退成空栈后,再将T栈元素退栈,并依次压入S栈。直至T栈空。这后一种情况下S栈内容操作前后不变。

君子严如介石而畏其难亲,鲜不以明珠为怪物而起按剑之心;小人滑如脂膏而喜其易合,鲜不以毒螫为甘饴而纵染指之欲。

转发朋友圈,点下”在看“就是对小编最大的帮助!

-end-

C语言入门到精通

你学习了么?

长按







































白癜风治疗有效的药物
中科刘云涛影响力



转载请注明:http://www.92nongye.com/ksfc/204621644.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了