#include /*包含输入输出头文件*/
#define ListSize 100
typedef int DataType;
typedef struct
{
DataType list[ListSize];
int length;
}SeqList;
void InitList(SeqList *L) /*将线性表初始化为空的线性表只需要把线性表的长度le...
分类：
其他好文 时间：
2015-07-07 23:01:08
阅读次数：
229
#include#include#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 //存储空间初始分配量typedef int Status; //函数的类型typed...
分类：
其他好文 时间：
2015-07-07 12:44:06
阅读次数：
136
静态表查找包括：顺序表查找、有序表查找、静态树表查找、索引表查找
具体原理这里不叙述，详见严蔚敏《数据结构》。1、顺序表查找//SequenceTableSearch.c#include
#include
#include typedef char KeyType;//定义关键字类型
typedef struct{
KeyTyp...
分类：
其他好文 时间：
2015-07-07 09:35:50
阅读次数：
116
1，堆是什么？ 堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表(一维数组)。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。 参考：计算机中的堆是什么？ 2，数组实现堆的优势及特点 由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注...
分类：
其他好文 时间：
2015-07-05 18:32:32
阅读次数：
125
用元素交换函数实现数组逆置很简单，如下面代码：（数组左右元素交换）
#include
#include
using namespace std;
void swap(int &a, int &b)
{
int tmp = a;
a = b;
b = tmp;
}
int main()
{
int a[5] = { 1, 2, 3, 4, 5 };
int lenth = sizeo...
分类：
编程语言 时间：
2015-07-05 16:45:10
阅读次数：
189
seqlist.h
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#include
#include
#include
#define MAX_SIZE 1000
typedef int DataType;
typedef struct seqlist
{
DataType array[MAX_SIZE];
size_t size;
}s...
分类：
其他好文 时间：
2015-07-01 22:18:48
阅读次数：
168
在上一篇中，我们学习了线性表最基础的表现形式-顺序表，但是其存在一定缺点：必须占用一整块事先分配好的存储空间，在插入和删除操作上需要移动大量元素（即操作不方便），于是不受固定存储空间限制并且可以进行比较快捷地插入和删除操作的链表横空出世，所以我们就来复习一下链表。
分类：
其他好文 时间：
2015-07-01 08:32:56
阅读次数：
216
数据结构顺序表的操作全集（创建，遍历，插入，删除，排序等等）
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
#define list_size 100
typedef struct Node
{
int data[list_size];
int len;
}NODE,* PNODE;
void creat_list(PNODE L)
{
int i;
int val;
int len;
/*
PNODE L=(PNO...
分类：
编程语言 时间：
2015-06-30 22:11:24
阅读次数：
263
线性结构的特点：1、存在唯一的一个被称作“第一个”的数据元素；2、存在唯一的一个被称为“最后一个”的数据元素；3、除开第一个元素之外，集合中每个元素只有一个前驱；4、除开最后一个元素之外，集合中每个元素只有一个后继。线性表的顺序表示：用一组地址连续的存储单元一次存储线性表的数据元素。（元素在计算机内...
分类：
其他好文 时间：
2015-06-30 12:19:16
阅读次数：
105
