C++数据结构和算法每天一练(线性表)
#include <iostream>
using namespace std;
class ArrayLinerTable
{
public:
void InitLinerTable(int); //初始化线性表
void MakeEmpty() ;//清空线性表
int GetLength() ;//获取长度
int Locate(int) ;//获取制定位置的数据
ArrayLinerTable* Insert(int,int) ;//在制定位置插入一个元素
ArrayLinerTable* AppendTo(int) ;//追加
ArrayLinerTable* PrintLinerTable() ;//打印线性表
ArrayLinerTable* Delete(int) ;//删除指定位置
ArrayLinerTable* Update(int,int) ;//修改元素
bool IsEmpty() ;//是否空
ArrayLinerTable*ClearAllData() ;//清除所有元素
ArrayLinerTable*SortAsc() ;//升序
ArrayLinerTable*SortDesc();//降序
ArrayLinerTable(); //构造
~ArrayLinerTable();//析构
private:
int *pLinerTableHeader ; //表头
int length ;//
int maxIndex ;//当前最大数量
};
ArrayLinerTable::ArrayLinerTable()
{
this->maxIndex= -1; //刚开始不存在-1
pLinerTableHeader=NULL ;
}
void ArrayLinerTable::InitLinerTable(int length)//不能使用模版成员指针 因为在编译期间无法确定类型所以是错误的
{
this->pLinerTableHeader=new int[length] ;
this->length=length ;
}
void ArrayLinerTable::MakeEmpty()
{
delete this->pLinerTableHeader ;
this->pLinerTableHeader=NULL ;
}
int ArrayLinerTable::GetLength()
{
return this->length ;
}
int ArrayLinerTable::Locate(int i)
{
if(-1==maxIndex)
{
cout<<"表内没有数据!"<<endl ;
return 0;
}
if (i>maxIndex)
{
cout<<"超出最大长度"<<endl ;
return 0;
}
return pLinerTableHeader[i] ;
}
ArrayLinerTable* ArrayLinerTable::Insert(int position,int data)
{
if(pLinerTableHeader==NULL)
{
InitLinerTable(100) ;//初始化
this->length=100 ;
this->maxIndex=0 ;
pLinerTableHeader[0]=data ;
return this ;
}
if(maxIndex>=length-1)
{
cout<<"线性表已满!"<<endl ;
return this ;
}
if ((position>maxIndex+1||position==maxIndex+1)&&position<length) //尾部
{
pLinerTableHeader[maxIndex+1]=data ;
maxIndex++ ;
return this;
}
int x,y ;
for (int i=position;i<maxIndex;i++)
{
if(i==position) //第一次的叫唤
{
x=pLinerTableHeader[i+1] ;
pLinerTableHeader[i+1]=pLinerTableHeader[position] ;
continue;
}
y=pLinerTableHeader[i+1];
pLinerTableHeader[i+1]=x ;
x=y ;
}
pLinerTableHeader[maxIndex+1]=x;
pLinerTableHeader[position]=data ;
maxIndex++ ;
return this ;
}
ArrayLinerTable* ArrayLinerTable::AppendTo(int data)
{
if(pLinerTableHeader==NULL)
{
InitLinerTable(100) ;//初始化
this->length=100 ;
this->maxIndex=0 ;
pLinerTableHeader[0]=data ;
return this ;
}
if (maxIndex==length-1)
{
cout<<"表满!"<<endl ;
return this;
}
pLinerTableHeader[maxIndex+1] =data ;
maxIndex++ ;
return this ;
}
ArrayLinerTable*ArrayLinerTable::PrintLinerTable()
{
if (maxIndex==-1)
{
cout<<"No Data"<<endl ;
}
for (int i=0;i<=maxIndex;i++)
{
cout<<"Position "<<i<< " Data: "<<this->Locate(i)<<endl ;
}
return this;
}
ArrayLinerTable* ArrayLinerTable::Delete(int position)
{
if(position>maxIndex){
cout<<"位置超过最大索引"<<endl ;
return this ;
}
if(position==maxIndex){ //尾部删除
maxIndex-- ;
return this ;
}
for(int i=position;i<maxIndex;i++)
{
pLinerTableHeader[i]=pLinerTableHeader[i+1];
}
maxIndex--;
return this ;
}
bool ArrayLinerTable::IsEmpty()
{
return this->pLinerTableHeader==NULL?true:false ;
}
ArrayLinerTable*ArrayLinerTable::ClearAllData()
{
for (int i=0;i<maxIndex;i++)
{
pLinerTableHeader[i]=0 ;
}
maxIndex=-1 ;
return this ;
}
ArrayLinerTable* ArrayLinerTable::Update(int position,int data)
{
if(position>maxIndex){
cout<<"位置超过最大索引"<<endl ;
return this ;
}
pLinerTableHeader[position]=data ;
return this ;
}
ArrayLinerTable* ArrayLinerTable::SortAsc() //升序
{
for (int i=0;i<=maxIndex-1;i++)
{
for (int j=i+1;j<=maxIndex;j++)
{
if (pLinerTableHeader[i]>pLinerTableHeader[j])
{
pLinerTableHeader[i]=pLinerTableHeader[j]+pLinerTableHeader[i] ;
pLinerTableHeader[j]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
pLinerTableHeader[i]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
}
}
}
return this ;
}
ArrayLinerTable* ArrayLinerTable::SortDesc() //降序
{
for (int i=0;i<=maxIndex-1;i++)
{
for (int j=i+1;j<=maxIndex;j++)
{
if (pLinerTableHeader[i]<pLinerTableHeader[j])
{
pLinerTableHeader[i]=pLinerTableHeader[j]+pLinerTableHeader[i] ;
pLinerTableHeader[j]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
pLinerTableHeader[i]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
}
}
}
return this ;
}
ArrayLinerTable::~ArrayLinerTable()
{
if(pLinerTableHeader!=NULL)
delete this->pLinerTableHeader;
cout<<"对象释放!"<<endl ;
}
#include <iostream>
#include "ArrayLinerTable.h"
using namespace std;
int main(int*argc,char **agrgv)
{
//cout<<__FILE__<<"---"<<__LINE__<<endl; 显示行 文件
//预编译指令用于防止某些代码被编译 通常被用作调试使用
#ifdef DEBUG
cout<<"开启DEBUG模式!"<<endl ;
#endif
//system("COLOR C9") ;
ArrayLinerTable *linerTable=new ArrayLinerTable() ;
for(int i=0;i<10;i++)
linerTable->AppendTo(i) ;
linerTable->Insert(1,15) ;
linerTable->PrintLinerTable();
cout<<"--------升序排序---------"<<endl ;
linerTable->SortAsc()->PrintLinerTable() ;
cout<<"-------降序排序----------"<<endl ;
linerTable->SortDesc()->PrintLinerTable() ;
cout<<"-------清空数据----------"<<endl ;
linerTable->ClearAllData()->PrintLinerTable()->MakeEmpty();
delete linerTable ;
return 0;
}
C++数据结构和算法每天一练(线性表)的更多相关文章
- Java数据结构和算法(一)线性结构之单链表
Java数据结构和算法(一)线性结构之单链表 prev current next -------------- -------------- -------------- | value | next ...
- Java数据结构和算法(一)线性结构
Java数据结构和算法(一)线性结构 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 线性表 是一种逻辑结构,相同数据类型的 ...
- "《算法导论》之‘线性表’":基于静态分配的数组的顺序表
首先,我们来搞明白几个概念吧(参考自网站数据结构及百度百科). 线性表 线性表是最基本.最简单.也是最常用的一种数据结构.线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外, ...
- java数据结构和算法09(哈希表)
树的结构说得差不多了,现在我们来说说一种数据结构叫做哈希表(hash table),哈希表有是干什么用的呢?我们知道树的操作的时间复杂度通常为O(logN),那有没有更快的数据结构?当然有,那就是哈希 ...
- HNCU1324:算法2-2:有序线性表的有序合并(线性表)
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324 题目描述 已知线性表 LA 和 L ...
- 数据结构与算法【Java】02---链表
前言 数据 data 结构(structure)是一门 研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构才可以编写出更加漂亮,更加有效率的代码. 要学习好数据结构就要多多考虑如何将生 ...
- [PTA] 数据结构与算法题目集 6-2 顺序表操作集
//创建并返回一个空的线性表: List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; ...
- Android版数据结构与算法(四):基于哈希表实现HashMap核心源码彻底分析
版权声明:本文出自汪磊的博客,未经作者允许禁止转载. 存储键值对我们首先想到HashMap,它的底层基于哈希表,采用数组存储数据,使用链表来解决哈希碰撞,它是线程不安全的,并且存储的key只能有一个为 ...
- "《算法导论》之‘线性表’":基于数组实现的单链表
对于单链表,我们大多时候会用指针来实现(可参考基于指针实现的单链表).现在我们就来看看怎么用数组来实现单链表. 1. 定义单链表中结点的数据结构 typedef int ElementType; cl ...
随机推荐
- hdu 4722
比赛的时候这道题一直都没出来,承启提醒我之后还是一直WA: 其实规律早就找到了```` 其实这题还可以用数位dp来做,不过从来没写过,以后再贴: 代码: #include<iostream> ...
- 【踩坑记】从HybridApp到ReactNative
前言 随着移动互联网的兴起,Webapp开始大行其道.大概在15年下半年的时候我接触到了HybridApp.因为当时还没毕业嘛,所以并不清楚自己未来的方向,所以就投入了HybridApp的怀抱. Hy ...
- 行为树实现AI逻辑
http://blog.csdn.net/kenkao/article/details/6099966 http://www.aisharing.com/archives/99 http://www. ...
- android使用webview上传文件(支持相册和拍照)
老夫最近需要做一个项目,需要调用服务器段的一些网页来选择文件,刚开始还挺纠结的,不知从何下手,网上大致预览了大神们走过的路,他们传统的方式都是使用一下代码: public void openFileC ...
- while +next 循环 回到循环顶端
my $show_tip = 1; sub login { while (1) { my $api ="https://login.weixin.qq.com/cgi-bin/mmwebwx ...
- createElement
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...
- eclipse 常用快捷键整理
1.整理代码的快捷键ctrl+shift + F 2.跳转代码行ctrl+L 3.可以列出所有快捷键 Ctrl+Shift+L
- Suse系统用户不能登录报错
Linux系统用户创建了user用户,使用putty登陆系统,用户为user,系统登陆报 错: Could not chdir to home directory /home/user: Permis ...
- [GRYZ2014]递增子序列最大和
[问题描述] 给定长度为n的正整数序列a1,a2,…,an. 求一个递增的子序列,和最大. [输入] 第一行,n,表示给定序列的个数. 第二行,n个用空格隔开的正整数. [输出] 递增子序列的最大和. ...
- 洛谷1377 M国王 (SCOI2005互不侵犯King)
洛谷1377 M国王 (SCOI2005互不侵犯King) 本题地址:http://www.luogu.org/problem/show?pid=1377 题目描述 天天都是n皇后,多么无聊啊.我们来 ...