摘要: 整理一下本章学到的知识 一、基本概念 列表:由同一类型的数据元素(或记录)构成的集合,可利用任意数据结构实现。 关键字:数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。如果一个关键字可以唯一标识列表中的一个数据元素,则称其为主关键字,否则为次关键字。 当数据元素仅有一个数据项时,数 阅读全文
posted @ 2019-06-02 22:23 07-14 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 整理一下第六章学到的知识 图的定义 图,是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 (线性表中可以没有元素,称为空表。树中可以没有结点,叫做空树。但是在图中不允许没有顶点,可以没有边。) 一些术语: 无向边: 阅读全文
posted @ 2019-05-19 22:57 07-14 阅读(355) 评论(1) 推荐(0) 编辑
摘要: 整理一下第五章学到的知识 树的基本概念节点:节点包括一个数据元素及若干指向其他子树的分支。节点的度:节点所拥有子树的个数称为节点的度。叶节点:度为0的节点成为叶结点,叶结点也称为终端节点。分支节点:度不为0的节点称为分支节点,分支节点又称非终端节点。一棵树中排除叶结点外的所有节点都是分支节点。祖先节 阅读全文
posted @ 2019-05-04 23:33 07-14 阅读(213) 评论(1) 推荐(0) 编辑
摘要: 一把辛酸泪。。。 不多说,先上题 7-2 AI核心代码 (30 分) 一把辛酸泪。。。 不多说,先上题 7-2 AI核心代码 (30 分) 一把辛酸泪。。。 不多说,先上题 7-2 AI核心代码 (30 分) 本题要求你实现一个简易版的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话 阅读全文
posted @ 2019-04-14 23:42 07-14 阅读(194) 评论(1) 推荐(2) 编辑
摘要: 总结一下第三章学到的知识: 栈 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。 阅读全文
posted @ 2019-03-31 12:12 07-14 阅读(248) 评论(2) 推荐(0) 编辑
摘要: 先大致整理一下开学到现在学到的知识: 1.数据结构中逻辑结构和存储结构的概念。 2.顺序存储结构 (一)顺序存储结构的数据元素之间的存储空间连续; (二)线性存储的优缺点:①优点:可随机存取;②缺点:插入、删除等操作较为不便,所以不利于进行大量的插入删除操作。 3.链式存储结构 (一)链式存储结构的 阅读全文
posted @ 2019-03-16 15:22 07-14 阅读(231) 评论(1) 推荐(0) 编辑