关于链式表达式

五、编写strcpy函数(10分)

已知strcpy函数的原型是 char *strcpy(char *strDest, const char *strSrc);

其中strDest是目的字符串,strSrc是源字符串。

(1)不调用C++/C的字符串库函数,请编写函数

strcpy char *strcpy(char *strDest, const char *strSrc);

{

      assert((strDest!=NULL) && (strSrc !=NULL)); // 2分

      char *address = strDest; // 2分

      while( (*strDest++ = * strSrc++) != ‘/0’ ) // 2分

       NULL ;

       return address ; // 2分

}

(2)strcpy能把strSrc的内容复制到strDest,为什么还要char * 类型的返回值?

 答:为了实现链式表达式。 // 2分

例如 int length = strlen( strcpy( strDest, “hello world”) );

 --------------------------------------------------------------------------------------------------------------------------------

看到了这个词:链式表达式,之前没有听过,所以去百度了一下,发现有人解释的还算明白:

-------------------------------------------------------------------------------------------------------------------------------- http://topic.youkuaiyun.com/t/20061123/21/5180993.html 1,

就是方便一些,否则就要这样写:

char strDest[12];

strcpy( strDest, “hello world”);

int length = strlen(strDest);

什么链式就是一连串写下来的意思。。。

 --------------------------------------------------------------------------------------------------------------------------------

 其实,说白了,就是如果上面的字符串拷贝函数strcopy的返回值是void,那么,上面那句:

 int length = strlen( strcpy( strDest, “hello world”) );

 就要像上面那位的回答,写成好几句了:

char strDest[12];

 strcpy( strDest, “hello world”);

int length = strlen(strDest);

而这种直接返回char *的手段,就是为了后来函数调用者方便而设计的.不用你这么麻烦用上述方法去使用了,而直接可以使用拷贝后的dest字符串了.这种方便的实现方法,看起来就是链子链在一起的,所以称为 链式表达式

如此而已.呵呵.

 

 

 

 http://blog.youkuaiyun.com/yita316/article/details/4827749

链式栈是一种利用栈数据结构来实现算法的技术,特别是在处理递归结构或逆序操作中非常有用,例如计算表达式。对于表达式求值,我们可以使用逆波兰表示法(Reverse Polish Notation, RPN)来简化处理过程。RPN不依赖于运算符优先级规则,直接将操作数后跟操作符入栈。 以下是使用链式栈实现后缀表达式求值的一个简单示例,假设我们有一个基本的二元操作栈: ```python class Node: def __init__(self, value): self.value = value self.next = None class Stack: def __init__(self): self.top = None def push(self, node): if not self.top: self.top = node else: new_top = Node(node.value) new_top.next = self.top self.top = new_top def pop(self): if self.top is None: return None else: result = self.top.value self.top = self.top.next return result def evaluate_postfix(expression): stack = Stack() for token in expression.split(): if token.isdigit(): stack.push(int(token)) else: b = stack.pop() # 右操作数 a = stack.pop() # 左操作数 if token == '+': stack.push(a + b) elif token == '-': stack.push(a - b) elif token == '*': stack.push(a * b) elif token == '/': stack.push(a / b) return stack.pop() # 示例 expression = "2 3 + 4 *" result = evaluate_postfix(expression) print("结果:", result) # 输出:14 ``` 在这个例子中,`evaluate_postfix`函数接收一个后缀表达式字符串,逐个处理数字和操作符,最后栈顶的元素就是计算的结果。注意这只是一个基础版本,实际应用中可能还需要处理更复杂的表达式和异常情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值