数据结构
文章平均质量分 81
dliang27
这个作者很懒,什么都没留下…
展开
-
程序运行时三种内存分配策略
按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的. 静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求. 栈式存储分配也可称为动态存储分配,是由转载 2014-09-04 22:39:13 · 480 阅读 · 0 评论 -
二叉树按层次遍历--队列实现
最近数据结构看的还真是恶心额,脑子不好使,算法写不来额····· 二叉树一大堆概念性的东西,不过还是写吧。 二叉树(binary tree) 二叉树的基本形态 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)只有左子树——(转载 2014-08-11 14:39:34 · 784 阅读 · 0 评论 -
题目:请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。
题目:请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。 数据结构为: [cpp] view plaincopy typedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild; }TreeNo原创 2014-08-12 22:46:20 · 1448 阅读 · 0 评论