数据结构第一天

一、数据结构的组织形式

1、线性表：除去头和尾，中间元素有且仅有一个前继，有且仅有一个后继。
2、按存储空间分
（1）顺序表：内部存储空间连续近似可以看成数组
（2）链表：内部存储空间不连续。
3、顺序表内容
（1）头文件，存放在include 文件夹中

#ifndef _SQE_H_
#define _SQE_H_

#define IN_SIZE 10		//初始最大的空间
#define ADD_SIZE 5		//每次增加的空间

typedef enum{TRUE,FALST,ERROR} BOOL;

typedef int Data;
typedef struct _sqe
{
	Data *pData;		//顺序表的存储空间			
	int MaxSize;		//最大的存储空间
	int Size;			//当前使用的存储空间
}Sqe;
	
//创建顺序表
Sqe *Creat();			
	
//扩展顺序表，为其重新分配空间
BOOL AgainMalloc(Sqe *s);	
	
//插入顺序表：尾插
//s:要插入的顺序表
//data：要插入的数据
//返回值：成功返回TURE,失败返回FALSE,其他返回ERROR
BOOL inster_last(Sqe *s,Data data);	
	
// 插入数据：头插
// s：要插入的顺序表
// data：要插入的数据
// 返回值：成功返回 TRUE，失败返回FALSE，其他返回ERROR
BOOL inster_head(Sqe* s, Data data);	
	
// 插入数据：根据位置插入数据
// s    ：要插入的顺序表
// index: 要插入位置的下标
// data ：要插