2018年04月_-yyqx-

原创数据结构---链式栈的实现

之前用顺序表实现了栈，今天用链表来模拟实现一个栈。之前也都说了，栈的最大特性就是先进后出，先入栈的元素后出栈。下面这张图，就是我画的入栈出栈示意图。第二个是入栈。第三个是出栈，a，b元素是先入栈的，入栈是从头节点的下一个元素开始入栈，出栈也是这里，都是只改变头指针的下一个元素就行。由于是这样的，所有链式栈实现起来比较简单，不像顺序栈那样，需要大规模挪动数据。好了，下面就...

2018-04-25 18:53:05 278

原创 Linux---初识进程

进程（task）一. 进程的基本概念进程：程序的一个执行实例，正在执行的程序。从内核上来看，进程担当分配系统资源（CPU时间，内存）的实体。从广义上定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。二. 进程控制块PCB（task_st...

2018-04-25 16:21:55 261

原创数据结构---用顺序表实现栈的基本操作

顺序表实现栈顺序栈：栈的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的位置。栈在数据结构中也是一个比较重要的结构，它有一个重要的特性是：先进后出。先入栈的元素最后出栈。具体结构如下：在顺序栈中有三个元素，一个是存储数据的数组。还有一个用于存储当前顺序栈的有效大小。另外一个就是这个顺序栈的容量。...

2018-04-24 21:23:09 2110 1

原创数据结构--带头结点的双向链表

带头结点的双向链表之前用c语言写了单链表，单链表是每个结点结构体中包含一个指针，指向下一个结点，还有一个数据类型，用于存储当前结点的值。单链表的结构简单，所以会导致在有时候，它有一些弊端，比如需要访问使用某一个结点的前一个结点的时候，就需要重新遍历一次链表来查找这个结点。所以在大多数情况下我们都选择使用双向链表。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，...

2018-04-22 19:38:22 8830 2

原创 c++---类的继承

c++中的继承继承是c++中一个很重要的概念。一. 继承的概念通过继承机制，可以利用已有的数据类型来定义新的数据类型。所定义的新的数据类型不仅拥有新定义的成员，而且还同时拥有旧的成员。我们称已存在的用来派生新类的类为基类，又称为父类。由已存在的类派生出的新类称为派生类，又称为子类。继承是面向对象中类被复用的重要手段，通过继承定义一个类，继承是类型之间的关系建模，共...

2018-04-22 18:48:33 210

原创 C++---实现简单的带头循环双向链表

C++实现简单的带头循环双向链表带头双向循环链表听着感觉好像很难的样子，其实，它的实现相对比较简单，它的前驱结点与后继结点都已知，也不需要再遍历得到指针。在构造链表的时候，记得要初始化头结点。还有在操作前后指针的时候，要记得将指针保存好，得理清楚这几个结点的关系，不然就会导致有些结点丢失。 List.cpp#include <iostream>#in...

2018-04-19 13:03:39 848

原创 c++---实现动态线性表

c++实现动态线性表之前在学习c语言的时候用c语言实现了动态线性表。现在再使用c++实现一下动态线性表。相关数据结构方面就不多说了。在之前的博客里也有。下面就直接来实现吧。这里使用指针来遍历数组，这样在算size，capacity的时候，直接用指针相减的方式就可以得到元素个数，以及容量。Vector.h#include <iostream>...

2018-04-19 12:01:09 694

原创 c++---了解c++中浅拷贝,深拷贝,引用计数,写时拷贝以及c++中string类的模拟实现

以下我们都用string类来说明。一. 浅拷贝首先我们来说一说浅拷贝，浅拷贝是什么呢？浅拷贝就是指将拷贝时只将指针拷贝过来了，和被拷贝的内容指向的是同一块空间。这样就会出现不想要的结果。当有一个指针想要对其这块空间进行修改，那么这时，并不是只有一个指针指向这里，而还有别的指针。所以这里是一块共享的内存空间，那么有其中一个对其改变，其余指针的内容也将受到影响，这样就会影响其它...

2018-04-15 21:28:40 306

原创 c++---c与c++的动态内存管理

c与c++动态内存管理首先我们来看看它们都是怎么使用的吧。mallocvoid *malloc( size_t size );calloc//num:开辟的这块空间有多少个元素//size：每个元素的字节数void *calloc( size_t num, size_t size );realloc//memblock需要扩容的指针//size 需...

2018-04-14 18:06:35 271

原创 c---字符串操作的实现（strcmp，strcpy，strstr，strchr，memmove，memcpy）

字符串操作的实现这两天在复习c语言部分，练习了一些有关于字符串的操作题，自己实现strcmp，strcpy，strstr，strchr，memmove，memcpy（后两个是对内存的操作）一. strcmpstrcmp是用于比较两个字符串的大小的。int strcmp( const char *string1, const char *string2 )c...

2018-04-10 11:34:11 432

原创 c++---类的内联函数，const修饰的函数，友元函数，静态成员

类的内联函数，const修饰的函数，友元函数，静态成员一.类的内联函数。内联函数从源代码层看，有函数的结构，而在编译后，却不具备函数的性质。内联函数不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是能否形成内联函数，需要看编译器对该函数定义的具体处理。1.在类中被inlin...

2018-04-06 10:17:11 392

在哈希表中，是用一个数组对一个集合进行存储，用于查询查找，在存储时需要将元素的值以及相关信息都要存储进去，就是将其整个结构体都存储与数组的一个位置中。但有时候并不需要知道那么多关于该元素的信息，只是想知道在这个集合中是否存在有某一个元素。这时候据需要使用位图了。位图也时候一种基本的数据结构，位图是与哈希表有一些联系的，功能上是有一定的相同之处。是将哈希表中用于存储的数组变为了一个二进制位，一个...

2018-04-01 19:48:47 311

啦~啦~啦~的博客