#include#define MaxSize 100typedef int DataType;typedef struct//定义结构体Seqlist{ DataType list[MaxSize]; int size;} SeqList;//初始化顺序表Lvoid ListIniti...
分类:
其他好文 时间:
2015-09-25 16:17:54
阅读次数:
189
// HeapSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#define LIST_MAX_SIZE 100
//顺序表
struct sqList{
int base[LIST_MAX_SIZE];
int len;
};
typedef sqList Heap;//顺序表作为堆排序的基本类型
//初始化顺序表
...
分类:
编程语言 时间:
2015-05-03 09:19:53
阅读次数:
146
实现输入数据逆置和顺序表实现排序是两个极其相似的过程,因此使用的顺序表的基本操作也是一样的: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
??
//seqlist.h
#ifndef _SEQLIST_H_
#define _SEQLIST_H_
#define MAXSIZE 100
typedef struct
{
int listLen; //节点数量
DATA_T dataList[MAXSIZE+1];
}seqListType;
/* 初始化顺序表 */
void seqli...
分类:
编程语言 时间:
2015-01-23 13:32:07
阅读次数:
155
从结构性上考虑,通常将data 和last 封装成一个结构作为顺序表的类型:typedef struct{ datatype data[MAXSIZE];int last;} SeqList;1.顺序表的初始化顺序表的初始化即构造一个空表,这对表是一个加工型的运算,因此,将L设为指针参数,首先动态分...
分类:
其他好文 时间:
2014-12-19 18:57:55
阅读次数:
180