一、 公共基础总共分为四章：
其中知识点：
1 算法
指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
2 数据结构的基本基本概念
3 线性表及其顺序存储结构
线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
4 栈和队列
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。
5 线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
6 树与二叉树
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
7 查找技术
顺序查找的使用情况：
（1）线性表为无序表；
（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
二、C++部分
C++是考试的主体部分；当打开考试教程的时候会发现基本没有什么陌生标题，或许说没接触过的也可能就是指针还有模板，下面是C++主体内容的一张简图：
紫色部分圈出的：数据类型，运算符，表达式，流程控制，函数这些应该是编程的入门知识，我觉得也是所有编程语言共通的东西，因为不管是不是完全面向对象的vb，还是后来面向对象的vb.net，c#都有这些知识，而且基本没有什么区别，只是在声明，调用，语法上的略微差异！
然后我们会看到类和运算符重载，虽然在vb中没有明确表示过类的概念，但是vb的控件是涉及到类的概念的，即使不从vb的角度说，在设计模式学习过程中最多接触的就是类，后面在面向对象基础知识的时候也讲到过运算符的重载
作者：_年少无为
链接：https://www.jianshu.com/p/26b603e2ce27
共同学习，写下你的评论
评论加载中...
作者其他优质文章
