//.h #pragma once#include <iostream>using namespace std;#define MAXSIZE 100 template <class T>class SeqList{T data[MAXSIZE];int length;public:SeqList( ...
分类：
编程语言 时间：
2017-05-17 20:55:21
阅读次数：
191
所谓数据结构，就是定义一组有关系的数据以及在这些数据上的操作，也就是ADT(抽象数据类型)。 包含三个方面; ADT List{ 数据对象: 数据关系:基本运算:} 以顺序表为例，它的顺序存储类型: typedef struct { ElemType data[MaxSize]; // <span ...
分类：
其他好文 时间：
2017-05-15 19:52:12
阅读次数：
202
单循环链表和单链表的唯一差别在于单循环链表的最后一个节点的指针域指向第一个节点, 使得整个链表形成一个环. C实现代码例如以下: #include<stdio.h> typedef struct node { int data; struct node *next; }Node; //链表的初始化 ...
分类：
编程语言 时间：
2017-05-14 21:46:46
阅读次数：
255
因为插入排序的基本思想是在一个有序序列中插入一个新的记录，则能够利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法例如以下： void BInsertSort () { // 对顺序表L作折半插入排序 for ( i=2; i<length; ++i ) { <span s ...
分类：
编程语言 时间：
2017-05-13 23:26:46
阅读次数：
219
一. Reactor模式简单介绍 Reactor释义"反应堆"，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完毕处理。而是恰恰相反。Reactor逆置了事件处理流程，应用程序须要提供对应的接口并注冊到Reactor上，假设对应的时间发生，Reactor将主动调用 ...
分类：
其他好文 时间：
2017-05-12 20:10:59
阅读次数：
204
主函数main.c #include "func.h" #define MAXSIZE 100 INT32 main( void ) { INT32 temp[MAXSIZE] = {NULL}, f = 0, OSM = 1; OSM = create_SL (temp); do { OSM = ...
分类：
编程语言 时间：
2017-05-11 20:57:49
阅读次数：
181
计算机内部存储一张线性表（线性结构的数表），最简单方便的方法就是用一组连续地址的内存单元来存储整张线性表。 顺序表的特征： 1）有一个唯一的表名来标识该顺序表； 2）内存单元连续存储，也就是说，一张顺序表要占据一块连续的内存空间； 3）数据顺序存放，元素之间有先后关系 注意：数组本身就是一张顺序表。 ...
分类：
其他好文 时间：
2017-05-10 23:12:15
阅读次数：
297
顺序表学习：参考《大话数据结构》 涉及到顺序表的基本操作有如下： int initList(SqList *L); /** 初始化操作，建立一个空的线性表 **/int printList(SqList L); /** 打印线性表中的每一个元素 **/int getlength(SqList L); ...
分类：
其他好文 时间：
2017-05-10 12:59:37
阅读次数：
223
顺序表 code.h code.cpp main.cpp ...
分类：
编程语言 时间：
2017-05-09 00:45:07
阅读次数：
238
一、顺序表基本操作的实现 通常把顺序存储结构实现的线性表称为顺序表。 1.状态类型Status的定义 2.顺序表类型SqList的定义 3.初始化操作InitSqList(&L,InitSize) 4.求长度操作listLength(L) 5.判空操作listIsEmpty(L) 6.清空操作cle ...
分类：
其他好文 时间：
2017-05-07 18:39:24
阅读次数：
319
