![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期末复习
文章平均质量分 80
平光镜后的小呆毛
这个作者很懒,什么都没留下…
展开
-
数据结构复习(5.数组和广义表)
数组的逻辑结构同样属于线性结构已经学过的线性表:数据元素都是非结构的原子类型数组和广义表的特点:一种特殊的线性表。① 元素的值并非原子类型,可以再分解,表中元素也是一个线性表(即广义的线性表)。即数据元素本身也是一个数据结构。② 所有数据元素仍属同一数据类型。5.1数组的定义一个m×n的二维数组可以看成是:m行的一维数组,或者n列的一维数组。一个n维数组可以看成是由若干个n-1维数组组成的线性表。5.2数组的顺序表示和实现问题:计算机的存储结构是一维的,而数组..原创 2022-01-02 12:42:14 · 1088 阅读 · 0 评论 -
数据结构期末复习(4.串)
Ø从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。Ø串是重要的非数值处理对象,它是以字符作为数据元素的线性表。 4.1串类型的定义定义,逻辑结构定义:字符串,即以零个或者多个字符组成的有限序列 是以数据元素为单个字符的特殊线性表。串术语:子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。子串的位置:子串的第一个字符在主串中的序号。4.1.1串类型的定义插入:删除:...原创 2021-12-31 18:24:05 · 527 阅读 · 0 评论 -
数据结构复习(3.栈和队列)
3.1栈重点:逻辑结构唯一两种特殊的线性表:栈和队列首先从数据结构的角度来看:栈和队列是操作受限的线性表。他们的逻辑结构都是一对一的关系。3.1.1栈的逻辑结构栈:限定仅在表尾进行插入和删除操作的线性表。(a1, a2, ……, an) 空栈:不含任何数据元素的栈。 允许插入和删除的一端称为栈顶,另一端称为栈底。 栈的示意图栈的插入:入栈,进栈,压栈栈的删除:出栈,...原创 2021-12-29 12:23:52 · 1901 阅读 · 0 评论 -
数据结构复习(2.线性表)
1.线性结构特点:1.只有一个首节点和尾节点2.除了首位节点之外,其他节点只有一个直接前驱和直接后继 线性结构反映节点间的逻辑关系是一对一的 线性表的直接定义:用数据元素的有限序列表示eg:(a1,a2,,,,,,,ai-1,ai,ai+1,,,,,,,an)a1处:线性起点 ai-1是ai的直接前驱 ai+1是ai的直接后继 下标是元素的符号,表示元素在表中的位置n=0时称为空表,记做L=() n为线性表的...原创 2021-12-27 16:22:17 · 1295 阅读 · 0 评论 -
离散数学期末复习(3.谓词逻辑基本概念)
目录1.谓词逻辑符号化的三个基本要素1.1个体词1.2谓词:1.2例题1.3量词:描述个体之间数量关系的词2.谓词逻辑公式极其解释2.1有关指导变元,辖域2.2 永真式,永假式,可满足式3.课后练习1.谓词逻辑符号化的三个基本要素1.1个体词个体词:研究对象中可以存在的具体的或者抽象的个体 eg:小智 中国 数字三个体常项:表示具体或者特定的客体的个体词 常项个体变项:表示抽象或者泛...原创 2021-12-25 13:12:03 · 2112 阅读 · 0 评论 -
离散数学的期末复习(课时1.命题逻辑的基本概念)
命题:能够判断其真值的陈述句真值:取值有两个:真/假真/假命题:真值为真/假的命题原子命题:不能在被分解成更小的命题复合命题:由原子命题通过连接词而构成的命题 下面是一些例子连接词主要就是与或非这一些 其中的pqr就是原子命题(因为它们不能再被分解了)判断句子是否为命题:1.首先判断他是否为陈述句2.判断是否有唯一真值命题连接词: 否定,合取,析取,蕴含,等价链接词 共五种否定,合取,析取不做过多探讨 主要讲解 蕴含和等...原创 2021-12-23 13:11:02 · 1219 阅读 · 0 评论