摘要: 这两周做的两个项目都与链表操作有关,一开始接触链表的时候不是很理解,经过了两个项目的学习和琢磨对于链表的操作比以前理解的更透彻一点。 链表是链式存储的线性表。根据指针域的不同,链表分为单向链表、双向链表、循环链表。目前我只掌握了单向链表的原理和相关的操作,重点来说一下单向链表。 单向链表可以这样来理 阅读全文
posted @ 2017-03-19 14:07 杨静远 阅读(595) 评论(0) 推荐(0) 编辑
摘要: 特殊文件这一章讲了两种特殊文件,一种是符号链接一种是proc文件系统。/proc目录下的文件是系统运行进程的映像,它是一个伪文件系统,这些文件只存在于内存之中,不占用外部存储空间。 proc文件系统不是普通意义上的文件系统,它既是一个到运行进程地址空间的访问接口,同时又是一个访问内核数据的结构。用户 阅读全文
posted @ 2017-03-12 23:08 杨静远 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 除了目录文件之外,Linux系统还有其他的特殊文件,这些文件可以当做普通文件进行处理,但是也有一些特殊性。这里介绍两种特殊文件,一种是符号链接,一种是proc文件系统。 1、符号链接 符号链接是一个重要的概念,符号链接又被称为软连接,在Linux系统中有大量的存在。符号链接可以理解为一个接口,符号链 阅读全文
posted @ 2017-03-12 22:18 杨静远 阅读(1123) 评论(0) 推荐(0) 编辑
摘要: fopen函数的使用,fscanf函数分段读取文件中的字符串,atoi函数和atof函数分别将字符串转化成int型和float型 阅读全文
posted @ 2017-03-05 23:18 杨静远 阅读(6045) 评论(1) 推荐(0) 编辑
摘要: 两周的时间完成了这个作业,学生成绩管理系统。题目的要求是从文件中读取班级成绩原始记录,文件内容包括ID、姓名、语文成绩、数学成绩、平均成绩。要实现的功能有显示学生成绩信息,按照学生平均成绩进行排序,录入新的学生成绩记录,删除学生成绩记录这4个主要的功能。 拿到这个题目之后,第一考虑就是用链表来做,链 阅读全文
posted @ 2017-03-05 21:53 杨静远 阅读(1996) 评论(9) 推荐(0) 编辑
摘要: 文件的创建、打开、关闭、读写操作已经学完了,可以横向和纵向的总结一下这一部分的知识了,纵向来说就是关于文件的操作,打开关闭和读写操作等。横向就是对比一下文件的使用。 回顾之前的学习,会发现管道通信与文件的读写有类似之处。 管道通信是以一种数据流的方式进行通信的,管道通信与文件有一定的相似性也有很多不 阅读全文
posted @ 2017-02-26 20:57 杨静远 阅读(1897) 评论(0) 推荐(0) 编辑
摘要: 1.创建一个新文件,创建新文件除了可以使用open函数之外还可以用creat()函数。 创建文件函数 creat(const char * pathname, mode_t mode) 头文件 :#include <fcntl.h> 参数说明:第一个参数pathname同open函数的第一个参数具有 阅读全文
posted @ 2017-02-19 22:49 杨静远 阅读(1074) 评论(0) 推荐(0) 编辑
摘要: 计算机中两个重要概念,时间和空间。时间概念可以抽象为进程,而空间的概念可以抽象为文件。 文件描述符的概念: Linux环境下每一个磁盘文件在打开时都会在内核建立一个文件表项。文件表项包括文件的状态信息、存储文件内容的缓存区以及当前文件的读写位置等。同一个磁盘文件打开两次时会创建两个这样的文件表项,读 阅读全文
posted @ 2017-02-19 21:15 杨静远 阅读(2167) 评论(1) 推荐(0) 编辑
摘要: 之前在线程高级操作中说到了线程的高级操作包括修改线程的属性和进行线程之间的同步操作。线程的同步有两种方式,一种是使用互斥量一种是使用读写锁。上一篇文章说的是互斥量,这篇文章主要介绍的是读写锁。 读写锁与互斥量类似,但是读写锁相对于互斥量来说最大的特点就是并行性高。互斥锁每次只有一个线程可以得到锁进行 阅读全文
posted @ 2017-02-12 22:38 杨静远 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环问题的具体描述是:设有编号为1,2,……,n的n个(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,才从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,知道剩余1个人为止。当任意给定n和m后,设计算法求n个人出圈的次序。 一开始看到这这个题目 阅读全文
posted @ 2017-02-12 19:03 杨静远 阅读(25076) 评论(0) 推荐(1) 编辑