seqlist.h#ifndef__SEQLIST_H__
#define__SEQLIST_H__
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#defineINIT_SIZE2
#defineADD_SIZE3
typedefintDataType;
typedefstructSeqlist
{
DataType*data;
intsize;//当前空间存储的元素个数
int..
分类：
其他好文 时间：
2016-06-05 01:13:43
阅读次数：
199
前面我们实现了顺序表，但是我们应该会考虑到一个问题，顺序表一次性创建那么大空间造成的浪费很多，所以在这里，我们需要一个可以动态增长的顺序表来满足我们的需求！实现中需要注意的是：在这里我们要注意的是首先你应该给顺序表一个容量，当每次满了的时候，进行扩容！另外，在这里我分别使用了三种的排序算法：插入排序，选择排序，冒泡排序。dynamic_seqlist.h#define _CRT_SECURE_NO_...
分类：
其他好文 时间：
2016-06-02 13:54:32
阅读次数：
191
线性表是最常用也是最简单的数据结构，几种常用的线性表的类模板C++描述描述如下： 1.顺序表 顺序表是将所有元素按逻辑顺序存储在一组地址连续的存储空间中的简单数据结构： 1 const int MAXSIZE = 1000; 2 template<class T> 3 class SeqList 4 ...
分类：
其他好文 时间：
2016-05-28 23:21:50
阅读次数：
290
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#include
#define MAX 100
typedef int DataType;
typedef struct Seqlist
{
DataType Data[MAX];...
分类：
编程语言 时间：
2016-05-27 11:56:54
阅读次数：
202
线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。所以在这里我们实现一下顺序表！seqlist.h#define _CRT_SECURE_NO_WARNINGS 1
#if...
分类：
其他好文 时间：
2016-05-27 11:33:18
阅读次数：
233
SeqList声明文件
#pragmaonce
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;
voidPrintSeqList(SeqList*pSeq);
voidInitSeqList(SeqList*pSeq);//初始化
voidPushBack(SeqList*pSeq,DataTypex);//尾插
..
分类：
编程语言 时间：
2016-05-25 15:22:19
阅读次数：
218
要求大家按照课件中的方式定义链表数据结构，链表的成员函数自己定义，有哪些功能也自己定义，但是必须有如下两个函数：
返回链表中最小的元素：Type SeqList::Get_Min();//使用非递归方式
将链表中元素逆置：List::reverse();//使用递归和非递归两种方式，非递归方式只允许常数单位个额外空间
设计主函数，主函数中能够对所作函数进行测试，并且能够将链表中最小值找到，将链表...
分类：
其他好文 时间：
2016-05-13 03:10:43
阅读次数：
118
SeqLsit.h
#ifndef _SEQLIST_H_
#define _SEQLIST_H_typedef void SeqList; //是用来封装，不被外界改变
typedef void SeqListNode;SeqList* Creat_SeqList(int capacity);
SeqList* Get_Node_SeqList(SeqList* list, int pos);
S...
分类：
其他好文 时间：
2016-05-13 02:05:48
阅读次数：
170
#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#defineMAXSIZE100
typedefintDataType;
typedefstructSeqList
{
DataType_array[MAXSIZE];
size_t_size;
}SeqList;
voidInitSeqList(SeqList*pSeq)
{
assert(pS..
分类：
编程语言 时间：
2016-05-01 17:52:59
阅读次数：
350
实现动态顺序表SeqList.h#pragmaonce
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<malloc.h>
typedefintDataType;
typedefstructSeqList
{
DataType*arry;
size_tsize;
size_tcapacity;
}SeqList;
voidcheck(SeqList*Seq);//..
分类：
其他好文 时间：
2016-04-27 07:03:39
阅读次数：
229
