0
点赞
收藏
分享

微信扫一扫

计算机二级公共基础

哈哈我是你爹呀 2022-03-15 阅读 60
数据结构

第一章 数据结构与算法

1.1算法

算法基本特性

在这里插入图片描述可行性:在设计一个算法时,必须考虑它的可行性
确定性:算法中的每个步骤必须是明确定义的,不允许模棱两可(向左转还是向右转,而不是转弯)
有穷性:算法必须在执行有限个步骤之后终止
足够的情报:算法要有一定的输入数据和必须要有输出结果

算法的基本要素

在这里插入图片描述

时间和空间复杂度

在这里插入图片描述
时间复杂度–算法的运算次数
在这里插入图片描述
在这里插入图片描述
时间复杂度与空间复杂度没有必然联系。但是也有以空间换时间或时间换空间的,此时,它们就会有影响。

1.2 数据结构的基本概念

数据结构

在这里插入图片描述
最小单位–数据项
基本单位–数据元素

数据结构的分类

在这里插入图片描述

数据结构的逻辑结构

在这里插入图片描述在这里插入图片描述
在这里插入图片描述

数据结构的存储结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数据结构的运算

1.3 线性表及其顺序存储结构

线性表

在这里插入图片描述

线性表的顺序存储结构

在这里插入图片描述
在这里插入图片描述
线性表:存储空间连续;按照逻辑顺序依次存放;可以随机访问数据元素;插入、删除需移动大量元素
在这里插入图片描述
在这里插入图片描述
前后件关系指的是数据的逻辑结构,逻辑结构分成线性结构和非线性结构
在这里插入图片描述
算法的空间复杂度是指算法运行所占的存储空间;数据的存储结构是指数据的逻辑结构在计算机中的表示

1.4 栈和队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

栈的特点

在这里插入图片描述
在这里插入图片描述
E
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
栈支持子程序的调用
在这里插入图片描述
B

队列

在这里插入图片描述
在这里插入图片描述

队列特点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

循环队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.5线性链表

线性链表

在这里插入图片描述
回顾顺序表(线性表的顺序存储结构)
在这里插入图片描述
在这里插入图片描述

线性链表的特点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.6 树与二叉树

在这里插入图片描述
在这里插入图片描述

所有结点中最大的度 称为树的度 3
树的深度 4

二叉树

在这里插入图片描述

二叉树的物种基本状态

在这里插入图片描述

特殊二叉树:满二叉树,完全二叉树

在这里插入图片描述
在这里插入图片描述
满二叉树是完全二叉树

二叉树的性质

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
叶子结点总是比度为二的结点多一个
在这里插入图片描述
在这里插入图片描述

二叉树的遍历

在这里插入图片描述
前序遍历:根左右 ABDGECF
中序遍历:左根右 DGBEAFC
后序遍历:左右根 GDEBFCA
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.7查找技术

1.8 排序

第二章

2.1 2.2 程序设计风格以及结构化程序设计

2.3 面向对象的程序设计

第三章

3.1 软件工程基本概念

3.2 机构化设计方法

3.4 软件测试

3.5程序的调试

第四章

4.1数据库系统的基本概念

4.2数据模型

4.3 关系代数

4.4 数据设计与管理

举报

相关推荐

0 条评论