![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 76
yanggangfly
这个作者很懒,什么都没留下…
展开
-
静态链表
静态数组实际有2个链表,一个链表上链接的是线性表的结点,另一个链表把所有空闲结点链接形成一个备用链表,数组下标为0的单元为备用链表的头结点。cur值为0的结点为线性表的尾结点。 代码:[cpp] view plaincopy#include #include #include // malloc转载 2013-05-07 11:01:58 · 409 阅读 · 0 评论 -
用栈实现括号匹配的检验
[cpp] view plaincopy/* 数据结构C语言版 栈实现括号匹配的检验 P49 编译环境:Dev-C++ 4.9.9.2 日期:2011年2月12日 */ #include #include typedef char SElemType; // 栈的元素类型转载 2013-05-07 15:04:07 · 1058 阅读 · 0 评论 -
调用函数和被调用函数的关系
1、当在一个函数的运行期间调用另一个函数时,在运行被调用函数之前,系统需要完成三件事情:(1)将所有的实参、返回地址等信息传递给被调用函数保存;(2)为被调用函数的局部变量分配存储区;(3)将控制转移到被调函数的入口。2、从被调用函数返回到调用函数之前,系统要做三件事情:(1)保存被调函数的计算结果;(2)释放被调函数的数据区;(3)依照被调函数保存的放回地址将控制转移原创 2013-05-07 16:27:22 · 3344 阅读 · 0 评论 -
用栈实现表达式运算
1、需求分析设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+4) 包含的运算符只能有'+' 、'-' 、'*' 、'/' 、'('、 ')';(2)输出的形式:运算结果,例如2*(3+4)=14;(3)程序所能达到的功能:对表达式求值并输出2、系统设计1、栈的转载 2013-05-07 16:01:55 · 1343 阅读 · 0 评论