IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 顺序表基本操作 -> 正文阅读

[C++知识库]顺序表基本操作

.用顺序表实现数据元素是整数的线性表,使其具有如下功能:(1)初始化一个空表
(2)根据指定个数,逐个输入整数;
(3)根据给定的整数值进行查找,查找成功,返回此整数的在表中的位置,查找不成功,则输出查找失败;
(4)根据指定的位置可返回相应的整数;
(5)给定一个整数,插入到表中指定的位置;
(6)删除指定位置的整数;
(7)统计表中整数个数即求表长。
(8)逐个显示整数表中所有的整数;
下面展示一些 内联代码片

#define MAXSIZE 1000	//整数表可能达到的最大长度 
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int Status;
typedef int ElemType;
#include<iostream>
#include <iomanip>
using namespace std;
#include<stdio.h>
#include <stdlib.h> 
typedef struct
{ 
   ElemType *elem;	//指向数据元素的基地址
   int length;		//线性表的当前长度即当前整数的个数 
}SqList;
Status InitList(SqList &L)   //构造一个空的顺序表L
{    
L.elem=new ElemType [MAXSIZE];  //为顺序表分配空间
    if(!L.elem) exit(OVERFLOW);       //存储分配失败
    L.length=0;//空表长度为0
	printf("初始化空表成功!\n");
    return OK;
}

Status CreatList(SqList &L)   //根据整数的个数,输入相应的整数值
{
    int n;//要构造的整数表的长度
	int i;//循环变量
	printf("输入要创建的整数个数\n");
	scanf("%d",&n); //从键盘上输入n的值

	printf("依次输入整数的值\n");
	for(i=0;i<n;i++)  //依次输入整数
	{
		printf("请输入第%d个整数:",i+1);
		scanf("%d",&L.elem[i]);
	}

    L.length=n;			  //表长为n
    return OK;
}
int  LocateELem(SqList L,ElemType e)//在学生顺序表中根据整数值进行查找,查找成功,输出其位置,不成功则输出“表中不存在该数据”
{
      int i;
	for (i=0;i<L.length;i++)
	 if (e==L.elem[i])  return i+1;   			 
	return 0;
	
}
Status ListInsert(SqList &L,int i ,ElemType e)//在顺序表L中第i个数据元素之前插入数据元素e 
{
   int j;
   if(i<1 || i>L.length+1)   //i值不合法
   {
	   printf("i值不合法\n");
	   return ERROR;	
   }       
   if(L.length==MAXSIZE) //当前存储空间已满 
   {
	   printf("存储空间已满!\n");
	   return ERROR; 
   }    
   for(j=L.length-1;j>=i-1;j--) 
       L.elem[j+1]=L.elem[j];    //插入位置及之后的元素后移
    L.elem[i-1]=e;                     //将新元素e放入第i个位置
  ++L.length;		     	//表长增1
  return OK;
}
Status ListDelete(SqList &L,int i) //将顺序表L中第i个数据元素删除

{ 
   int j;
   if((i<1)||(i>L.length)) return ERROR;	 //i值不合法
   for (j=i;j<=L.length-1;j++)                   
      L.elem[j-1]=L.elem[j];       //被删除元素之后的元素前移  
      --L.length;               	      //表长减1
  return OK;
}
int GetLength(SqList L)
{
   return (L.length);             
}
void Print_Sq(SqList L)  //输出顺序表
{
	int i;
	printf("该顺序表中各整数为\n");
	for(i=0;i<L.length;i++)  //依次输出每个整数
		printf("%5d",L.elem[i]);
}
void ClearList(SqList &L) 
  {
   L.length=0;                //将顺序表的长度置为0
  }
void  main()
{
  SqList L;
  int choice,j=1;
  int init=0,creat=0;
  ElemType e;
  int i; // i为插入或删除位置
  while(j)
  {
    printf("\n");
    printf("\n\t\t                线性表子系统            ");
    printf("\n\t\t************************************************");
    printf("\n\t\t*         1------初始化一个空表                *");
    printf("\n\t\t*         2------创建顺序表,输入各整数值      *");
    printf("\n\t\t*         3------插    入                      *");
    printf("\n\t\t*         4------删    除                      *");
    printf("\n\t\t*         5------查    找                      *");
    printf("\n\t\t*         6------求 表 长                      *");
    printf("\n\t\t*         7------显    示                      *");
    printf("\n\t\t*         8------清    空                      *");
    printf("\n\t\t*         0------返    回                      *");
    printf("\n\t\t************************************************");
    printf("\n\t\t  请选择菜单号(0--8):   ");
    scanf("%d",&choice);
switch(choice)
 {
 
      case 1:
           init=InitList(L);
           break;
	  case 2:
          if(init==OK) {  creat=CreatList(L); break;}
		  else 
		  {
			  printf("请先进行初始化");
			  break;
		  }
      case 3:
           if(creat==OK) 
		   {
			   printf("\n请输入插入的位置i和插入的数据:");
		   printf("\n输入格式:插入位置,整数(中间用逗号分隔)\n");
           scanf("%d,%d",&i,&e);
           if(ListInsert(L,i,e)) printf("插入成功!\n");   
           break;
		   }
		    else 
		  {
			  printf("请先创建顺序表");
			  break;
		  }
      case 4:
             if(creat==OK) 
		   {
				 printf("\n\t\t  请输入要删除的元素位置:");
				 scanf("%d",&i);
				 ListDelete(L,i);
				 break;
			 }
			else 
		  {
			  printf("请先创建顺序表");
			  break;
		  }
      case 5:
		     if(creat==OK) 
		   {
		  printf("\n\t\t   请输入要查找的整数:");
   	      scanf("%d",&e); //输入整数e的值
		  if(LocateELem(L,e)) printf("该数据是第%d个元素\n",LocateELem(L,e)); //调用查找定位函数,函数值不为0,说明查找成功,输出其位置,函数值为0,说明查找失败
          else  printf("查找失败,表中无此数据\n"); 
          break;  
			 }
			 	else 
		  {
			  printf("请先创建顺序表");
			  break;
		  }

	  case 6:
          printf("该整数表的表长为:%d\n",GetLength(L));
		  break;
	  case 7:
           if(L.length==0)
              printf("\n\t\t  空表,请先输入各整数值!  ");
           else 
             Print_Sq(L);
           break;  
       case 8:
            if(L.length==0)
			{ printf("\n\t\t  空表,无需清空操作!  "); break;}
			else 
			{  ClearList(L);  
		   break; 
			}
       case 0:
           j=0;
           break;      
      default:
         printf("\n\t\t  输入错误!  请重新输入! ");
	 
  }

}   

}

这个只是参考哈,和题目不完全一样,可以参照我的单链表改,在我博客里面哈!

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-10-04 12:40:48  更:2021-10-04 12:41:11 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/29 3:58:36-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计