联系方式

咨询热线:400-998-6158

点击此处免费预约试听课程»

常见问题
学习资讯
学习资讯

Python二级如何备考?

公共基础知识部分有几个主要的方面:

栈和队列

1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。

2、栈的基本运算:

(1)插入元素称为入栈运算;

(2)删除元素称为退栈运算;

(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

3、队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front指针指向队头。

4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。

5、特殊队列—循环队列

线性链表

1、数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。

2、结点由两部分组成:

(1)用于存储数据元素值,称为数据域;

(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。

3、在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

4、链式存储方式即可用于表示线性结构,也可用于表示非线性结构。

5、线性链表的基本运算:查找、插入、删除。

树与二叉树

1、树是一种简单的非线性结构,所有元素之间具有明显的层次特性。

2、二叉树的特点:

(1)非空二叉树只有一个根结点;

(2)每一个结点较多有两棵子树,且分别称为该结点的左子树与右子树。

3、二叉树的基本性质,性质很多主要靠理解,这里只说较重要的:

(1)度为的结点(即叶子结点)总是比度为2的结点多一个;

满二叉树:是指除较后一层外,每一层上的所有结点有两个子结点

完全二叉树:是指除较后一层外,每一层上的结点数均达到较大值

4、二叉树的遍历:

(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,较后遍历右子树;

(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,较后遍历右子树;

(3)后序遍历(LRD)首先遍历左子树,然后访问遍历右子树,较后访问根结点。

Python基础知识部分

Python语言基础语法元素

基本数据类型

程序的控制结构

函数和代码复用

组合数据类型

文件和数据格式化

Python计算生态

学校联系方式

更多培训课程,学习资讯,课程优惠等学校信息,请进入 贵阳云岩区Web培训贵阳Python培训贵阳Linux云计算培训 网站详细了解,免费咨询电话:400-998-6158

相关课程