#include using namespace std;typedef int DataType;struct SeqList{ int MAXNUM; int n; DataType *element;};typedef struct SeqList *PSeqList;PSe...
分类：
其他好文 时间：
2015-05-21 23:59:52
阅读次数：
405
顺序表的基本操作：
"seqlist.h"头文件
#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED
#include
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
...
分类：
编程语言 时间：
2015-05-21 19:40:54
阅读次数：
193
实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数
#include
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define List_INIT_SPACE 100 //存储空间初始分配量
#define Li...
分类：
其他好文 时间：
2015-05-20 13:14:18
阅读次数：
229
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
int x;
typedef int ElemType;
#define INIT_SIZE 8
typedef struct SeqList
{
ElemType *base;
size_t...
分类：
编程语言 时间：
2015-05-19 10:36:27
阅读次数：
196
头文件：
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
#define INIT_SIZE 8
typedef struct SeqList
{
int *base;
size_t size;
size_t capacity;
}SeqList;
// 要实现的函数
void InitList(SeqList *list);...
分类：
编程语言 时间：
2015-05-19 00:47:45
阅读次数：
213
头文件：
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull()const
{
return size > capacity;
}...
分类：
编程语言 时间：
2015-05-18 23:13:33
阅读次数：
132
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull() const
{retur...
分类：
编程语言 时间：
2015-05-18 23:11:29
阅读次数：
332
当然，一个很简单且容易想到的思路就是直接循环移位k位即可，但每次都要移动n个元素，即总共需要移动k*n个元素
和Reverse Words in a String II题目类似，还有一种通过改变固定数目的元素就可以实现移位数组的功能，即先将1~len-k，len-k~len之间的元素逆置，最后将1~len之间的元素逆置，可以实现最后的旋转数组的目的。...
分类：
其他好文 时间：
2015-05-17 16:50:29
阅读次数：
145
题目描述：
输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。
输入：
输入的第一行包括一个整数N,(1
接下来的N行每行有N个整数，分别代表矩阵的元素。
输出：
可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。
样例输入：
3
1 2 3
4 5 6
7 8 9
样例输出：
1 4 7
2 5 8
3 6 9
...
分类：
其他好文 时间：
2015-05-17 13:48:36
阅读次数：
220
思路：全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法：（1）用链表做树（2）用顺序表做树。顺序表的速度更快，因为不用管链的问题。空间谁更省？树是接近平衡的，也就是叶子节点在最下两层，但是如果树深一点，用顺序表就会浪费很多空间，这底层可能比之前存的都要多，但是链表却每个点都要消耗。总...
分类：
其他好文 时间：
2015-05-15 21:21:40
阅读次数：
230
