#数据结构 顺序表

线性表

顺序表

每种结构都有它存在意义

线性表的顺序存储实现指的是用一组连续的存储单元存储线性表的数据元素。

概念

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性表,一般情况下采用数组存储。在数组上完成数据的增查改删。

逻辑结构:线性结构

物理结构:顺序存储结构

线性表的特点:一对一,每个节点最多一个前驱和一个后继,首尾节点特殊:首节点无前驱,尾节点无后继

顺序表前言

操作:

1.创建一个空的顺序表

2.向顺序表的指定位置插入数据

3.删除顺序表指定位置的数据

命名法则:

大驼峰:InsertInto

小驼峰: insertinto

加下划线: insert_into

见名知意;

练习1:

int buf[32] = {1,996,520,4,5,6,7,8}; // 8 个最后一个下标 7 n-1

1 996 520 100 4 5 6 7 8

(1)向数组的第几个位置插入数据

	int  *p 		  //保存的数组的首地址
	int  n		 //n代表的是数组中有效的元素个数(非数组的长度size 100)
	int  post;		 //位置代表的是第几个位置(数组元素下标),数组元素下标 位置的编号从0开始 position
	int  data;		//插入到数组中的数据
	int  InsertInto(int *p,int n,int post,int data);

(2)遍历数组中的有效元素

	int  *p		        //保存的数组的首地址
	int  n			//n代表的是数组中有效的元素个数(非数组的长度size 100)
	void  Show(int *p,int n)
	int main()
	{
		int  buf[32] = {1,996,520,4,5,6,7,8}; // 8 个最后一个下标 7  n-1
		InsertInto(buf,8,3, 100); // 1 996 520 100 4 5 6 7 8
		Show(buf,9);//1 996 520 100 4 5 6 7 8
		return 0;
	}

#include <stdio.h>
int InsertInto(int *p,int n,int post,int data);
void Show(int *p,int n);
int main(int argc, const char *argv[])
{

	int buf[32] = {1,996,520,4,5,6,7,8};
	InsertInto(buf,8,3,100);
	Show(buf,9);
	
	return 0;
}
int  InsertInto(int *p,int n,int post,int data)
{
	int i;

	if(post < 0 || post > n)
	{
		printf("InsertInto error\n");
		return  -1;
	}
	for(i = n -1; i >= post; i--)
	{
		p[i+1] = p[i];
	}
	p[post] = data;

	return 0;
}
void Show(int *p,int n)
{
	int i;
	for(i = 0; i < n; i++)
	{
		printf("%d ",p[i]);
	}
	putchar(10);
}
1 996 520 100 4 5 6 7 8 

练习2:

修改成last版本后

前提条件:

全局变量:last :始终表示最后一个有效元素的下标

#include <stdio.h>
int  InsertInto(int *p,int post,int data);
void DeletPost(int *p,int post);
void Show(int *p);
//始终表示数组中最后一个有效元素的下标(全局变量)
int last = 7;
int main(int argc, const char *argv[])
{

	int buf[32] = {1,996,520,4,5,6,7,8};
	InsertInto(buf,3,100);
	Show(buf);
	DeletPost(buf,3);
	Show(buf);
	return 0;
}
int  InsertInto(int *p,int post,int data)
{
	int i;

	if(post < 0 || post > last+1)
	{
		printf("InsertInto error\n");
		return  -1;
	}
	for(i = last; i >= post; i--)
	{
		p[i+1] = p[i];
	}
	p[post] = data;
	last++;
	return 0;
}

void DeletPost(int *p,int post)
{
	if(post < 0 || post > last)
	{
		printf("DeletPost error\n");

	}
	int i;
#if 0
	for(i = post; i < last; i++)
	{
		p[i] = p[i+1];

		//p[last] = p[last+1]
	}
#endif
#if 1
	for(i = post +1; i <= last; i++)
	{
        p[i-1] = p[i];
		
	    //p[last -1] = p[last]
	}
#endif
	last--;
}
void Show(int *p)
{
	int i;
	for(i = 0; i <= last; i++)
	{
		printf("%d ",p[i]);
	}
	putchar(10);
}

1 996 520 100 4 5 6 7 8 
1 996 520 4 5 6 7 8 

顺序表:SequeueList

顺序表操作函数

#ifndef _SEQLIST_H_
#define _SEQLIST_H_
#include <stdio.h>
#include <stdlib.h>
// 1. 定义操作顺序表的结构体
#define N 5      // 定长数组的大小
typedef int DataType;	// 顺序表数据类型
typedef  struct  seq
{
	DataType data[N];  
	int last;//last始终代表数组中最后一个有效元素的下标 
}SL;
//1.创建一个空的顺序表
SL *CreateEpSeqlist();//返回的是申请空间的首地址
//2.向顺序表的指定位置插入数据
int InsertIntoSeqlist(SL *p, int post,DataType data);//post第几个位置,data插入的数据
//3.遍历顺序表sequence 顺序 list 表
void ShowSeqlist(SL *p);
//4.判断顺序表是否为满,满返回1 未满返回0
int IsFullSeqlist(SL *p);
//5.判断顺序表是否为空
int IsEpSeqlist(SL *p);
//6.删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist(SL *p, int post);
//7.清空顺序表
void ClearSeqList(SL *p)
//8.修改指定位置的数据
int ChangePostSeqList(SL *p,int post,DataType data);//post被修改的位置,data修改成的数据
//9.查找指定数据出现的位置
int SearchDataSeqList(SL *p,DataType data);//data代表被查找的数据
#endif

为了后续方便需改表中数据的数据类型,我们可以typedef一个新的数据类型叫做DataType顺序表数据类型。

为了让在定义结构体变量或结构体指针时使用更方便,我们同样可以将struct SeqList重定义为SL

此时SL == struct SeqList

  1. 创建seqlist.h函数声明头文件
  2. 创建seqlist.c函数实现源文件
  3. 创建main.c用来测试顺序表接口

定义操作顺序表的结构体

// 1. 定义操作顺序表的结构体
#define N 5     // 定长数组的大小
typedef int DataType;	// 顺序表数据类型
typedef  struct  seq
{
	DataType data[N];  
	int last;//last始终代表数组中最后一个有效元素的下标 
}SL;

all:
    gcc main.c seqlist.c -o seqlist

创建空顺序表

SL *CreateEpList()
{
	SL *p = (SL*)malloc(sizeof(SL));
	if(NULL == p)//NULL == p; NULL = p;p = NULL;
	{
		printf("malloc error\n");
		return NULL;
	}
    //int last = -1;
	p->last = -1;
	return p;
}
#ifndef _SEQLIST_H_
#define _SEQLIST_H_
#include <stdlib.h>
#include <stdio.h>
#define N 5
typedef int datatype;
typedef struct seq
{
	datatype data[N];
	int last;
	//last始终代表数组中最后一个有效元素的下标 
}SL;
//创建一个表(表首地址返回)
SL *CreateEpList();
//2.向顺序表的指定位置插入数据
#endif
#include "seqlist.h"
int main(int argc, const char *argv[])
{
	SL *p = CreateEpList();
        return 0;
}

插入

  1. post不能小于0
  2. post不能大于last + 1
  3. 表不能溢出last+1不能大于N
//2.向顺序表的指定位置插入数据
int InsertIntoSeqlist(SL *p, int post,datatype data)//post第几个位置,data插入的数据
{
	if(IsFullSeqlist(p) || post < 0 || post > p->last+1)
	{
		printf("InsertIntoSeqlist error\n");
		return -1;
	}
	int i;
	for(i = p->last; i >= post; i--)
	{
		p->data[i+1] = p->data[i];
	}
	p->data[post] = data;
	p->last++;
    return 0;
}
//3.遍历顺序表sequence 顺序 list 表
void ShowSeqlist(SL *p)
{     
   int i;
   for(i = 0; i <= p->last; i++)
   {
	   printf("%d ",p->data[i]);
   }
   putchar(10);	
}
//4.判断顺序表是否为满,满返回1 未满返回0
int IsFullSeqlist(SL *p)
{
	return p->last == N -1;
	//真(1) 假(0)
}
99 88 77 
99 66 88 77 

打印

//3.遍历顺序表sequence 顺序 list 表
void ShowSeqlist(SL *p)
{     
   int i;
   for(i = 0; i <= p->last; i++)
   {
	   printf("%d ",p->data[i]);
   }
   putchar(10);
}

查找

查找指定数据出现的位置下标

思路:自变量为顺序表下标[0, last]for循环进行遍历访问,如果相等返回下标。

缺陷:无法返回重复出现数据的位置下标

解决办法:不做要求。

//9.查找指定数据出现的位置
int SearchDataSeqList(SL *p,datatype data)//data代表被查找的数据
{

	if(IsEpSeqlist(p))
	{
		printf("SearchDataSeqList error\n");
		return -1;
	}
	int i;
	for(i = 0; i <= p->last; i++)
	{
		if(p->data[i] == data)
			return i;
	} 	
    return -1;
}

修改

修改顺序表指定位置的数据。

参数:

  1. 结构体指针P
  2. 修改的位置post
  3. 期望的数据data

步骤:

  1. 容错判断 [0, last]
  2. 直接修改 P->data[post] = data
//8.修改指定位置的数据
int ChangePostSeqList(SL *p,int post,datatype data)//post被修改的位置,data修改成的数据
{

   if(IsEpSeqlist(p) || post < 0 || post > p->last)
   {
		printf("ChangePostSeqList error\n");
		return -1;
   }
   
   p->data[post] = data;
   return 1;
}

删除

删除顺序表中指定位置的数据

参数:

  1. 结构体指针P
  2. 删除的位置post

步骤:

  1. 容错判断 同修改接口[0, last]
  2. post+1~last向前移动

5.判断顺序表是否为空
int IsEpSeqlist(SL *p)
{
     return p->last == -1;
}
//6.删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist(SL *p, int post)
{
	if(IsEpSeqlist(p) || post < 0 || post > p->last)
	{
		printf("DeletePostSeqlist error\n");
		return -1;
	}
	int i;
#if 0
	for(i = post; i < p->last; i++)
	{
		p->data[i] = p->data[i+1];
	}
#endif
#if 1
	for(i = post+1; i <= p->last; i++)
	{
		p->data[i-1] = p->data[i];
	}
#endif
	p->last--;
	return 0;
}
#include "seqlist.h"
int main(int argc, const char *argv[])
{
	SL *p = CreateEpList();
	InsertIntoSeqlist(p,0,99);
	InsertIntoSeqlist(p,1,88);
	InsertIntoSeqlist(p,2,77);
	ShowSeqlist(p);
	InsertIntoSeqlist(p,1,66);
	ShowSeqlist(p);
	DeletePostSeqlist(p,1);
	ShowSeqlist(p);
	return 0;
}
99 88 77 
99 66 88 77 
99 88 77 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/780109.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

阶段三:项目开发---大数据开发运行环境搭建:任务8:安装配置Redis

任务描述 知识点&#xff1a;安装配置Redis 重 点&#xff1a; 安装配置Redis 难 点&#xff1a;无 内 容&#xff1a; Redis&#xff08;Remote Dictionary Server )&#xff0c;即远程字典服务&#xff0c;是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可…

数据结构1:C++实现变长数组

数组作为线性表的一种&#xff0c;具有内存连续这一特点&#xff0c;可以通过下标访问元素&#xff0c;并且下标访问的时间复杂的是O(1)&#xff0c;在数组的末尾插入和删除元素的时间复杂度同样是O(1)&#xff0c;我们使用C实现一个简单的边长数组。 数据结构定义 class Arr…

【手写数据库内核组件】01 解析树的结构,不同类型的数据结构组多层的链表树,抽象类型统一引用格式

不同类型的链表 ​专栏内容&#xff1a; postgresql使用入门基础手写数据库toadb并发编程 个人主页&#xff1a;我的主页 管理社区&#xff1a;开源数据库 座右铭&#xff1a;天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物. 文章目录 不同类型…

图像基础知识

图像卷积 卷积(convolution)是通过两个函数f和g生成第三个函数的一种数学算子,表征函数f与g经过翻转和平移的重叠部分的面积。 卷积概念是两个变量在某范围内相乘后求和的结果。图像处理中的卷积概念:数字图像是一个二维的离散信号,对数字图像做卷积操作其实就是利用卷积…

【帧中继实验-ensp】

实验要求 在R1上开启一个点对点子接口&#xff0c;用于连接 R1–R2&#xff0c;两端IP地址为12.1.1.x 。开启一个多点子接口 &#xff0c;用于连接R1–R3&#xff0c;R4&#xff0c;两段IP地址为134.1.1.x。 具体DLCI分配和映射关系如下&#xff1a; R1 102 R2 201—动态映射…

华为OD机试 - 来自异国的客人(Java 2024 D卷 100分)

华为OD机试 2024D卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;D卷C卷A卷B卷&#xff09;》。 刷的越多&#xff0c;抽中的概率越大&#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测…

使用Github Actions自建Docker镜像仓库

使用Github Actions自建Docker镜像仓库 背景使用Github Actions自建Docker镜像仓库fork项目[docker_image_sync](https://github.com/xqxyxchy/docker_image_sync)获取云厂商容器镜像服务信息配置github secrets运行github action配置需要同步的镜像同步后效果华为云配置 背景 …

机器学习简介--NLP(二)

机器学习简介 机器学习简介机器学习例子机器学习分类有监督学习有监督学习的应用 无监督学习 机器学习常见概念数据集k折交叉验证过拟合欠拟合评价指标 机器学习简介 机器学习例子 问题&#xff1a; 2&#xff0c;4&#xff0c;6&#xff0c;8&#xff0c;&#xff1f;&#…

深入理解JS逆向代理与环境监测

博客文章&#xff1a;深入理解JS逆向代理与环境监测 1. 引言 首先要明确JavaScript&#xff08;JS&#xff09;在真实网页浏览器环境和Node.js环境中有很多使用特性的区别。尤其是在环境监测和对象原型链的检测方面。本文将探讨如何使用JS的代理&#xff08;Proxy&#xff09…

2024亚太杯中文赛数学建模B题word+PDF+代码

2024年第十四届亚太地区大学生数学建模竞赛&#xff08;中文赛项&#xff09;B题洪水灾害的数据分析与预测&#xff1a;建立指标相关性与多重共线性分析模型、洪水风险分层与预警评价模型、洪水发生概率的非线性预测优化模型&#xff0c;以及大规模样本预测与分布特征分析模型 …

算法011:最大连续的1的个数

最大连续的1的个数. - 备战技术面试&#xff1f;力扣提供海量技术面试资源&#xff0c;帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/max-consecutive-ones-iii/ 乍一看&#xff0c;这道题很奇怪&#xff0c;什么叫最多翻转k个0&a…

自动控制:反馈控制

自动控制&#xff1a;反馈控制 反馈控制&#xff08;Feedback Control&#xff09;是一种在控制系统中通过测量输出信号&#xff0c;并将其与期望信号进行比较&#xff0c;产生误差信号&#xff0c;再根据误差信号调整输入来达到控制目标的方法。反馈控制是自动控制系统中最常…

揭秘Conda:Python开发者必备的包管理神器

conda 简介 Conda 是一个开源的包管理系统和环境管理系统&#xff0c;用于安装和管理软件包以及创建和维护不同的软件环境。 它最初是为 Python 语言设计的&#xff0c;但现在已经支持多种编程语言&#xff0c;包括 R、Ruby、Lua、Scala 等。 1、Anaconda&#xff1a;是一个…

HCIE之IPV6和OSPFv6(十四)

IPV6 1、IPv6基础1.1 Ipv6地址静态配置、Eui 641.1.1 Ipv6地址静态配置1.1.2、Ipv6地址计算总结1.1.2.1、IEEE eui 64计算1.1.2.1.1、作用1.1.2.1.2、计算方法1.1.2.1.3、计算过程 1.1.2.2、被请求加入的组播组地址计算&#xff08;三层&#xff09;1.1.2.2.1、 作用1.1.2.2.2、…

在pycharm里如何使用Jetbrains AI Assistant

ai assistant激活成功后&#xff0c;如图 ai assistant渠道&#xff1a;https://web.52shizhan.cn/activity/ai-assistant 在去年五月份的 Google I/O 2023 上&#xff0c;Google 为 Android Studio 推出了 Studio Bot 功能&#xff0c;使用了谷歌编码基础模型 Codey,Codey 是…

浪潮信息元脑服务器支持英特尔®至强®6能效核处理器 展现强劲性能

如今&#xff0c;服务器作为数字经济的核心基础设施&#xff0c;正面临着前所未有的挑战和机遇。作为服务器领域的领军企业&#xff0c;浪潮信息始终站在行业前沿&#xff0c;不断推陈出新&#xff0c;以满足客户日益增长的需求。近日&#xff0c;浪潮信息再次展现技术实力&…

从零开始学习网络安全渗透测试之Linux基础篇——(六)Linux网络及防火墙配置

从零开始学习网络安全渗透测试之Linux基础篇 第六章 Linux网络及防火墙配置 1、Linux网络配置文件 查看第一张网卡的网卡信息&#xff1a; [rootlocalhost yum.repos.d]# cat vi /etc/sysconfig/network-scripts/ifcfg-ens33 cat: vi: 没有那个文件或目录TYPEEthernet PR…

【高中数学/基本不等式】已知:x,y皆为正实数,且满足2x+y=1 求:1/x+1/y的最小值?

【问题】 已知&#xff1a;x,y皆为正实数&#xff0c;且满足2xy1 求&#xff1a;1/x1/y的最小值&#xff1f; 【解答】 解法一&#xff1a;&#xff08;基本不等式法&#xff09; 这个问题貌似无从下手&#xff0c;实际把分子的1替换成2xy就出现我们熟悉的适合基本不等式发…

数据自动备份方法分享!

现在很多朋友对于第三方软件颇为青睐&#xff0c;因为它们具备许多电脑自带备份工具所不具备的功能。例如&#xff0c;自动备份数据的需求。尽管你已经备份了电脑数据&#xff0c;但日常使用中数据常会增加&#xff0c;你可能无暇顾及每天的备份工作。因此&#xff0c;使用数据…

alibaba EasyExcel 简单导出数据到Excel

导入依赖 <dependency><groupId>com.alibaba</groupId><artifactId>easyexcel</artifactId><version>4.0.1</version> </dependency> 1、alibaba.excel.EasyExcel导出工具类 import com.alibaba.excel.EasyExcel; import …