摘要: 在单链表中的第i个位置上插入制定元素e #include <iostream> #include<stdlib.h> #define TRUE 1 #define FALSE 0 using namespace std; typedef struct lnode{ int data; struct 阅读全文
posted @ 2020-08-16 12:29 Cool-baby 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 按值查找是在顺序表L中查找第一个元素等于e的元素,并返回其位序。 时间复杂度O(n)。 按位查找是在顺序表中查找位序为i的元素,并返回e。 时间复杂度O(1)。 #include <iostream> #include<stdlib.h> #define initsize 10 using name 阅读全文
posted @ 2020-08-16 12:28 Cool-baby 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 静态分配,数组大小和空间已经固定,一旦占满,再插入就会产生溢出。 #include <iostream> using namespace std; #define max 10 typedef struct{ int data[max]; int length; }sqlist; void init 阅读全文
posted @ 2020-08-16 12:26 Cool-baby 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 插入操作—在顺序表L的第i(1<=i<=L.length+1)个位置插入新元素e。 时间复杂的为O(n)。 删除操作—删除顺序表L的第i(1<=I<=l.length)个位置的元素,并返回true。 时间复杂度为O(n)。 #include <iostream> #include<stdlib.h> 阅读全文
posted @ 2020-08-16 12:25 Cool-baby 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 存储空间是程序执行过程中通过动态存储语句分配的,一旦空间占满,就另外开辟一块更大的存储空间,用以替换原来的存储空间。 c语言调用stdlib库,使用malloc,free函数。 c++使用new,delect。 #include<stdlib.h> #include <iostream> #defi 阅读全文
posted @ 2020-08-16 12:22 Cool-baby 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 一、认识信号 信号(Signals)是Unix、类Unix以及其他POSIX兼容的操作系统中进程间通讯的一种有限制的方式。它是一种异步的通知机制,用来提醒进程一个事件已经发生。当一个信号发送给一个进程,操作系统中断了进程正常的控制流程,此时,任何非原子操作都将被中断。如果进程定义了信号的处理函数,那 阅读全文
posted @ 2020-05-21 16:38 Cool-baby 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 创建两个个子进程例子 #include<stdio.h> #include<stdlib.h> #include<unistd.h> int main() { int i; pid_t pid; printf("一给我滴giao giao,吼花!\n"); for(i = 0; i < 2; i++ 阅读全文
posted @ 2020-05-21 13:06 Cool-baby 阅读(237) 评论(0) 推荐(1) 编辑
摘要: 1. ls 只显示文件名或者文件目录 2. ls -l(这个参数是字母L的小写,不是数字1) 用来查看详细的文件资料 在某个目录下键入ls -l可能会显示如下信息: 文件属性(占10个字符空间) 文件数 拥有者 所属的group 文件大小 建档日期 文件名 drwx 2 Guest users 10 阅读全文
posted @ 2020-05-21 12:40 Cool-baby 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 1 实验目的 理解Linux系统的输入和输出重定向是如何实现的。 学会编写简单的输入输出重定向程序 2 背景知识 复制一个现存的文件描述符。 #include <unistd.h> int dup(int oldfd); int dup2(int oldfd, int newfd); 当调用dup函 阅读全文
posted @ 2020-05-21 12:27 Cool-baby 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1 实验目的 理解Linux操作系统中管道的原理和使用方法。 学会编写简单的无名管道程序。 2 背景知识 #include<unistd.h> int pipe(int filedes[2]); 返回值:成功,返回0,否则返回-1。参数数组包含pipe使用的两个文件的描述符。fd[0]:读管道,fd 阅读全文
posted @ 2020-05-21 12:00 Cool-baby 阅读(45) 评论(0) 推荐(0) 编辑