扬羽流风

2018年8月8日

摘要：不使用递归算法，想遍历二叉树：阅读全文

posted @ 2018-08-08 16:41 扬羽流风阅读(269) 评论(0) 推荐(0)

摘要：数组表示法用于完全二叉树的存储表示非常有效，但表示一般二叉树，尤其是形态剧烈变化的二叉树，存储空间的利用很不理想使用二叉链表表示二叉树: 二叉链表找到父结点很困难，可以使用三叉链表输入输出二叉树时，可以输入一个广义表形式的二叉树，此时需要用栈保存字符。栈的最大深度==二叉树的高度==广义表表示中阅读全文

posted @ 2018-08-08 16:38 扬羽流风阅读(3102) 评论(0) 推荐(0)

数据结构-二叉树（1）

摘要：树的抽象类型为：二叉树的抽象类型为阅读全文

posted @ 2018-08-08 16:33 扬羽流风阅读(235) 评论(0) 推荐(0)

2018年8月7日

计算机网络-链路层（4）WiFi:802. 11无线LAN

摘要：有几套有关无线LAN 的802. 11标准，包括802.11b、802.11a和802.11g。 802.11g是至今为止最为流行的技术。一些双模式（802.11a/g）和三模式（802.11a/b/g）设备也可供使用。它们都使用相同的媒体访问协议CSMA/CA，链路层帧使用相同的帧格式，都具有降阅读全文

posted @ 2018-08-07 14:55 扬羽流风阅读(1993) 评论(0) 推荐(0)

2018年7月24日

基于函数的I/O操作（头文件stdio.h）

摘要：基于函数库的I/O是C语言标准库的功能，基于系统级I/O函数实现。系统级I/O函数对文件的标识是文件描述符，C语言标准库中对文件的标识是指向FILE结构的指针。在头文件cstdio或stdio.h中声明了FILE结构，并对其他与标准I/O有关的常量、数据结构、函数等进行了定义。文件是用一个指向特阅读全文

posted @ 2018-07-24 15:20 扬羽流风阅读(605) 评论(0) 推荐(0)

2018年7月23日

系统总线

摘要：系统总线指处理器总线（又称前端总线，Intel体系结构系统总线特指处理器总线）、存储器总线、I/O总线。传输的信息包括：数据（指令、操作数、中断号）、地址、其他控制/状态/定时等信号系统总线通常由一组控制线、一组数据线和一组地址线构成。也有些总线没有单独的地址线，地址信息通过数据线来传送，这种情阅读全文

posted @ 2018-07-23 16:43 扬羽流风阅读(1990) 评论(0) 推荐(1)

操作系统-I/O（6）I/O与系统调用

摘要：所有高级语言的运行时（runtime）都提供了执行I/O功能的机制。例如，C语言中提供了包含像printf()和scanf()等这样的标准I/O库函数， C++语言中提供了如 <<和>>这样的重载操作符。从高级语言程序中通过I/O函数或I/O操作符提出I/O请求，到设备响应并完成I/O请求，涉及阅读全文

posted @ 2018-07-23 15:40 扬羽流风阅读(877) 评论(0) 推荐(0)

2018年7月19日

操作系统-文件系统（5）Linux文件系统管理

摘要：主流分区机制有MBR和GPT两种 MBR分区：第一个扇区最重要，里面有：引导代码(Bootstrap code area)及分区表(partition table)，其中Bootstrap code area 占有 446 bytes，而 partition table 则占有 16*4 byte 阅读全文

posted @ 2018-07-19 23:41 扬羽流风阅读(314) 评论(0) 推荐(0)

操作系统-文件系统（4）文件空间管理

摘要：文件外存空间管理方法主要有：（1）位示图用若干字节构成一张位示图，其中每个字节对应一个物理块，字节的顺序与块的相对顺序一致，1表示占用0表示空闲。优点：可以把位示图全部或大部分保存在主存中，再配合现代计算机都具有的位操作指令，可实现高速物理块分配和去配（2）空闲区表将空闲物理块的位置及连续阅读全文

posted @ 2018-07-19 23:34 扬羽流风阅读(609) 评论(0) 推荐(0)

操作系统-文件系统（3）Linux目录配置

摘要：文件系统通常采用分层结构实现：文件管理、目录管理、磁盘管理文件控制块（File Control Block，FCB）是操作系统为每个文件建立的唯一数据结构，包含了全部文件属性。通常把FCB汇集、组织在一起形成文件目录，文件目录含两种目录项，分别描述子目录和文件。目录项格式按统一标准定义，全部由阅读全文

posted @ 2018-07-19 23:33 扬羽流风阅读(424) 评论(0) 推荐(0)

公告