- 博客(15)
- 收藏
- 关注
原创 进程的五种通信方式
一、管道1、什么是管道我们把一个进程连接到另一个进程的数据流称为一个管道。它是最古老的进程通信形式。2、原型(匿名管道):#include <unistd.h>功能:创建⼀⽆名管道原型int pipe(int fd[2]);参数fd:⽂件描述符数组,其中fd[0]表⽰读端, fd[1]表⽰写端返回值:成功返回0,失败返回错误代码3.管道的特点 (1...
2018-08-18 11:24:59 715
原创 linux的硬链接和软链接
硬链接: 硬链接是透过文件系统的inode创建新的档名而不是新的档案。 软链接: 软链接可快速连接到目标档案或目录。 如下创建了文件AAA的硬链接 AAAhard,创建了文件BBB的软链接BBBsoft可见,AAA与AAAhard指同一个文件,建立AAAhard就是为AAA在当前索引节点在当前目录上建立一个新的指针。如果rm A...
2018-08-18 09:40:59 171
原创 单链表的简单操作
初始化链表LinkNode* CreateNode(LinkType x){ LinkNode* ptr = (LinkNode*)malloc(sizeof(x)); ptr -> value = x; ptr ->next = NULL; return ptr;}创建一个新结点void LinkIn...
2018-07-26 13:53:18 147
原创 日期类
在Date类中日期类的构造函数(年月日) public: Date(int year,int month,int day){ _year = year; _month = month; _day = day; }输出函数(输出年月日) void display(){ cout<<_year<<"."<<_mon...
2018-07-09 11:12:49 254
原创 引用
1.引用的概念及用法 引用是给已经定义的变量重新起一个别名。定义的格式为:类型&引用变量名 = 已定义过的变量名2.引用做参数 a.【值传递】如果形参为非引用的传值方式,则生成局部临时变量接受实参的值void Swap (int left, int right) { int temp = left; left = right ; rig...
2018-06-29 15:58:35 659
原创 C++入门
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。...
2018-06-29 15:30:04 115
原创 堆
初始化void HeapInit(Heap* heap, Compare compare){ if(heap == NULL || compare == NULL){ return; } heap->size = 0; heap->cmp = compare; return;}上浮调整函数void AdjustUp(HeapType data[],siz...
2018-05-17 16:58:23 79
原创 二叉搜索树
初始化void SearchTreeInit(SearchNode** pRoot){ if(pRoot == NULL){ return; } *pRoot = NULL; return;}销毁void DestroySearchNode(SearchNode* node){ free(node);}void SearchTreeDestroy(Search...
2018-05-17 16:39:17 76
原创 二叉树
二叉树的初始化void TreeInit(TreeNode** root){ if(root == NULL){ // printf("# "); return; } *root = NULL;}创建一个节点void TreeInit(TreeNode** root){ if(root == NULL){ // printf("# "); retu...
2018-05-11 10:20:33 117
原创 迷宫
迷宫的初始化一、 求简单迷宫是否存在路径 寻找路径的过程用递归来寻找路径Canstay函数:来实现是否可以落脚Mark函数:如果可以落脚则将其标记IsExit函数:二、多出口迷宫的最短路径(使用栈的思想)...
2018-04-26 15:54:53 265
原创 栈的初始化、销毁、出入栈、取栈顶元素
一、初始化void SeqStackInit(SeqStack* stack){ if(stack == NULL){ return; }stack->size = 0;stack->capacity = 1000;//yuan shi da xiaostack->data = (SeqStackType*)malloc(stack->capacity * sizeo...
2018-04-23 15:52:42 3124
原创 链表程序
一、将两个有序单链表合成一个有序单链表LinkNode* LinkListMerge(LinkNode* head1,LinkNode* head2){ if(head1 == NULL){ return head2; } if(head2 == NULL){ return head1; } LinkNode* cur1 = head1; LinkNode* cur2 = head2; L...
2018-04-05 18:53:59 150
原创 进程概念
一、task_struct1.在Linux中描述进程的结构体叫做task_struct。2.task_struct是Linux内核的一种数据结构,它会被装载到RAM里并且包含着进程的信息。二、僵尸进程代码:include <stdio.h>#include <sys/types.h>#include <unistd.h>#include <stdlib.h...
2018-03-19 17:11:11 102
原创 静态数组的顺序表
Seqlist1.h头文件#pragma once#include <stddef.h>#define SeqListMaxSize 1000typedef char SeqListType;typedef struct SeqList{ SeqListType data[SeqListMaxSize];size_t size;}SeqList;void SeqListInit(Seq...
2018-03-17 10:35:10 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人