GitHub : https://github.com/hanxloop/c_dev_library 前几天码了链表和栈,栈有数组实现和链表实现,自己跑了书上的示例,能跑的通,开心,接口、实现和测试分离,实现后我会补充一些使用这些代码完成的练习题目。 0.错误提示 该文件打印程序运行时出错信息。 1 ...
分类:
其他好文 时间:
2017-08-19 22:24:27
阅读次数:
268
C++中有两种类型的容器:顺序容器和关联容器。 顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持。 关联容器主要有map和set。map是k ...
分类:
其他好文 时间:
2017-08-16 12:36:14
阅读次数:
170
描写叙述: 输入两个稀疏矩阵A和B,用十字链表实现A=A+B,输出它们相加的结果。 输入: 第一行输入四个正整数,各自是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2,接下来的t1+t2行是三元组,各自是第一个矩阵的数据和第二个矩阵的数据, 三元组的第一个元素表 ...
分类:
其他好文 时间:
2017-08-13 09:54:32
阅读次数:
187
java提高篇(二二) LinkedList 一、概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayLis ...
分类:
编程语言 时间:
2017-08-13 00:10:36
阅读次数:
247
Asio库为同步和异步提供一一对应的操作。异步支持是基于前摄器设计模式。该模式的优势和劣势将在下面说明,与之对应的是反射器模式,该模式是一种同步模式。 前摄器的实现: 在Asio库中,前摄器的实现方式如下,该实现方式跨平台一致。 前摄器设计模式: 一、异步操作 定义一个异步执行的操作,例如在一个套接 ...
分类:
编程语言 时间:
2017-08-10 23:38:36
阅读次数:
252
代码重构:在程序功能实现之后,对代码进行一定规模的整理,使之符合“高内聚、低耦合”的软件设计原则,便于维护和使用。 ①用函数封装消息处理代码——对Windows程序窗口函数中的每一个case程序段进行封装以形成一个消息处理函数,而在case中调用这个函数。 ②利用数组或链表实现消息映射表进一步实现代 ...
在很多数据结构和算法的书上,“堆排序”的实现都是建立在数组上,数组能够通过下标访问其元素,其这一特性在堆排序的实现上,使得其编码实现比链式结构简单,下面我利用链表实现堆排序。 在“堆”这种数据结构中,分为“大根堆”和“小根堆”,“大根堆”中其每一个双亲节点大于等于其子女节点,“小根堆”的定义与其相 ...
分类:
编程语言 时间:
2017-07-31 12:36:23
阅读次数:
184
单例集合的体系 |Collection 单例集合的根接口 |List接口 实现了List接口的对象具备有序可重复的特点 |ArrayList 实现了List接口 底层采用了Object数组实现,特点是查找快,增删慢 |LinkList 实现了List接口 底层采用了链表实现,特点是查找慢,增删快 | ...
分类:
其他好文 时间:
2017-07-31 01:07:41
阅读次数:
178
定义:一种可以实现“先进先出”的存储结构 分类 链式队列 -- 用链表实现 静态队列 -- 用数组实现 静态队列通常都必须是循环队列 循环队列的讲解: 1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要两个参数来进行确定:front rear 3.循环队列各个参数的含义 2个参数 ...
分类:
其他好文 时间:
2017-07-28 23:59:20
阅读次数:
370
C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是key ...
分类:
编程语言 时间:
2017-07-25 15:52:54
阅读次数:
196