随笔分类 - 数据结构
摘要:题目描述 栈区(stack),由编译器自动分配和释放,存放函数的参数值,局部变量的值等。 操作方式类似于数据结构中的栈。函数调用链栈总和为调用链中各个函数栈大小的总和, 例如:入口函数A,分配100个字节的栈空间,A调用函数B,B分配50个字节的栈空间, B调用函数C,C分配120个字节的栈空间,则
阅读全文
摘要:1、树的定义:树是由n(n>=0)个结点组成的有限集合。 1.1、n == 0,称为空树; 1.2、n > 0,①根结点只有后继结点无前驱结点,②叶子结点(终端结点)只有前驱结点无后继结点,③非根非叶子结点(内部结点/分支结点)有且仅有一个前驱结点和两个或多个后继结点。 1.3、子树:除根结点以外的
阅读全文
摘要:1、定义:就是将一组杂乱无章的数据元素按照一定规则编排成为一个整齐有次序序列的过程。 2、数据表:有限个数据元素编排在一集合中。 3、排序码:在排序列表的节点元素中必须存在某个数据域作为节点元素间比较排序规则的码,这个码就是统称的排序码。 4、稳定性和不稳定性:列表中存在A[i] == a[j],排
阅读全文