数据结构(顺序表)

文章目录

  • 一、线性表
    • 1、线性表
      • 1.1、线性表的定义
      • 1.2、线性表的操作
    • 2、顺序表
      • 2.1、顺序表的实现--静态分配
      • 2.2、顺序表的实现--动态分配
      • 2.2、顺序表的特点
    • 3、顺序表的基本操作
      • 3.1、插入操作
      • 3.2、删除操作
      • 3.3、查找操作
        • 3.2、按位查找
        • 3.2、按值查找

一、线性表

1、线性表

1.1、线性表的定义

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

1.2、线性表的操作

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

2、顺序表

在这里插入图片描述

2.1、顺序表的实现–静态分配

静态的数组分配后固定不变
在这里插入图片描述
Sq:sequence–顺序,序列

#include<stdio.h>
#define MaxSize 10typedef struct{int data[MaxSize];int length;
}SqList;void InitList(SqList &L){for(int i=0;i<MaxSize;i++){L.data[i]=0;}L.length=0;
}
int main(){SqList L;InitList(L);for(int i=0;i<MaxSize;i++)printf("data=%d\n",L.data[i]);return 0;
} 

在这里插入图片描述

2.2、顺序表的实现–动态分配

在这里插入图片描述

#include<stdlib.h>
#define InitSize 10//结构体 
typedef struct{int *data;int MaxSize;int length;
}SeqList;//初始化顺序表 
void InitList(SeqList &L){L.data=(int *)malloc(InitSize*sizeof(int));L.MaxSize=InitSize;L.length=0;
}
//增加长度操作
void IncreaseSize(SeqList &L,int len){int *p=L.data;L.data=(int *)malloc((InitSize+len)*sizeof(int));//将以前的数据复制到新区域for(int i=0;i<L.length;i++){L.data[i]=p[i];} L.MaxSize=L.MaxSize+len;//销毁无效区域 free(p);
}int main(){SeqList L;InitList(L);IncreaseSize(L,5);return 0;
}

在这里插入图片描述

2.2、顺序表的特点

在这里插入图片描述

3、顺序表的基本操作

3.1、插入操作

在这里插入图片描述

#include<stdlib.h>
#include<stdio.h>
#define InitSize 10
#define MaxSize 10
typedef struct{int *data;int length;
}SqList;//初始化顺序表
void InitList(SqList &L){L.data=(int *)malloc(sizeof(int)*InitSize);L.length=0;
} //顺序表插入
bool ListInsert(SqList &L,int i,int e){//为了代码的健壮性,判断i的范围是否有效if(i<1||i>L.length+1)return false;//判断存储空间是否已满 if(L.length>=MaxSize)return false; //i及其i之后数据向后移动一位for(int j=L.length;j>=i;j--){L.data[j]=L.data[j-1];} //赋值L.data[i-1]=e; //长度+1L.length=L.length+1; return true;
} 
int main(){SqList L;InitList(L);//给顺序表赋值for(int i=0;i<5;i++){L.data[i]=i+1;L.length++;} ListInsert(L,3,3);for(int i=0;i<=5;i++){printf("%d\n",L.data[i]);} return 0;
}

在这里插入图片描述
在这里插入图片描述
插入操作的时间复杂度:
在这里插入图片描述

3.2、删除操作

在这里插入图片描述

#include<stdlib.h>
#include<stdio.h>
#define InitSize 10
#define MaxSize 10
typedef struct{int *data;int length;
}SqList;//初始化顺序表
void InitList(SqList &L){L.data=(int *)malloc(sizeof(int)*InitSize);L.length=0;
} //顺序表插入
bool ListInsert(SqList &L,int i,int e){//为了代码的健壮性,判断i的范围是否有效if(i<1||i>L.length+1)return false;//判断存储空间是否已满 if(L.length>=MaxSize)return false; //i及其i之后数据向后移动一位for(int j=L.length;j>=i;j--){L.data[j]=L.data[j-1];} //赋值L.data[i-1]=e; //长度+1L.length++; return true;
} 
//顺序表删除
bool ListDelete(SqList &L,int i,int &e){//判断合法性if(i<1||i>L.length+1)return false;e=L.data[i-1];for(int j=i;j<L.length;j++){L.data[j-1]=L.data[j];}L.length--;return true;
} 
int main(){int e=-1;SqList L;InitList(L);//给顺序表赋值for(int i=0;i<5;i++){L.data[i]=i+1;L.length++;} ListInsert(L,3,3);ListDelete(L,5,e);for(int i=0;i<L.length;i++){printf("%d\n",L.data[i]);} printf("delete data = %d",e);return 0;
}

删除操作的时间复杂度:
在这里插入图片描述

3.3、查找操作

3.2、按位查找

在这里插入图片描述
请添加图片描述
在这里插入图片描述
按位查找的时间复杂度
在这里插入图片描述

3.2、按值查找

在这里插入图片描述

#include<stdlib.h>
#include<stdio.h>
#define InitSize 10typedef struct{int *data;int MaxSize;int length;
}SeqList;//初始化顺序表
void InitList(SeqList &L){L.data=(int *)malloc(sizeof(int)*InitSize);L.length=0;L.MaxSize=InitSize;
} 
//按值查找
int LocateElem(SeqList L,int e){for(int i=0;i<L.length;i++){if(L.data[i]==e)return i+1;}return 0;
} 
int main(){SeqList L;InitList(L);//给顺序表赋值for(int i=0;i<5;i++){L.data[i]=i+1;L.length++;} int number=LocateElem(L,3);printf("%d",number);return 0;
}

在这里插入图片描述
结构类型比较:
在这里插入图片描述
时间复杂度
在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Git 删除已经 Push 到远程多余的文件

例如要删除 data/log 文件 1. 在当前项目下打开终端 2. 查看有哪些文件夹 dir 3. 预览将要删除的文件&#xff08;如果不清楚该目录下是否存在不应该删除的文件&#xff09; git rm -r -n --cached 文件/文件夹名称 加上 -n 这个参数&#xff0c;执行命令时&#xff0c;是不会…

Numpy应用-股价分析实战

股价统计分析 数据样本 股价常用指标 极差 越高说明波动越明显 股价近期最高价的最大值和最小值的差价 成交量加权平均价格 英文名VWAP&#xff08;Volume-Weighted Average Price&#xff0c;成交量加权平均价格&#xff09;是一个非常重要的经济学量&#xff0c;代表着金融…

考研机试 糖果分享游戏

糖果分享游戏 一些学生围坐一圈&#xff0c;中间站着他们的老师&#xff0c;所有人都面向老师。 他们要玩一个有关糖果分享的游戏。每个学生最开始都有一定数量的糖果&#xff08;保证一定是偶数&#xff09;。 每轮游戏的进程为&#xff1a; 老师吹起哨声&#xff0c;所有学…

苹果Find My市场需求火爆,伦茨科技ST17H6x芯片助力客户量产

苹果发布AirTag发布以来&#xff0c;大家都更加注重物品的防丢&#xff0c;苹果的 Find My 就可以查找 iPhone、Mac、AirPods、Apple Watch&#xff0c;如今的Find My已经不单单可以查找苹果的设备&#xff0c;随着第三方设备的加入&#xff0c;将丰富Find My Network的版图。产…

2024年华为OD机试真题-寻找最富裕的小家庭-Java-OD统一考试(C卷)

题目描述: 在一棵树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭。 现给你一棵树,请计算出最富裕的小家庭的财富和。 输入描述:第一行为一个数N,表示成员总数,成员编号1-N,1<=N<=1000 第二行为N个…

Unity 中的接口和继承

在Unity的游戏开发中&#xff0c;理解面向对象编程的概念&#xff0c;如类、接口、继承和多态性&#xff0c;是非常重要的。本文旨在帮助理解和掌握Unity中接口和继承的概念&#xff0c;以及如何在实际项目中应用这些知识。 类和继承 在C#和Unity中&#xff0c;类是构建应用程序…

WSL中遇到CondaHTTPError: HTTP 000 CONNECTION FAILED for url解决方法

文章目录 遇到问题解决方法参考 遇到问题 之前用WSL使用conda都是正常的&#xff0c;今天用的时候遇到CondaSSLError: Encountered an SSL error. Most likely a certificate verification issue. (base) lishizhengDESKTOP-8SJ6087:~$ conda update -n base -c defaults con…

Google Chrome RCE漏洞 CVE-2020-6507 和 CVE-2024-0517 流程分析

本文深入研究了两个在 Google Chrome 的 V8 JavaScript 引擎中发现的漏洞&#xff0c;分别是 CVE-2020-6507 和 CVE-2024-0517。这两个漏洞都涉及 V8 引擎的堆损坏问题&#xff0c;允许远程代码执行。通过EXP HTML部分的内存操作、垃圾回收等流程方式实施利用攻击。 CVE-2020-…

操作符详解(上)

目录 操作符的分类 二进制和进制转换 2进制转10进制 10进制转2进制数字 2进制转8进制 2进制转16进制 原码、反码、补码 移位操作符 左移操作符 右移操作符 位操作符&#xff1a;&、|、^、~ 单目操作符 逗号表达式 操作符的分类 • 算术操作符&#xff1a; …

【C++干货铺】 RAII实现智能指针

个人主页点击直达&#xff1a;小白不是程序媛 C系列专栏&#xff1a;C干货铺 代码仓库&#xff1a;Gitee 目录 为什么需要智能指针&#xff1f; 内存泄漏 什么是内存泄漏&#xff0c;内存泄露的危害 内存泄漏的分类 堆内存泄漏&#xff08;Heap leak&#xff09; 系统资…

CMG GPP 0.05°全球区域2000~2019年月数据分享

各位同学们好&#xff0c;今天分享的是CMG GPP 0.05全球区域2000~2019年月数据。您可以私信或评论。 一、数据简介 准确估算陆地植被的初级生产总值&#xff08;GPP&#xff09;对于了解全球碳循环和预测未来气候变化至关重要。目前有多种基于不同方法的 GPP 产品&#xff0c…

ORM-08-EclipseLink 入门介绍

拓展阅读 The jdbc pool for java.(java 手写 jdbc 数据库连接池实现) The simple mybatis.&#xff08;手写简易版 mybatis&#xff09; 1. EclipseLink概述 本章介绍了EclipseLink及其关键特性&#xff1a;包括在EclipseLink中的组件、元数据、应用程序架构、映射和API。 本…

Leetcode—29. 两数相除【中等】

2023每日刷题&#xff08;九十四&#xff09; Leetcode—29. 两数相除 叛逆期实现代码 class Solution { public:int divide(int dividend, int divisor) {if(dividend INT_MIN && divisor -1) {return INT_MAX;} return dividend / divisor;} };运行结果 倍增算法…

java多线程测试websocket demo(使用文件流)

这个demo主要是利用Java多线程来测试WebSocket通信。首先&#xff0c;创建一个WebSocket服务器和客户端&#xff0c;然后使用多线程来模拟多个客户端同时连接服务器进行通信。通过多线程测试&#xff0c;可以验证WebSocket通信的并发性能和稳定性。同时&#xff0c;可以通过多线…

第14章_数据结构与集合源码(一维数组,链表,栈,队列,树与二叉树,List接口分析,Map接口分析,Set接口分析,HashMap的相关问题)

文章目录 第14章_数据结构与集合源码本章专题与脉络1. 数据结构剖析1.1 研究对象一&#xff1a;数据间逻辑关系1.2 研究对象二&#xff1a;数据的存储结构&#xff08;或物理结构&#xff09;1.3 研究对象三&#xff1a;运算结构1.4 小结 2. 一维数组2.1 数组的特点2.2 自定义数…

内存屏障,写屏障和读屏障

目录 jmm&#xff1a; 写屏障和读屏障 jmm&#xff1a; Java 内存模型&#xff08;Java Memory Model&#xff0c;简称 JMM&#xff09;是一种规定了多线程环境中共享变量的访问规则的模型。它确保了在不同线程之间的可见性、有序性和原子性。以下是关于 Java 内存模型的一些…

HTTP简单的接收和发送

注释 简单的http通讯信息&#xff0c;可以适应简单的场景 void Start(){StartCoroutine(GetRequest("https://jsonplaceholder.typicode.com/posts/1"));StartCoroutine(PostRequest("https://jsonplaceholder.typicode.com","hahah"));}/// &…

【基础算法练习】前缀和与差分模板

文章目录 前缀和算法思想差分算法思想C 版本的前缀和模板一维前缀和二维前缀和 C 版本的差分模板一维差分二维差分 前缀和算法思想 用 O(N) 的复杂度构建前缀和数组&#xff0c;通过这种方式达成 O(1) 的时间来得到区间和&#xff0c;说是一种算法&#xff0c;其实可以说是一种…

何恺明 ResNet 引用量正式破20万!!!

注: 本文转自微信公众号 BravoAI (专注AI资讯和技术分享), 原文网址: 何恺明 ResNet 引用量正式破20万!!!, 扫码关注公众号 谷歌学术显示, 截止到 2024年1月26日, 何凯明 ResNet 一文引用量正式突破 20W!!! 更为惊人的是, 从论文发表到今天, 不过7年!!!‍‍‍‍‍‍‍‍‍‍‍‍…

springboot347基于web的铁路订票管理系统

获取源码——》公主号&#xff1a;计算机专业毕设大全