/**********************************************************************
* Copyright (c)2015,WK Studios
* Filename:
* Compiler: GCC,VS,VC6.0 win32
* Author:WK
* Time: 2015 4 20
*************...
分类：
编程语言 时间：
2015-04-21 20:49:13
阅读次数：
243
实现输入数据逆置和顺序表实现排序是两个极其相似的过程，因此使用的顺序表的基本操作也是一样的：0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
要想实现输入数据元素的逆置还需要一个逆置函数，逆置函数在C++，C#语言中早已接触过，因此不陌生，记得在做大量的C++的程序代码补充的大题就写过不下数十遍，挺简单的掌握技巧，就是你输入数据的个数的一半，前后进行交换，因此逆置函数...
分类：
其他好文 时间：
2015-04-21 14:42:03
阅读次数：
150
顺序表的实例有很多，在学其他的编程语言时，肯定都学过要求输入一串乱序的数字，要求进行排序，实现升序或降序输出。今天就来用顺序表实现乱序输入，顺序输出(升序)。
实现上述的功能需要用到的顺序表的基本操作有0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
自己只需写一个排序的函数，排序函数的代码为：
//排序函数
void paixu(SqList &L)
{
f...
分类：
其他好文 时间：
2015-04-21 09:54:57
阅读次数：
169
1，首先总结一下线性表（分为顺序表和链接表，【即顺序存储结构和链式存储结构的区别】）和栈（顺序栈和链接栈）还有队列（顺序队列和链接队列）的JAVA类库中的实现：java.util.ArrayList 实现了顺序表，java.util.LinkedList 实现了链接表的功能。java.util.Ar...
分类：
编程语言 时间：
2015-04-20 22:29:27
阅读次数：
183
查找顺序表时，若 每个元素的概率 都相等 用 二分查找 效率 最高。但是 如果 概率 不相等时，（SOST）静态最优查找表 效率 要高于 二分查找。静态最优查找表 是 使得 从 根 到 每个节点的路径 长度 和 权值 乘积 之和 最小。
书上说的 静态最优 查找树的创建 时间 复杂度 较高，所以 用 次优 查找树(NOST) 代替。
下面 上代码：
// Nost.cpp : 定义控制台应用...
分类：
其他好文 时间：
2015-04-20 17:07:05
阅读次数：
192
1，引入了JAVA泛型类，因此定义了一个Object[] 类型的数组，从而可以保存各种不同类型的对象。2，默认构造方法创建了一个默认大小为16的Object数组；带参数的构造方法创建一个指定长度的Object数组3，实现的顺序表的基本操作有：返回表的长度、获取指定索引处的元素（注意是索引，而不是位置...
分类：
编程语言 时间：
2015-04-20 00:12:17
阅读次数：
144
#include#includetypedef struct student{ char jb[6]; char xh[15]; int score;}stu;typedef struct Node{ stu date; struct Node *next;}SLNod...
分类：
其他好文 时间：
2015-04-18 23:46:23
阅读次数：
163
#include #include #include #define MaxSize 50typedef struct{ int data[MaxSize]; int length;}SqList;void ListInsert(SqList *L,int i,int e){ in...
分类：
其他好文 时间：
2015-04-18 11:15:41
阅读次数：
73
#includeusing namespace std;#define MAX_SIZE 100//用于排序数组个数的最大值typedef struct { int r[MAX_SIZE+1];//用于存储要排序的数组 int length;//用于记录顺序表的长度}sqlist;//用于交换数组....
分类：
编程语言 时间：
2015-04-17 20:16:17
阅读次数：
135
#includeusing namespace std;#define MAX_SIZE 100//用于排序数组个数的最大值typedef struct { int r[MAX_SIZE+1];//用于存储要排序的数组 int length;//用于记录顺序表的长度}sqlist;//用于交换数组....
分类：
编程语言 时间：
2015-04-16 17:05:16
阅读次数：
213
