上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 27 下一页
摘要: 第8课-线性表的链式存储结构 顺序表的最大问题是插入和删除需要移动大量的元素! 如何解决? 学生A:在线性表数据元素之间空出位置,为以后插入使用。 学生B:这样不行!中间无论空多少都有可能用完 ! 学生A:那不是无解了嘛! 学生B:我觉得让每个元素都知道他的下个元素就行了,哪有空插哪。 1. 链式存 阅读全文
posted @ 2019-08-08 17:55 free-锻炼身体 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 第9课- 静态链表 单链表完美解决了顺序表的问题! 还有其它改进顺序表的方法吗? 学生A:单链表很完美,我觉得顺序表可以退休了。 学生B:我也觉得 ,老师为什么还要教我们顺序表呢 ? 学生A:那不是为了展现单链表的强大嘛! 学生B:看来我们可以彻底抛弃顺序表了。 牛人小C出场。 顺序表有优势,单链表 阅读全文
posted @ 2019-08-08 17:55 free-锻炼身体 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 第7课-线性表的顺序存储结构 1. 顺序存储定义 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的 数据元素。 在C语言中可以用一维数组来实现顺序存储结构。 (1) 存储空间的起始位置:数组node (2) 线性表的最大容量:数组长度MAXSIZE (3) 线性表的当前长度:le 阅读全文
posted @ 2019-08-08 17:54 free-锻炼身体 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 第6课-线性表的相关操作 问题: 线性表只是一个单纯的概念吗? 如何在程序中表达和使用一个线性表? 1. 线性表的操作 l 创建线性表。 l 销毁线性表。 l 清空线性表。 l 将元素插入线性表。 l 将元素从线性表中删除。 l 获取线性表中某个位置的元素。 l 获取线性表的长度。 2. 线性表操作 阅读全文
posted @ 2019-08-08 17:53 free-锻炼身体 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 专题11-LED驱动程序设计 第1课-字符设备控制 (1)作用 大部分驱动程序除了需要提供读写设备的能力外,还需要具备控制设备的能力。比如: 改变波特率。 (2)应用程序接口 在用户空间,使用ioctl系统调用来控制设备,原型如下: int ioctl(int fd,unsigned long cm 阅读全文
posted @ 2019-06-09 21:32 free-锻炼身体 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 专题10-字符设备驱动模型 第1课-使用字符驱动程序 在Linux系统中,驱动程序通常采用内核模块的程序结构来进行编码。因此,编译/安装一个驱动程序,其实质就是编译/安装一个内核模块。 例子:字符设备驱动程序 编写makefile文件: obj-m := memdev.o KDIR := /home 阅读全文
posted @ 2019-06-06 09:22 free-锻炼身体 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 专题9-Linux驱动开发前奏 第1课-驱动开发概述 常规分类法:字符设备,块设备,网络设备。 (1) 字符设备驱动 字符设备是一种按字节来访问的设备,字符驱动则负责驱动字符设备,这样的 驱动通常实现open, close, read和write 系统调用。例:串口,LED,按键。 (2) 块设备驱 阅读全文
posted @ 2019-05-21 21:17 free-锻炼身体 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 专题8-Linux系统调用 在前面的学习中,我们涉及到许多的系统调用函数,如:open、close、read、write等等,但是我们对其调用机制不是太了解。 我们知道linux系统存在内核空间与用户空间,内核空间中的程序需要被用户空间的应用程序引用到,能完成这个调用过程的函数就叫做系统调用函数 应 阅读全文
posted @ 2019-05-21 20:31 free-锻炼身体 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 专题7-Linux内核链表 链表是一种常用的数据结构,它通过指针将一系列数据节点连接成一条数据链。相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。 传统链表与Linux 阅读全文
posted @ 2019-05-21 20:30 free-锻炼身体 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 专题5-内核模块开发 第1课-内核模块基础 什么是内核模块? Linux内核的整体结构非常庞大,其中包含的组件也非常多,如何使用这些组件呢,方法1:把所有的组件都编译到内核文件中,即:zImage或者bzImage,但是这样会导致一个问题:内存占用过多。 有没有一种机制能让内核文件本身并不包含某组件 阅读全文
posted @ 2019-05-21 20:29 free-锻炼身体 阅读(114) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 27 下一页