判断题 1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 T F 2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到 ...

谈起堆栈，我想起兄弟。中国的汉语真是有意思，兄弟说的是弟，同理，堆栈，强调的是栈。栈是一种受限的线性表。我把数据结构的知识回顾下。数据结构是数据之间的关系。关系是普遍存在的。是不是有点哲学的味道。那么数据到底都有些什么关系呢？我们去银行办理业务，去坐车都需要排队，新生入学站成一排军训 ...

堆（heap） 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 根节点最 ...

一、数据的 逻辑结构：指反映数据 元素之间的逻辑关系的 数据结构，其中的 逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括： 集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系 ...

在这一章我们来了解两个很特殊的数据结构：堆栈 (Stack) 和队列 (Queue)。这两个数据结构类似垃圾桶和队伍，栈是先进后出型，队列是先进先出型。 堆栈（Stack） 概念 堆栈是一种常用的数据结构，这种数据结构的存储方式和垃圾桶一样，后面放进去的元素可以先取出来，而最早放入的元素会被 ...

数据项 是数据的最小单位，数据元素 是数据的基本单位 在规定时间内完成 不是算法的基本特新 计算机所处理的数据一般具备某种内在联系，这是指 元素和元素之间存在的某种关系 一个算法具有 正确性，可读性，健壮性，效率与存储量需求 数据的逻辑结构是指 数据元素之间逻辑关系 的整体 ...

判断题 1.在单向链表中，头指针中存放的是头结点的内容。 T F 2.单向链表中的每个结点都需要动态分配内存空间。 T F 3.通常使用结构的嵌套来定义单向链表结点的数据 ...

判断题 1.关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中，有9个度为2的结点。 ...