顺序表：逻辑上连续，物理结构上也连续实现一个具有“增、删（根据位置删除，根据元素删除）、查、初始化、输入、打颖等简单功能的顺序表：源码：头文件部分(#include"sequence.h")：
#include<stdio.h>
#include<stdlib.h>
#defineMAXSIZE10
typedefintElemType;..
分类：
其他好文 时间：
2016-04-06 19:00:41
阅读次数：
198
单链表相对于顺序表比较难理解，但是比较实用，单链表的插入，删除不需要移动数据元素，只需要一个指针来寻找所需要的元素，还有一个大优点就是不浪费空间，当你想要增加一个结点可以申请(malloc())一个结点的空间，删除一个结点也可以释放(free())，跟顺序表一样的，首先先来定义一个单链表， type ...
分类：
编程语言 时间：
2016-04-06 18:26:31
阅读次数：
266
#include<iostream>#include<cstdlib>using namespace std;typedef int T;class SeqList{public: T *data; int q[100]; int n; int MaxSize; //顺序表最多可以存放的元素个数。 ...
分类：
其他好文 时间：
2016-04-04 16:32:17
阅读次数：
150
#include<iostream>#include<cstdlib>using namespace std;typedef int T;class SeqList{public: T *data; int q[100]; int n; int MaxSize; //顺序表最多可以存放的元素个数。 ...
分类：
其他好文 时间：
2016-04-04 16:29:55
阅读次数：
181
（1）顺序表： 题目1： 已知长度为n的顺序表， 写一时间复杂度为O(n), 空间复杂度为O(1)的算法，实现删除顺序表中所有值为item的数据元素的操作 类和类函数的声明文件（SqList.h）: 类函数的实现文件（SqList.cpp）: ...
分类：
编程语言 时间：
2016-04-04 11:33:52
阅读次数：
139
SeqList.h文件
#pragmaonce
#defineMAX_SIZE1000
typedefintDataType;
typedefunsignedintsize_t;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;
voidInitSeqList(SeqList*pSeq);
voidPushBack(SeqList*pSeq,DataTypex);
voidPopBack(SeqList*pSeq..
分类：
其他好文 时间：
2016-04-03 20:36:25
阅读次数：
192
线性表(a1,a2,a3,...,an)中元素递增有序且按顺序存储于计算机内,要求设计一算法完成: 1)用最少时间在表中查找元素数值为x的元素 2)若找到将其与后继元素位置相交换 3)若找不到将其插入表中并使表中元素仍然递增有序 ...
分类：
其他好文 时间：
2016-04-03 14:23:11
阅读次数：
127
seqlist.h #pragma once #define _SEQ_LIST_ #ifdef _SEQ_LIST_ #include<stdio.h> #include<assert.h> #include<string.h> #define DEFAULT_CAPACITY 3 typedef ...
分类：
其他好文 时间：
2016-04-02 17:26:30
阅读次数：
264
1 #include<stdio.h> 2 3 struct job 4 { 5 char name[10];//作业名称 6 char status;//当前状态 7 int arrtime;//到达时间 8 int reqtime;//要求服务时间 9 int startime;//调度时间 1 ...
分类：
其他好文 时间：
2016-04-02 07:02:34
阅读次数：
143
将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C,已知顺序表A和B的的元素个数分别为m和n 思想:设定3个指针i,j,k分别指向A、B、C的首地址，然后进行A[i]、B[j]的比较，A[i]>B[j],则将B[j]赋值给C[k],同时j,k自增,否则对A进行相似的操作,直到A、B中至少有 ...
分类：
其他好文 时间：
2016-04-02 00:47:30
阅读次数：
173
