数据结构
michael019
这个作者很懒,什么都没留下…
展开
-
栈的应用---四则运算表达式求值
栈的应用—四则运算表达式求值 概念:二叉树的三种表达方式,前序(根-左-右),中序(左-根-右),后序(左-右-根)——分别对应前缀,中缀,后缀表达式 栈的应用:对后缀表达式进行计算 原理:将中缀表达式转到后缀表达式 步骤1:根据中缀表达式画出二叉树(关键所在) 步骤2:后序遍历方式遍历当前二叉树,得到后缀表达式 步骤3:计算后缀表达式,计算规则:从左到右遍历表达式的每个数字及符号,遇到数字则进栈,原创 2015-06-30 14:17:09 · 620 阅读 · 0 评论 -
数组的封装
1.增删改查功能的实现2.要达到目标先了解下C语言中有关内存分配的几个函数 malloc,calloc,realloc2.1下面的代码比较的是malloc,calloc#include<stdio.h> #include<stdlib.h> void main() { { printf("使用malloc函数分配内存,观察是否初始化内存\n"); int *转载 2015-07-14 15:25:21 · 433 阅读 · 0 评论