原野追逐

摘要： [TOC] 1. 信号概念 信号的定义 信号是软中断，它提供了一种处理异步事件的方法。在Linux系统中，每个信号都有一个名字，这些名字都已SIG开头，通过kill l命令可以查看所有信号。 注意上图： 信号的编号从1到64，但是没有32，33，所以信号共有62个 前31个信号称为 普通信号 ，后3 阅读全文

摘要： [TOC] 1. 程序和进程 什么是程序？什么是进程？ 程序是计算机存储系统中的数据文件，如源代码程序和可执行程序 进程是程序关于某个数据集合的一次运行活动，是程序执行后得到的一个实体 在当代操作系统中，进程是资源分配的基本单位 程序和进程有什么联系？ 没有程序就没有进程；但有了程序，未必就会有进程 阅读全文

摘要： 1. 线性表的顺序存储结构 【顺序存储结构定义】 线性表的顺序存储结构，指的是用一段地址连续的存储单元依此存储线性表中的数据元素。 【设计思路】 可以用一维数组来实现顺序存储结构的线性表。 【顺序存储线性表类的组成】 DTLib顺序存储结构线性表相关的类有三个： - SeqList：顺序存储结构线性 阅读全文

摘要： 1. 线性表的抽象定义 线性表是具有相同类型的n(n>=0)个数据元素的有限序列。 (a0, a1, ... , an-1) ai是表项（数据元素），n是表长度 。 2. 线性表的性质 3. 线性表的常用操作 - 将元素插入线性表 - 将元素从线性表中删除 - 设置目标位置处元素的值 - 查找数据元 阅读全文

摘要： 在开始创建顶层父类之前，先补充两点知识，主要是为了解释为什么需要顶层父类，以及顶层父类在DTLib中的作用。 1. 软件架构实践经验 在面向对象软件架构实践中，总结出了以下三条经验： - 尽量使用单重继承的方式进行系统设计 - 尽量保持系统中只存在单一的继承树 - 尽量使用组合关系代替继承关系 但不 阅读全文

摘要： 本篇开始正式进入数据结构的相关内容，目标是基于C++语言，设计一个可复用的数据结构类库DTLib。 1. C++异常类简介 - C++异常的类型可以是自定义类类型 - catch语句对于类类型异常的匹配，依旧是自上而下严格匹配 - 赋值兼容性原则（在出现父类对象的地方，可以用一个子类对象来代替）在异 阅读全文

摘要： 1. 数据的概念 数据是程序的操作对象，用于描述客观事物。 【数据的特点】 【数据中的新概念】 【数据实例分析】 2. 数据结构是什么 数据结构，是指数据对象中数据元素之间的关系。 - 数据元素之间不是独立的，而是存在特定的关系，这些关系即结构 - 如：数组中各个元素之间存在固定的线性关系 3. 典 阅读全文

摘要： 1. 程序的本质 程序是为了解决实际问题而存在的，从本质上说，程序是解决问题的步骤描述。 【问题】怎么把大象放到冰箱里？ 2. 理解实际问题 在实际动手编码之前，必须做好需求分析，搞清楚客户到底想要什么，只有这样，才能正确理解实际问题，才有可能设计出真正解决问题的程序。 【判断求解步骤的好坏】 3. 阅读全文

摘要： 前言：前几天工作任务，要把JPEG流封装为AVI视频，就找了些AVI文件结构资料和示例代码研究了下，现将学习总结及最终完成的可用代码分享出来，由于本人也是现学现用，如有不恰当或错误之处，欢迎提出！ 1 AVI文件结构 AVI采用RIFF文件结构方式，RIFF是微软定义的一种用于管理windows环境 阅读全文