数据结构
qq_34241112
这个作者很懒,什么都没留下…
展开
-
栈的一些习题
1.栈和队列具有相同的( )。A.抽象数据类型 B.逻辑结构 C.存储结构 D.运算2.栈是()。A.顺序存储的线性结构 B.链式存储的非线性结构C.限制存取点的线性结构 D.限制存储点的非线性结构3.()不是栈的基本操作。A.删除栈顶元素 B.删除栈底元素C.判断栈是否为空 D.将栈置为空栈转载 2016-04-19 15:43:35 · 28179 阅读 · 6 评论 -
链表
1,为什么要用到链表数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定,不能在程序中进行调整,这样一来,在程序设计中针对不同问题有时需要3 0个大小的数组,有时需要5 0个数组的大小,难于统一。我们只能够根据可能的最大需求来定义数组,常常会造成一定存储空间的浪费。我们希望构造动态的数组,随时可以调整数组的大小转载 2016-05-14 09:53:55 · 333 阅读 · 0 评论 -
有向图的关键路径
AOE网是一个带权的有向无环图,其中顶点表示事件,弧表示活动,权表示活动持续的时间。通常AOE-网可以用来估算工程的完成时间。AOE网的性质:(1)只有某顶点所代表的事件发生后,从该顶点出发的各活动才能开始。(2)只有进入某顶点的各活动都结束,该顶点所代表的事件才能发生。关键路径:在AOE网中,从始点到终点具有最大路径长度(该路径上的各个活动所持续的时间之和)的路径转载 2016-05-27 13:37:03 · 5744 阅读 · 0 评论