啊啊啊啊啊啊这一章真的是搞了好久啊 今天状态贼差 脑子疼痛 特别困和疲累 唉，该写的作业还得写该考的考试还得考 今天我想早点休息啊 （1）对 22 个记录的有序表作折半查找，当查找失败时，至少需要 比较（ ）次关键字。 A．3 B．4 C．5 D．6 答案：B 解释：22 个记录的有序表 ...

首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构 首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢？ 逻辑结构{1.集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合 ...

图的定义 定义:图是由两个集合V和E组成的，记为\(G=(V,E)\),其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。\(V(G)\)和\(E(G)\)通常表示图G的顶 ...

当你决定看这篇文章，就意味着系统学习数据结构的开始。本节，我们先来讲什么是数据结构。 参考： 图解Java常用数据结构 数据结构，直白地理解，就是研究数据的存储方式。 我们知道，数据存储只有一个 ...

栈和队列 栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 表头端称为栈底 不含元素的空表称为空栈 特点：栈的修改是按后进先出的原则进行的 顺序栈的表示和实现 定义：顺序栈是指利用顺序存储结构实现的栈。即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，以top指示栈 ...

（1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新 ...

线性表的定义和特点 定义：由N个数据特性相同的元素构成的有限序列称为线性表 特点：除第一个元素之外 结构中每一个数据元素均只有一个前驱；除最后一个元素外结构中每一个元素只有一个后继。 线性表的顺序存储表示和实现 顺序表定义：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素 ...

一，顺序栈的基本操作 同 顺序表和 链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如 图 1 所示 ...