淡淡_小孩的博客_数据结构

操作系统-深入特权级转移下

深入特权级转移A.深入理解调用门1.调用门用于向高特权级的代码段转移2.调用门描述符的特权级低于当前特权级关于调用门的注意事项1.调用门支持特权级同级转移2.调用门同级转移被处理为普通函数调用或直接跳转3.CALL通过调用门能提升特权级，jmp通过调用门只能同级转移4.通过调用门特权级返回(retf)时，对目标代码段以及栈段进行特权级检查，对相关段寄存器强制清零(指向高特权级数据的段寄存器)代码%

特权级转移选择子操作系统

原创 2020-05-01 10:02:23 494 阅读

数据结构--图

一图的定义与操作A定义图是有顶点集合(Vertex)及顶点间的关系集合(Edge)组成的一种数据结构Graph=(V,E)无向边1.顶点x和y之间的边没有方向,则称该边为无向边2.(x,y)与(y,x)意义相同，表示x和y之间有连接无向图图中任意两个顶点之间的边均是无向边，则称该图为无向图有向边1.顶点x和y之间的边有方向，则称该边为有向边2.<x,y>与<y,x>意义不同

C++ 数据结构

原创 2019-03-08 09:17:17 912 阅读

数据结构--树

一树A.树的属性及介绍树是一种非线性的数据结构树是由n(n>=0)个结点组成的有限集合1.如果n=0,称为空树2.如果n>0，则有一个特定的称之为根的结点，跟结点只有直接后继，但没有直接前驱，除根以外的其他结点划分为m(m>=0)个互不相交的有限集合T0,T1,....,Tm-1，每个集合又是一棵树，并且称之为根的子树3.树中度的概念a.树的结点包含一个数据及若干指向子树的分支b

C++

数据结构

原创 2019-03-01 16:03:42 746 阅读

数据结构-- 递归排序

一.递归一.递归的介绍递归是一种数学上分而自治的思想A.将原问题分解为规模较小的问题进行处理1.分解后的问题与原问题的类型完全相同，但是规模较小2.通过小规模问题的解，能够轻易求得原问题的解B.问题的分解时有限的(递归不能无限进行)1.当边界条件不满足时，分解问题(递归继续进行)2.当边界条件满足时，直接求解(递归结束)C.递归在程序设计中的应用a.递归函数1.函数体中存在自我调用的函数2.递归函

C++

数据结构

原创 2019-02-21 14:12:13 925 阅读

数据结构--栈与队列

一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo

数据结构

C++

原创 2019-01-28 09:42:06 931 阅读

数据结构--循环链表与双向链表

一.循环链表A.循环链表的介绍a.概念上1.任意数据元素都有一个前驱和一个后继2.所有数据元素的关系构成一个逻辑上的环b.实现上1.循环链表是一种特殊的单链表2.尾节点的指针域保存了首结点的地址关系图如下、循环链表的继承层次结构二.循环链表的实现思路A.思路1.通过模板定义CircleList类，继承自LinkList类2.定义内部函数last_to_first();用于将单链表首尾相连Node*

数据结构

C++

原创 2019-01-22 10:42:10 1057 阅读

数据结构--智能指针

一智能指针的示例A.内存泄漏1.动态申请堆空间，用完后不归还2.C++语言中没有垃圾回收的机制3.指针无法控制所指堆空间的生命周期B.当代C++软件平台中的智能指针1.指针生命周期结束时主动释放堆空间2.一片堆空间最多只能由一个指针标识3.杜绝指针运算和指针比较智能指针的设计方案a.通过类模板描述指针的行为能够定义不同类型的指针对象b.重载指针特征操作符(->和*)利用对象模拟原生指针的行为

C++ 数据结构

原创 2019-01-21 11:22:51 918 阅读

数据结构--线性表的链式存储结构

一线性表的链式存储结构A.链式存储的定义为了表示每个数据元素与直接后继元素之间的逻辑关系；数据元素除了存储本身的信息外，还需要存储其直接后继的信息图示B链式存储逻辑结构基于链式存储结构的线性表中，每个结点都包含数据域和指针域1.数据域：存储数据元素本身2.指针域：存储相邻结点的地址图示C链表中的基本概念1.头结点--链表中的辅助结点，包含指向第一个数据元素的指针(方便插入和删除)2.数据结点--链

数据

结构

原创 2019-01-17 10:36:43 1528 阅读

数据结构--数组类实现

实现的目标一需求分析A:创建数组类代替原生数组的使用1.数组类包含长度信息2.数组类能够主动发现越界访问二Array(数组类)设计要点1抽象类模板，存储空间的位置和大小由子类完成2.重载数组操作符，判断访问下标是否合法3.提供数组长度的抽象访问函数4.提供数组对象间的复制操作由以上的分析可以得出Array类的声明template<typenameT>classArray:publicO

数据结构

C++

数组类实现

原创 2019-01-16 08:35:53 662 阅读

数据结构--线性表的顺序存储结构

一线性表的本质和操作线性表的表现形式主要有以下几个方面1零个或多个数据元素组成的集合2数据元素在位置上是有序排列的3数据元素的个数是有限的4数据元素的类型必须相同线性表的抽象定义是具有相同的n(n>=0)个数据元素的优先序列(a0,a1......an)二线性表的性质a0为线性表的i的一个元素，只有一个后继an-1为线性表的最后一个元素，只有一个前驱除去这两个元素外的其他元素ai既有前前驱，

数据结构

顺序

结构

原创 2019-01-14 10:32:14 580 阅读

数据结构--异常类与顶层父类的实现

一C++异常的简介C++内置了异常处理的语法元素try.....catch.....1.try语句处理正常代码逻辑2.catch语句处理异常情况3.try语句中的异常由对应的catch语句处理常见的语句如下try{doubler=divide(1,0);}catch(...){cout<<"theresult..."<<endl;}C++通过throw语句抛出异常信息dou

数据结构

顶层父类

原创 2019-01-09 10:19:25 860 阅读

数据结构--泛型编程

一泛型编程的概念泛型的定义主要有以下两种：1.在程序编码中一些包含类型参数的类型，也就是说泛型的参数只可以代表类，不能代表个别对象。（这是当今较常见的定义）2.在程序编码中一些包含参数的类。其参数可以代表类或对象等等。（人们大多把这称作模板）不论使用哪个定义，泛型的参数在真正使用泛型时都必须作出指明。一些强类型编程语言支持泛型，其主要目的是加强类型安全及减少类转换的次数，但一些支持泛型的编程语言只

数据结构

泛型编程

原创 2019-01-07 19:39:26 468 阅读 1点赞

数据结构

一数据结构课程的研究范围1.非数值计算类型的程序问题2.数据间的组织和操作方式3.数据的逻辑结构和存储结构二数据结构概念1.数据元素--组成数据的基本单位2.数据项--一个数据元素由若干个数据项组成3.数据对象--性质相同的数据元素的集合逻辑结构(数据结构指数据对象中数据元素之间的关系，数据元素之间不是独立的可以存在特定的关系)由此可以得出以下的结构1集合结构--数据元素之间没有特别的关系，仅仅同

数据

结构

原创 2019-01-07 09:10:26 590 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

淡淡小孩的修仙之路

操作系统-深入特权级转移下

数据结构--图

数据结构--树

数据结构-- 递归排序

数据结构--栈与队列

数据结构--循环链表与双向链表

数据结构--智能指针

数据结构--线性表的链式存储结构

数据结构--数组类实现

数据结构--线性表的顺序存储结构

数据结构--异常类与顶层父类的实现

数据结构--泛型编程

数据结构