- 博客(4)
- 收藏
- 关注
原创 进程基本概念
基本概念课本概念:进程是执行程序的动态过程(程序是一组静态指令,程序是进程运行的静态文本)内核概念:进程是担当系统分配资源(如CPU时间、内存)的实体PCB:进程信息被存放在一个叫做进程控制块的数据结构中,即PCB,可将其理解为进程属性的集合;在Linux下的PCB称为task_structtask_struct是Linux的一种数据结构,它会被装载到Linux内存(RAM)中,用来存...
2018-05-20 17:21:25 284
原创 C++实现动态顺序表(vector)
vector是连续存储结构,支持随机的高效的随机和在尾部进行插入、删除操作,其它位置的插入、删除操作相对来说效率较低。 vector相当于一个数组,但它的数组空间大小需要写一程序来实现。 它的内存分配原理大概可分为下面几步: 1)首先分配一块内存空间进行存储; 2)当所需存储的数据超过分配的空间时,再重新分配一块空间; 3)将旧元素复制到新空间; 4)释放旧空间。实现代码如下:...
2018-05-15 20:45:51 315
原创 C++实现双向链表(List)
list是C++容器类中的“顺序存储结构”所包含的一种结构。list是非连续存储结构,具有双链表结构,支持前向/后向遍历,且支持高效的随机删除/插入。 实现代码如下:**list.h**#pragma once#include<stdio.h>#include<assert.h>#include<iostream>using namesp...
2018-05-13 19:59:00 1522
原创 C++ 继承&隐藏&菱形继承
一、继承 继承是c++中的一种机制,是面向对象复用的重要手段。通过继承机制,可以利用已有的类来定义新的类,新的类不仅拥有新的成员,同时也拥有旧的成员。把已存在的类称为父类或基类,新定义的类称为子类或派生类,继承是类之间的关系建模。class Person{ //Person是父类public: Person(const string& name) ...
2018-05-05 20:26:49 855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人