08 2021 档案
摘要:一、内存管理的层次划分 STL 智能指针,可以自动分配/释放内存资源 调用C++ C++ new/delete运算符,构造/析构函数 调用标准C 标准C malloc/calloc/realloc/free 调用POSIX接口 POSIX brk/sbrk 调用Linux Linux mmap/mu
阅读全文
摘要:一、课程内容介绍 C语言、C++语言、数据结构和算法,重点关注算法逻辑,无需要关注平台。 UNIX系统、Linux系统,重点关注系统接口,需要关注代码的运行平台。 通过学习系统接口,来提高函数的设计能力,在理解操作系统的运行机制的基础上,写出功能更强、更安全、更高效的代码。 二、UNIX系统介绍 诞
阅读全文
摘要:图: 表结构:数据元素之间存在线性关系,每个数据元素只可能有一个前驱和一个后继(一对一)。 树结构:数据元素之间存在层次关系,上一层的数据元素可以和下一层的多个数据元素存在关系(一对多)。 图结构:任意两个数据元素之间都可能存在关系,可以是多对多的关系。 图的相关术语: 顶点:在图型结构中,数据元素
阅读全文
摘要:树型结构: 元素之间存在一对多关系的数据结构,适合存储具有层次关系的数据模型,如:文件树、组织关系、族谱。 树的相关术语: 根结点:树的最顶层结点,一棵树最多只有一个根结点。 双亲结点、父结点:结点的上一层结点,一个结点只有唯一一个双亲结点。 子结点:结点的下层结点,可以有若干个。 叶子节点:没有子
阅读全文
摘要:数据结构: 数据结构: 不是研究数据的计算的学科,而是研究数据之间关系的学科。 数据结构相关术语: 数据:大自然中的数据、符号图像、音频、视频都看做数。 数据项:某个事物其中一个数据(类似结构的成员)。 元素:某个事物的一个完整数据(类似结构体变量)。 数据结构:由元素+元素关系而组成后的整体,叫做
阅读全文

浙公网安备 33010602011771号