【Data_Structure笔记1】线性表的顺序存储【顺序表】

#ifndef _DATA_STRUCTURE_SEQLIST_H_
#define _DATA_STRUCTURE_SEQLIST_H_

#include<iostream>
#include<string>

#define MAXSIZE 100                                    //【0】定义线性表的最大长度

typedef struct                                        //【1】定义顺序表【节点的数据的数据类型】【自定义数据类型】
{
	char strKey[15];
	char strName[20];
	int  iAge;
}DATA;

typedef struct                                        //【2】定义【顺序表】结构，此时，这个顺序表就是一个【数据类型】，和基本型一致
{
	DATA listData[MAXSIZE];                             //【1】存储顺序表数据的静态数组     
	int  iListLength;                                  //【2】顺序表的长度，顺序表中实际存储数据元素的个数
}SeqList;

/*************************************************************************************************************************************
模块说明:
        顺序表的八大基本操作
*************************************************************************************************************************************/
void SeqListInit(SeqList* SL);                         //【1】顺序表的初始化操作。构造一个空的线性表
int  SeqListLength(SeqList* SL);                       //【2】求表的长度
int  SeqListInsert(SeqList* SL,int pos,DATA data);     //【3】在顺序表SL的第pos的索引位置插入一个数据元素data
int  SeqListDelete(SeqList* SL,int pos);               //【4】删除顺序表中的第pos个位置上的数据元素
int  SeqListLocate(SeqList* SL,char* key);             //【5】按关键字进行查找
DATA* SeqListGet(SeqList* SL,int pos);                 //【6】按序号返回元素
bool IsEmpty(SeqList* SL);                             //【7】判空
#endif // !_DATA_STRUCTURE_SEQLIST_H_

#include"SeqList.h"

/***********************************************************************************************************
函数说明:
       初始化顺序表为空表
***********************************************************************************************************/
void SeqListInit(SeqList* SL)
{
	SL->iListLength = 0;
}
/***********************************************************************************************************
函数说明:
       求解顺序表的长度，顺序表中实际存储数据元素的个数
***********************************************************************************************************/
int  SeqListLength(SeqList* SL)
{
	return SL->iListLength;
}
/***********************************************************************************************************
函数说明:
        判断顺序表是否为空
***********************************************************************************************************/
bool IsEmpty(SeqList* SL)
{
	if (SL->iListLength == 0)
	{
		return true;
	}
	else
	{
		false;
	}
}
/***********************************************************************************************************
函数说明:
       顺序表的插入操作
操作步骤:
      [1]插入先判满，并且判断插入的位置是否正确
	  [2]向后移动数据元素
	  [3]插入
	  [4]表长加1
***********************************************************************************************************/
int  SeqListInsert(SeqList* SL, int pos, DATA data)
{
	if (SL->iListLength >= MAXSIZE)
	{
		std::cout << "[NOTICE]当前存储空间已满，不能插入新的数据！" << std::endl;
#ifdef DEBUG
		std::system("pause");
#else
		return 0;
#endif // DEBUG
	}//if


	if (pos<0 || pos>SL->iListLength)
	{
		std::cout <<"[NOTICE]插入节点的位置不正确！" << std::endl;
#ifdef DEBUG
		std::system("pause");
#else
		return 0;
#endif // DEBUG
	}//if

	for (int i = SL->iListLength; i > pos; i--)
	{
		SL->listData[i] = SL->listData[i-1];
	}
	SL->listData[pos] = data;
	SL->iListLength++;
	return 1;
}
/***********************************************************************************************************
函数说明:
        顺序表的删除操作
操作步骤:
		[1]删除先判空，并且判断删除的位置是否合法
		[2]将Apos----Alength-1的元素向前移动
		[3]修改表长
***********************************************************************************************************/
int  SeqListDelete(SeqList* SL, int pos)
{
	if (IsEmpty(SL))
	{
		std::cout << "[NOTICE]顺序表是空表,不能删除元素！" << std::endl;
#ifdef DEBUG
		std::system("pause");
#else
		return 0;
#endif // DEBUG
	}

	if (pos < 1 || pos>SL->iListLength)
	{
		std::cout <<"[NOTICE]删除的结点有误，不能删除此节点！" << std::endl;
#ifdef DEBUG
		std::system("pause");
#else
		return 0;
#endif // DEBUG
	}

	for (int i = pos; i < SL->iListLength; i++)
	{
		SL->listData[i - 1] = SL->listData[i];
	}
	SL->iListLength--;
	return 1;
}
/***********************************************************************************************************
函数说明:
        根据关键字进行查找
***********************************************************************************************************/
int  SeqListLocate(SeqList* SL, char* key)
{
	for (int i = 0; i < SL->iListLength; i++)
	{
		if (std::strcmp(SL->listData[i].strKey, key) == 0)
		{
			return (i+1);
		}
	}
	return 0;
}
/***********************************************************************************************************
函数说明:
        根据序号进行查找
***********************************************************************************************************/
DATA*  SeqListGet(SeqList* SL, int pos)
{
	if (pos<0 || pos>(SL->iListLength - 1))
	{
		std::cout <<"[NOTICE]查找元素结点的序号是错误的，不能返回节点值！"<< std::endl;
#ifdef DEBUG
		std::system("pause");
#else
		return 0;
#endif // DEBUG
	}

	return &(SL->listData[pos]);
}

/***************************************************************************************************************************
文件说明:
        【顺序表】的实现代码
详细说明:
         [1]线性表示具有【相同数据类型】n(n>=)个数据元素的【有限序列】。
		 [2]【线性表】是一种逻辑结构，表示元素之间是一对一的相邻关系。【顺序表】和【链表】是一种存储结构。
基本分类:
         [1]逻辑结构:
		             1---一般线性表
					 2---操作受限的线性表结构:栈、队列、数组、广义表、串
		             3---树:一般树形结构，二叉树(平衡二叉树，满二叉树，完全二叉树等)
					 4---图:有向图、无向图
【顺序表】:
         [1]【线性表】的【顺序存储】称为【顺序表】，它是用一组【地址连续的存储单元】依次存储线性表中的数据元素，从而使得逻辑
		    上相邻的存储单元，物理位置上相邻。
		 [2]【顺序表】是一种可以【随机存储】的数据结构。
		 [3]【顺序表的缺点】是，在插入和删除操作的时候，需要移动大量的数据元素，这样会严重影响插入和删除操作的效率，由于顺序
		     表存在这个缺点，所有后面又引出了【线性表的链式存储】结构
运行环境:
        Win10+VS2015
时间地点:
        陕西师范大学 文津楼 2017 8.18
作    者:
        九 月
****************************************************************************************************************************/
#include"SeqList.h"

void SeqListPrint(SeqList* SL)
{
	for (int i = 0; i < SL->iListLength; i++)
	{
		std::cout <<"【"<<i<<"】"<<"<key,name,age>  = " << SL->listData[i].strKey <<" "<< SL->listData[i].strName << " " << SL->listData[i].iAge << std::endl;
	}
}
int main(int argc,char* argv[])
{
	SeqList      SL;                       //【0】定义顺序表数据类型的变量
	DATA         data;
	DATA         dataP;

	char        strKey[15];

	SeqListInit(&SL);                      //【1】初始化顺序表

	int i = 0;
	while (true)
	{
		
		std::cout <<"[NOTICE]输入添加的结点(学号，姓名，年龄):"<<std::endl;
		std::cin >> data.strKey;
		//std::cout<<std::endl;

		std::cin >> data.strName;
		//std::cout << std::endl;

		std::cin >> data.iAge;
		//std::cout << std::endl;

		if (data.iAge)
		{
			if (!SeqListInsert(&SL, i, data))
			{
				break;
			}
		}
		else
		{
			break;
		}
		i++;
	}
	std::cout << "[NOTICE]显示顺序表中的所有数据！" << std::endl;
	SeqListPrint(&SL);
	std::system("pause");
	return 0;
}