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