数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
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语言入门到精通
你学习了么?