顺序表及其基本操作验证程序设计

最新推荐文章于 2023-06-13 06:15:00 发布
原创 最新推荐文章于 2023-06-13 06:15:00 发布 · 425 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #c++

本文详细介绍了一个基于顺序表的程序设计，包括初始化、插入、删除、查找、遍历、排序、合并和归并等功能的实现。通过具体代码示例，展示了如何进行数据结构的基本操作，并提供了一个交互式的菜单系统，让用户可以直观地理解并实践顺序表的使用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

顺序表及其基本操作验证程序设计

完成顺序表的建立、插入、删除、查找、遍历、排序、合并、归并等算法功能及实现。

#include<iostream>
#include<malloc.h>   //malloc()等
#include<stdio.h>
#include<process.h>
using namespace std;

#define TRUE 1  //函数结果状态
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 20  //表的空间初始分配量
#define LISTINCREMENT 2    //储存空间分配增量
typedef  int Status;         /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;      //

typedef struct SqList   //顺序表结构
{
	ElemType *elem;  //首地址
	int length;
	int listsize;
};

Status InitList(SqList *L)   //构造空表
{
	(*L).elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!(*L).elem) exit(OVERFLOW);
	(*L).listsize = LIST_INIT_SIZE;
	(*L).length = 0;
	return OK;
}

Status GetElem(SqList L, int i, ElemType *e)   //获取表中第i个元素的值并用e返回
{
	if (i<1 || i>L.length) exit(ERROR);
	*e = *(L.elem + i - 1);
	return OK;
}

//返回表中第一个与e相等的元素位序
int LocateElem(SqList L, ElemType e)
{
	for (int i = 1; i <= L.length; i++) if (*(L.elem + i - 1) == e) return i;
	return 0;
}

Status ListInsert(SqList *L, int i, ElemType e) //第i个位置前插入e,表长+1
{
	ElemType *newbase, *p;
	if (i<1 || i>(*L).length + 1) return ERROR;
	if ((*L).length >= (*L).listsize)
	{
		newbase = (ElemType*)realloc((*L).elem, ((*L).length + LISTINCREMENT) * sizeof(ElemType));
		if (!newbase)  exit(OVERFLOW);
		(*L).elem = newbase;
		(*L).listsize += LISTINCREMENT;
	}
	for (p = (*L).elem + (*L).length; p>(*L).elem + i - 1; p--) *p = *(p - 1);
	*p = e;
	(*L).length++;
	return OK;
}
Status ListDelete(SqList *L, int i) //删除第i个位置数据,表长-11
{
	ElemType *p;
	if (i<i || i>(*L).length + 1) return ERROR;
	for (p = (*L).elem + i - 1; p <= (*L).elem + (*L).length - 1; p++) *p = *(p + 1);
	(*L).length--;
	return OK;
}

void Union(SqList *La, SqList Lb)
{
	ElemType e;
	for (int i = 1; i <= Lb.length; i++)
	{
		GetElem(Lb, i, &e);
		if (!LocateElem(*La, e)) ListInsert(La, (*La).length, e);
	}
}

void ListTraverse(SqList L) //表遍历
{
	for (int i = 1; i <= L.length; i++)
		cout << *(L.elem + i - 1) << "  ";
}

void MergeList(SqList La, SqList Lb, SqList *Lc)
{
	ElemType ai, bj;
	int i = 1, j = 1, k = 1;
	InitList(Lc);
	while (i <= La.length&&j <= Lb.length)
	{
		GetElem(La, i, &ai); GetElem(Lb, j, &bj);
		if (ai <= bj) { ListInsert(Lc, k++, ai); i++; }
		else { ListInsert(Lc, k++, bj); j++; }
	}
	while (i <= La.length) { GetElem(La, i, &ai); ListInsert(Lc, k++, ai); i++; }
	while (j <= Lb.length) { GetElem(Lb, j, &bj); ListInsert(Lc, k++, bj); j++; }

}
void sort(SqList &L)
{
	int i, j, t, min;
	for (i = 0; i<L.length - 1; i++)
	{
		t = i;
		for (j = i + 1; j<L.length; j++)
		{
			if (*(L.elem + j)<*(L.elem + t))  t = j;
		}
		if (t != i) { min = *(L.elem + i); *(L.elem + i) = *(L.elem + t); *(L.elem + t) = min; }
	}
}
int num(char str[])
{
	int n = 0, i, l;
	l = strlen(str);
	for (i = 0; i<l; i++) n += int(str[i] - 48)*int(pow(10., l - i - 1));
	return n;
}
int input(int &n)
{
	char str[100];
	cin >> str;
	for (int i = 0; i<strlen(str); i++) if (str[i]>'9' || str[i]<'0') { return 0; break; }
	n = num(str);
	return 1;

}
int input(char &s)
{
	char str[100];
	cin >> str;
	if (strlen(str) != 1) return 0;
	else if (str[0] != 'a'&&str[0] != 'B'&&str[0] != 'A'&&str[0] != 'b') return 0;
	else { s = str[0]; return 1; }
}



int main()
{
	SqList La, Lb, Lc;
	InitList(&La); InitList(&Lb);
	int i, n, l, e; char s;
	cout << "//建立线性表La..." << '\n' << "请输入La的长度：";
	while (1) { if (input(La.length) && La.length > 0) break; cout << "输入错误！！！" << '\n' << "请重新输入："; }
	cout << "请输入" << La.length << "个数据给La：";
	for (i = 1; i <= La.length; i++) cin >> *(La.elem + i - 1);
	cout << endl;
	cout << "//建立线性表Lb..." << '\n' << "请输入Lb的长度：";
	while(1) {if (input(Lb.length)&&Lb.length>0) break; cout << "输入错误！！！" << '\n' << "请重新输入："; }
	cout << "请输入" << Lb.length << "个数据给Lb：";
	for (i = 1; i <= Lb.length; i++) cin >> *(Lb.elem + i - 1);
	cout << '\n' << "顺序表La的数据是："; ListTraverse(La);
	cout << '\n' << "顺序表Lb的数据是："; ListTraverse(Lb);

	do {
		cout << '\n' << "///////////////////////////////////////////////////////////////////////////////////////////////////////////////////" << '\n' << endl;
		cout << "顺序表操作：" << '\n' << " 1.插入数据" << '\t' << '\t' << "2.删除数据" << '\t' << '\t' << "3.查找数据" << '\t' << '\t' << "4.输出顺序表" << '\n' << " 5.非递减排序"
			<< '\t' << '\t' << "6.将Lb表合并到La表中" << '\t' << '\t' << "7.将La和Lb归并到新表Lc中" << '\t' << '\t' << "0.退出" << '\n' << '\n' << "请输入操作序号：";

		while (1)
		{
			if (input(n) && n >= 0 && n <= 7) break;
			else  cout << "****输入错误****" << '\n' << '\n' << "请输入操作序号：";
		}
		switch (n)
		{
		case 1:
			cout << "选择操作对象(A:La B:Lb)：";
			while (1)
			{
				if (!input(s))
					cout << "****输入错误****" << '\n' << '\n' << "选择操作对象(A:La B:Lb):";
				else break;
			}
			switch (s)
			{
			case 'A':
			case 'a':
			{
				cout << "请输入插入位置：";
				while (1)
				{
					if (!input(l) || l<1 || l>La.length + 1) { cout << "****输入错误****" << '\n' << '\n' << "请输入插入位置："; }
					else break;
				}
				cout << "输入数据：";
				while (1) { if (input(e)) break; else cout << "****输入错误****" << '\n' << '\n' << "请重新输入数据："; }
				ListInsert(&La, l, e);
				cout << '\n' << "顺序表La的数据是："; ListTraverse(La); cout << endl;
			} break;
			case 'B':
			case'b':
			{
				cout << "请输入插入位置：";
				while (1)
				{
					if (!input(l) || l<1 || l>Lb.length + 1) { cout << "****输入错误****" << '\n' << '\n' << "请输入插入位置："; }
					else break;
				}
				cout << "输入数据：";
				while (1) { if (input(e)) break; else cout << "****输入错误****" << '\n' << '\n' << "请重新输入数据："; }
				ListInsert(&Lb, l, e);
				cout << '\n' << "顺序表Lb的数据是："; ListTraverse(Lb); cout << endl;
			} break;
			}
			break;
		case 2:
			cout << "选择操作对象(A:La B:Lb): ";
			while (1)
			{
				if (!input(s))
					cout << "输入错误！！!" << '\n' << '\n' << "选择操作对象(A:La B:Lb):";
				else break;
			}
			switch (s)
			{
			case 'A':
			case 'a':
			{
				cout << "请输入删除位置：";
				while (1)
				{
					if (!input(l) || l<1 || l>La.length) { cout << "****输入错误****" << '\n' << '\n' << "请输入插入位置："; }
					else { ListDelete(&La, l); break; }
				}
				cout << '\n' << "顺序表La的数据是："; ListTraverse(La); cout << endl;
			} break;
			case 'B':
			case'b':
			{
				cout << "请输入删除位置：";
				while (1)
				{
					if (!input(l) || l<1 || l>Lb.length) { cout << "****输入错误****" << '\n' << '\n' << "请输入插入位置："; }
					else { ListDelete(&Lb, l); break; }
				}
				cout << '\n' << "顺序表Lb的数据是："; ListTraverse(Lb); cout << endl;
			} break;
			}break;
		case 3:
		{
			cout << "输入查找数据: "; int data;
			while (1)
			{
				if (!input(data)) cout << "****输入错误****" << '\n' << '\n' << "输入查找数据：";
				else { cout << '\n'; break; }
			}
			if (LocateElem(La, data)>0)
			{
				cout << "顺序表La中";
				for (i = 1; i <= La.length; i++)  if (data == *(La.elem + i - 1))  cout << "(" << i << ")";
				cout << "位置存在数据" << data << endl;
				if (LocateElem(Lb, data)>0)
				{
					cout << "顺序表Lb中";
					for (i = 1; i <= Lb.length; i++)  if (data == *(Lb.elem + i - 1))  cout << "(" << i << ")";
					cout << "位置存在数据" << data << endl;
				}
			}
			else cout << "不存在此数据...." << endl;
		}break;
		case 4:
		{
			cout << "选择操作对象(A:La B:Lb): ";
			while (1)
			{
				if (!input(s))
					cout << "****输入错误****" << '\n' << '\n' << "选择操作对象(A:La B:Lb):";
				else break;
			}
			switch (s)
			{
			case 'A':
			case 'a': {cout << '\n' << "顺序表La的数据是："; ListTraverse(La); cout << endl; } break;
			case 'B':
			case 'b': {cout << '\n' << "顺序表Lb的数据是："; ListTraverse(Lb); cout << endl; } break;
			}
		}
		case 5:
			cout << "选择操作对象(A:La B:Lb): ";
			while (1)
			{
				if (!input(s))
					cout << "****输入错误****" << '\n' << '\n' << "选择操作对象(A:La B:Lb):";
				else break;
			}
			switch (s)
			{
			case 'A':
			case 'a': {sort(La); cout << '\n' << "顺序表La的数据是："; ListTraverse(La); cout << endl; } break;
			case 'B':
			case 'b': {sort(Lb); cout << '\n' << "顺序表Lb的数据是："; ListTraverse(Lb); cout << endl; } break;
			}break;
		case 6: {Union(&La, Lb); cout << '\n' << "顺序表La的数据是："; ListTraverse(La); cout << endl; }break;
		case 7: {MergeList(La, Lb, &Lc); cout << '\n' << "顺序表Lc的数据是："; ListTraverse(Lc); cout << endl; }break;
		}
	} while (n>0);
}

运行结果：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

顺序表验证实验
weixin_41842123的博客
04-08 344
头文件：#ifndef SeqList_H#define SeqList_Hconst int MaxSize=10;class SeqList{public: SeqList(){length=0;} SeqList(int a[],int n); ~SeqList(){} void Insert(int i,int x); int Delete(int i); int Locate(int x...
顺序表操作验证
01-31
顺序表操作验证，数据结构课程作业。对顺序表进行操作验证。
C语言顺序表程序设计
qq_61580414的博客
06-13 713
利用顺序表实现定义顺序线性表的数据结构，并实现了创建空的顺序线性表、判断线性表是否已满、在指定位置插入元素、打印线性表元素等基本操作函数。实现销毁线性表、查找指定值首次出现的位置、查找指定位置处的元素、删除指定位置的元素、删除与给定值相同的元素、替换指定值的元素、移除线性表中的所有重复元素等操作函数。
c语言顺序表程序设计,C语言顺序表完整实现(示例代码)
weixin_33729566的博客
05-17 610
#include #include #define ElementType int#define MAXSIZE 100typedef struct{ElementType Data[MAXSIZE];int Last;}List;//list在前面和后面效果是一样的List *MakeEmpty();ElementType FindKth(int K, List *PtrL);int Find(...
c语言顺序表程序设计,c语言实现顺序表的基本操作
weixin_39817122的博客
05-17 141
数据结构顺序表操作复制代码 代码如下:#include #include #include #define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ElemType *elem;int length;int listsize;}SqList;St...
实验一 顺序表基本操作的实现
12-18
【实验课程名称】算法与数据结构 【实验项目名称】顺序表基本操作的实现
顺序表的定义及基本操作
02-28
### 顺序表的定义及基本操作 #### 一、实验目的、意义 通过本次实验，学生将能够： 1. **掌握线性表顺序存储结构的特点**：了解顺序表的存储方式，即通过连续的内存空间来存储数据元素，以及这种存储方式的优势与...
实验一顺序表验证实验.pdf
最新发布
09-17
2. 验证顺序表及其基本操作的实现 3. 掌握数据结构及算法的程序实现的基本方法 实验内容： 1. 建立含有若干个元素的顺序表 2. 对已建立的顺序表实现插入、删除、查找等基本操作 设计与编码： (a) 理论知识： * ...
实验一.顺序表验证实验知识.pdf
02-04
本实验的主要目的是掌握线性表的顺序存储结构，验证顺序表及其基本操作的实现，并掌握数据结构及算法的程序实现的基本方法。实验内容包括建立含有若干个元素的顺序表，实现插入、删除、查找等基本操作，并输出顺序表...
顺序表的设计与实现
11-27
实验涉及的内容包括顺序表的基本操作如初始化、查找、插入、删除等，并通过具体的测试用例验证顺序表功能的正确性。 实验的具体目标包括： 1. **熟悉VC环境**：学会在VC环境中编写、调试和运行C++代码，并理解多...
C语言数据结构顺序表 学生表 学生成绩管理系统.zip
06-25
本项目以"C语言数据结构顺序表 学生表 学生成绩管理系统"为主题，涉及到的核心知识点包括顺序表、学生表的设计以及如何用C语言构建一个简单的学生成绩管理系统。 首先，我们来讨论“顺序表”。顺序表是一种基础的...
顺序表的基本操作
09-18
本资源是：线性表中的顺序表的一些操作，包括初始化顺序表、建立顺序表、删除顺序表、在顺序表中插入元素，在顺序表中删除元素、判断空的等一些基本操作。
数据结构实验一（顺序表基本操作）题目和源程序
04-02
实验内容： 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用 union_Sq操作实现A=A∪B。
顺序表的实现--C语言泛型编程
FreeeLinux's blog
08-21 1656
一：顺序表代码实现 #ifndef _SEQ_LIST_H #define _SEQ_LIST_H #include #include #include #include #define ElemType float //以float类型测试算法通用性，而不是以惯用的int #define INIT_SIZE 10 //顺序表默认初始化大小
顺序表的算法设计
qq_42092076的博客
07-24 2737
顺序表算法设计：数据采用顺序存储结构，利用顺序表的基本操作来求解任务。 【例1】：一直长度为n 的线性表，A采用顺序存储结构，设计一个时间复杂度为O(n),空间复杂度为O(1),的算法，改算法删除线性表中所有值为x的数据元素。 以下两种算法均不满足要求： ①：如果每删除一个值为x的元素，都进行移动，其时间复杂度为O(n2),空间复杂度为O(1). ②：如果借助一个新的顺序表，存放将A中所有...
数据结构:有人设计以下算法用于删除整数顺序表L中所有值在[x,y]范围内的元素，该算法显然不是高效的，请设计一个同样功能的高效算法。
热门推荐
Rivival_S 的博客
10-22 1万+
（题目的算法略） #include #include #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length; //存放顺序表的长度 } SqList; //顺序表的类型 void CreateList(Sq
C实现顺序表
鸽子的博客
08-04 3606
1. 实验目的 （1）掌握线性表的顺序存储结构； （2）验证顺序表及其基本操作的实现； （3）理解算法与程序的关系，能够将顺序表算法转换为对应的程序。 2. 实验内容 （1）建立含有若干个元素的顺序表； （2）对已建立的顺序表实现插入、删除、查找等基本操作。 3. 实验提示 定义顺序表的数据类型——顺序表结构体SeqList，在SeqList基础上实现题目要求的插入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值