线性表的顺序表示和实现

最新推荐文章于 2023-10-10 20:27:53 发布
最新推荐文章于 2023-10-10 20:27:53 发布
阅读量953 收藏 7
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45774615/article/details/112552638
版权

数据结构 线性表（顺序表示）

定义

  • 线性表（linear list）是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。

预处理

#define InitSize 10

数据对象

class Sqlist{
	private:
		int *data;//动态分配 
		int length;//顺序表当前长度 
		int MaxSize;//顺序表最大容量 
	public:
		void InitList(){//初始化顺序表
		}
		void IncreaseSize(int len){//增加动态数组的长度，len表示增加的长度	}
		void ListDelete(int i,int &e){//删除元素并返回被删除元素的值 
		}
		int GetElem(int i){//第i个元素存放的位置，按位查找 o(1)
		 } 
		int LocateElem(int e){//按值查找 最好：o(1) 最坏：o(n) 平均：o(n)
		} 
};

初始化

	void InitList(){//初始化顺序表
		    data=(int*)malloc(sizeof(int)*InitSize);
			for(int i;i<InitSize;i++)
			data[i]=0;
		 length=InitSize;
		 cout<<"List have been initialed"<<endl;
		}

增加长度

void IncreaseSize(int len){//增加动态数组的长度，len表示增加的长度 
			int *p=data;
			data=(int*)malloc(sizeof(int)*(MaxSize+len));
			for(int i;i<length;i++)//将数据复制到新的区域 
			data[i]=p[i];
			MaxSize+=len; //长度增加len 
			free(p);//释放原空间 
		}

插入元素

	void ListInsert(int i,int e){//插入元素 
			if(i<1||i>length)
			cout<<"位置不合法，插入操作失败！"<<endl; 
			else{
			int j;
			//cout<<length<<endl;
			for(j=length;j>=i;j--)
			data[j]=data[j-1];
			data[j]=e;
			length++;
		//cout<<length<<endl;
		//for(j=0;j<length;j++)
		//cout<<data[j];
		//cout<<endl;
		}
		}

删除元素

void ListDelete(int i,int &e){//删除元素并返回被删除元素的值 
			if(i<1||i>length)
	  	    cout<<"位置不合法，删除操作失败！"<<endl;
		    else{
		    	e=data[i-1];
		    	int j;
				for(j=length;j>i;j--)
				data[j-1]=data[j];
				length--;
				//cout<<length<<endl;
		        //for(j=0;j<length;j++)
		        //cout<<data[j];
		        //cout<<endl;
			}
		}

按位查找

int GetElem(int i){//第i个元素存放的位置，按位查找 o(1)
			if(i<1||i>length)
			cout<<"位置不合法"<<endl; 
			else return data[i-1];
		 }

按值查找

	int LocateElem(int e){//按值查找 最好：o(1) 最坏：o(n) 平均：o(n)
			for(int i;i<length;i++)
			if(data[i]==e)
			return i+1;
		}

完整代码

/*
线性表 
*/ 
#include<iostream>
#define InitSize 10
using namespace std;
class Sqlist{
	private:
		int *data;//动态分配 
		int length;//顺序表当前长度 
		int MaxSize;//顺序表最大容量 
	public:
		void InitList(){//初始化顺序表
		    data=(int*)malloc(sizeof(int)*InitSize);
			for(int i;i<InitSize;i++)
			data[i]=0;
		 length=InitSize;
		 cout<<"List have been initialed"<<endl;
		}
		void IncreaseSize(int len){//增加动态数组的长度，len表示增加的长度 
			int *p=data;
			data=(int*)malloc(sizeof(int)*(MaxSize+len));
			for(int i;i<length;i++)//将数据复制到新的区域 
			data[i]=p[i];
			MaxSize+=len; //长度增加len 
			free(p);//释放原空间 
		}
		void ListInsert(int i,int e){//插入元素 
			if(i<1||i>length)
			cout<<"位置不合法，插入操作失败！"<<endl; 
			else{
			int j;
			//cout<<length<<endl;
			for(j=length;j>=i;j--)
			data[j]=data[j-1];
			data[j]=e;
			length++;
		//cout<<length<<endl;
		//for(j=0;j<length;j++)
		//cout<<data[j];
		//cout<<endl;
		}
		}
		void ListDelete(int i,int &e){//删除元素并返回被删除元素的值 
			if(i<1||i>length)
	  	    cout<<"位置不合法，删除操作失败！"<<endl;
		    else{
		    	e=data[i-1];
		    	int j;
				for(j=length;j>i;j--)
				data[j-1]=data[j];
				length--;
				//cout<<length<<endl;
		        //for(j=0;j<length;j++)
		        //cout<<data[j];
		        //cout<<endl;
			}
		}
		int GetElem(int i){//第i个元素存放的位置，按位查找 o(1)
			if(i<1||i>length)
			cout<<"位置不合法"<<endl; 
			else return data[i-1];
		 } 
		int LocateElem(int e){//按值查找 最好：o(1) 最坏：o(n) 平均：o(n)
			for(int i;i<length;i++)
			if(data[i]==e)
			return i+1;
		} 
};
int main()
{
	Sqlist L;
	L.InitList();
	L.ListInsert(3,6);
	//...to be continued
	int e;
	L.ListDelete(3,e);
	//cout<<"被删除的值为："<<e<<endl; 
	return 0;
}

例题

某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。

/*
1、某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//线性表的动态顺序存储结构
#define LIST_INIT_SIZE 10      // 线性表存储空间的初始分配量
#define LISTINCRMENT 5      // 线性表存储空间的分配增量
typedef struct
{
	int *number;       // 存储空间基地址
	char **name;
	char **duty;
	int   length;     //当前长度
	int   listsize;    // 当前分配的存储容量 
}StaffList;

void Initlist(StaffList *L)
{
	L->number = (int*)malloc(sizeof(int) * LIST_INIT_SIZE);
	L->name = (char**)malloc(sizeof(char*) * LIST_INIT_SIZE* LIST_INIT_SIZE);
	for(int i=0;i<LIST_INIT_SIZE;i++)
	{
		L->name[i]=(char*)malloc(sizeof(char)* LIST_INIT_SIZE);
	}
	L->duty = (char**)malloc(sizeof(char*) * LIST_INIT_SIZE* LIST_INIT_SIZE);
	for(int i=0;i<LIST_INIT_SIZE;i++)
	{
		L->duty[i]=(char*)malloc(sizeof(char)* LIST_INIT_SIZE);
	}
	if ((!L->duty) || (!L->name) || (!L->number)) exit(1);
	L->length = 0;
	L->listsize = LIST_INIT_SIZE;
}
void CreatList(StaffList* L)
{
	int i;
	do {
		printf("请输入1-10的整数作为线性表的长度： \n");
		scanf("%d", &L->length);
	} while (L->length <1 || L->length > L->listsize);
	printf("请按姓名、工号、职务顺序输入员工信息，由空格符隔开，格式如下：\n 张三 1001 秘书\n ");
	for (i = 0; i < L->length; i++)
	{
		scanf("%s", L->name[i]);
		scanf("%d", &L->number[i]);
		scanf("%s", L->duty[i]);
	}
}
void ListInsert(StaffList* L,int i,int number,char *name,char *duty) {
	int *newbaseNumber;
	char** newbaseName;
	char** newbaseDuty;
	if (i<1 || i>L->length + 1)
	{
		printf("插入点不合法\n");
		exit(1);
	}
	printf("%d",L->length);
	if (L->length >= L->listsize)
	{
		newbaseNumber = (int*)realloc(L->number, sizeof(int) * (L->listsize + LISTINCRMENT));
		newbaseName = (char**)realloc(L->name, sizeof(char*) * (L->listsize + LISTINCRMENT));
		for(int j=0;j<LIST_INIT_SIZE;i++)
     	{
		newbaseName[j]=(char*)malloc(sizeof(char)* LIST_INIT_SIZE);
    	}
		newbaseDuty = (char**)realloc(L->duty, sizeof(char*) * (L->listsize + LISTINCRMENT));
		for(int j=0;j<LIST_INIT_SIZE;i++)
	    {
		newbaseDuty[j]=(char*)malloc(sizeof(char)* LIST_INIT_SIZE);
    	}
		if ((!newbaseDuty) || (!newbaseNumber) || (!newbaseName))  exit(0);
		L->name = newbaseName;
		L->number = newbaseNumber;
		L->duty = newbaseDuty;
		L->listsize += LISTINCRMENT;
	}
	int j;
	//cout<<length<<endl;
	for (j = L->length; j >= i; j--)
	{
		L->number[j] =L->number[j - 1];
		L->duty[j] = L->duty[j - 1];
		L->name[j] = L->name[j - 1];
	}
	L->number[j] = number;
	L->duty[j] = duty;
	L->name[j] = name;
	L->length++;
}
void PintList(StaffList* L)   //输出线性表中的元素
{
	int i;
	printf("\n线性表中的元素为：\n");
	for (i = 0; i < L->length; i++)
	{
		printf("%s ", L->name[i]);
		printf("%d ", L->number[i]);
		printf("%s\n", L->duty[i]);
	}
	printf("\n");
}
void ListDelete(StaffList* L, int i)  //删除线性表中第i个元素
{
	int* number,*number1;
	char** name,**name1, **duty,**duty1;
	if (i<1 || i>L->length)  //若删除点不合法则退出程序
	{
		printf("删除点不合法！\n");
		exit(1);
	}
	name = &L->name[i - 1];
	number= &L->number[i - 1]; 
	duty = &L->duty[i - 1];
	printf("删除的信息为：%s%d%s\n", *name,*number,*duty);

	name1 = &L->name[L->length - 1];
	number1 = &L->number[L->length - 1];
	duty1 = &L->duty[L->length - 1];
	for(int j=i-1;j<L->length;j++)
	{
		L->name[j]=L->name[j+1]; 
	}
	for(int j=i-1;j<L->length;j++)
	{
		L->number[j]=L->number[j+1]; 
	}
	for(int j=i-1;j<L->length;j++)
	{
		L->duty[j]=L->duty[j+1]; 
	}
	//for (name++; name <= name1; name++)    *(name - 1) = *name;  //删除点后的所有元素统一向前移动一个位置
	//for (number++; number <= number1;number++)    *(number - 1) = *number;
	//for (duty++; duty <= duty; duty++)    *(duty - 1) = *duty;
	L->length--;  //删除元素后，线性表的长度减少1
}
int main()
{
	StaffList L;
	int i, j, number;
	char name[10], duty[10];
	Initlist(&L);
	CreatList(&L);
	printf("创建后"); 
	PintList(&L);
	printf("请输入加入数据点及数据：\n");
	scanf("%d", &j);
	scanf("%s", name);
	scanf("%d", &number);
	scanf("%s", duty);
	ListInsert(&L, j, number, name, duty);
	printf("加入后");
	PintList(&L);
	printf("请输入删除点：\n");
	scanf("%d", &i);
	printf("删除后");
	ListDelete(&L, i);
	PintList(&L); //输出删除后线性表中的元素
	
	return 0;
}

下一节：线性表之单链表的基本操作（c语言）

「已注销」
关注
  • 4
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1、 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性。
03-23
1、 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职
05-13
数据结构课程设计 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
【数据结构】人员名单管理
weixin_51396924的博客
11-24 1501
题面 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 思路 顺序表+存储员工信息的结构体 按照初始化、员工入职、员工离职、信息打印封装函数 源代码 结构体”员工“ typedef struct { char name[20];//姓名 char No[8];//工号 char job[20];//职务 }WORKER;//员工属性 线性
《C语言程序设计教程》第三版 习题七
t_r_ap的博客
08-24 591
《C语言程序设计教程》第三版 习题七
C语言线性表的顺序表示与实现实例详解
09-04
总之，C语言中的线性表顺序表示是一种基础且实用的数据结构，适用于各种算法和应用，但需要根据具体需求权衡其优势和限制。在实际编程中，根据数据的特性选择合适的数据结构是优化算法性能的关键。
数据结构之线性表的顺序表示和实现
05-28
以上就是关于“数据结构之线性表的顺序表示和实现”的主要知识点，以及可能的代码实现结构。通过这三个文件，我们可以学习如何在C++中实现一个基本的顺序表，并对其进行操作。这不仅有助于理解数据结构的基础，也为...
线性表的顺序存储与实现
07-29
线性表是计算机科学中一种基础的数据结构，它是由n（n≥0）个相同...提供的文件"02-线性表的顺序存储与实现"很可能是关于如何在具体编程语言中实现这些操作的示例代码，可以作为学习和理解线性表顺序存储的参考资料。
数据结构上机考试试题（C++语言版）
12-30
顺序方式存储的线性表， 动态链接方式存储的线性表， 动态链接结构存储的二叉树， 选择排序的算法，
某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
04-11
某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
银行职员信息管理系统
11-30
某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职,把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单
专业技术职务代码2001版 GB/T 8561-2001
03-09
GB/T 8561-2001 专业技术人员标准版，EXCEL文件。用得着的朋友可以下载，是人事管理、信息管理方面的专业文档
员工类（包括姓名，银行帐号，工号等）
07-01
基于公司管理的临时员工，销售，经理等.用C＋＋码编写
线性表顺序表示及实现源码
11-11
以上就是线性表顺序表示的理论基础以及C语言实现的源码概述。通过这些基本操作，我们可以实现对线性表的各种操作，如排序、搜索、合并等。线性表是许多复杂数据结构的基础，理解并掌握其原理和实现方法对于学习数据...
数据结构上机测试题超全合集【C语言描述算法】(完整可编译代码，含运行结果截图)
lei20172017的博客
06-21 5684
1、 编写算法，将二个升序链表在原表空间内归并成一个升序链表。 /* 1、 编写算法，将二个升序链表在原表空间内归并成一个升序链表。*/ #include <stdio.h> #include <stdlib.h> #define MaxSize 50 typedef int ElementType; typedef struct LNode { ElementType data; struct LNode *Next; } LNode,*List;
2022年《数据结构实验》上机考试一（计科2101,2102,2104班）-题解
m0_64694079的博客
11-23 990
数据结构实验作业
《数据结构》上机实验题目
最新发布
dikaerhanshua的博客
10-10 748
本部分将给各位学弟学妹们分享《数据结构》的上机部分实验题目，已经将一些CSP的题目删除（各位应该可以在网上找到CSP更好的解答吧），更全的实验题目和解答可以私信博主，也可以在资源栏目下载数据结构的源代码，帮助各位在这门课获取更高分数。
线性表的类型定义、顺序表示和实现.pptx
10-11
2.2 线性表的顺序表示和实现2.2.1 线性表的顺序表示线性表的顺序表示是指用一段地址连续的存储单元依次存储线性表的数据元素。 通常采用数组来实现。2.2.2 线性表的顺序实现线性表的顺序实现可以通过数组来...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值