【数据结构基础】-线性表的顺序实现(数组实现)基本操作

2019.10.10
【数据结构-线性表的顺序结构】

基本操作:初始化,判断是否空表,清空表,获取表中的第i个元素,查找元素,插入元素,删除元素,获取表的元素个数。

抽象数据类型:
数据结构-线性表的顺序结构的抽象数据类型

#include <stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>//数据结构-线性表的顺序表示和实现#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0#define MAXSIZE 100  //定义线性表的最大长度typedef  int Status;	//Status是函数的类型,其值是函数的结果状态码
typedef int ElemType;	//顺序表存储元素类型,考虑到可移植性,若改变存储类型,只需要修改这一处,默认为int类型typedef struct MyStruct
{ElemType data[MAXSIZE];	//存储空间地址int length;		//当前长度
}List;//初始化操作,建立一个空的线性表
Status InitList(List &L);//打印线性表的所有元素
void PrintList(List L);//若线性表为空,则返回true,否则返回false
bool ListEmpty(List L);//将线性表清空
Status ClearList(List &L);//将线性表中地i个元素值返回给e
ElemType GetElem(List L, ElemType i, ElemType *e);//在线性表中查找与给定值e相等的元素,如果查找成功,返回该元素在表中的序号表示成功;否则,返回0表示失败
int LocateElem(List L, ElemType e);//在线性表第i个位置插入新元素e
bool InsertList(List &L, ElemType i, ElemType e);//删除线性表中第i个元素,并用e返回其值
Status ListDelete(List &L, ElemType i, ElemType &e);//返回线性表L的元素的个数
int ListLength(List L);int main() {List list1, list2;//初始化ListInitList(list1);//判断list是否为空if (ListEmpty(list1)){printf("该线性表为空\n");}else {printf("该线性表不为空\n");}//给线性表插入元素printf("给线性表插入元素...");InsertList(list1, 1, 1);InsertList(list1, 2, 2);InsertList(list1, 3, 3);//打印线性表中的元素PrintList(list1);//查找1在线性表中的序号printf("整数1在线性表中的序号: %d\n", LocateElem(list1, 1));//返回线性表中的元素个数printf("list1线性表中元素个数为:%d\n", ListLength(list1));//删除线性表中的元素int num;ListDelete(list1, 1, num);//打印线性表中的元素PrintList(list1);//返回线性表中的元素个数printf("list1线性表中元素个数为:%d\n", ListLength(list1));system("pause");return 0;
}//初始化操作,建立一个空的线性表
Status InitList(List &L) {L.length = 0;return OK;
}//打印线性表的所有元素
void PrintList(List L){if (L.data == NULL) {exit(0);}printf("该线性表的元素为: ");for (int i = 0; i < L.length ; i++){printf("%d ", L.data[i]);}printf("\n");
}//若线性表为空,则返回true,否则返回false
bool ListEmpty(List L){if (L.data == NULL){return false;}else{return true;}
}//将线性表清空
Status ClearList(List &L){if (L.data != NULL){free(L.data);}return OK;
}//将线性表中地i个元素值返回给e
ElemType GetElem(List L, ElemType i, ElemType *e){if (i<0 && i>L.length){	//输入的i有误return ERROR;}*e = L.data[i - 1];return OK;
}//在线性表中查找与给定值e相等的元素,如果查找成功,返回该元素在表中的序号表示成功;否则,返回0表示失败
int LocateElem(List L, ElemType e){for (int i = 0; i < L.length; i++){if (L.data[i] == e) {return i + 1;		//注意:返回的是该元素在线性表的序号,并非下标!}else{return 0;}}
}//在线性表第i个位置插入新元素e
bool InsertList(List &L, int i, ElemType e)
{if (i<1 || i>L.length + 1)		//判断i的范围是否有效{printf("位置无效!\n");return false;}if (L.length >= MAXSIZE)		//当前存储空间已满,不能插入{printf("当前存储空间已满!!!\n");return false;}//表中最后一个元素的下标是length-1,再后一位是length			for (int j = L.length; j >= i; j--)L.data[j] = L.data[j - 1];L.data[i - 1] = e;				//在位置i处放入eL.length++;					//线性表长度加1return true;
}//删除线性表中第i个元素,并用e返回其值
Status ListDelete(List &L, ElemType i, ElemType &e){if (i<0 || i>L.length){		//输入的序号错误!return ERROR;}e = L.data[i - 1];		//将被删除的元素赋值给e,通过e返回其值for (int j = i; j <= L.length - 1; j++) {L.data[j - 1] = L.data[j];}L.length--;return OK;
}//返回线性表L的元素的个数
int ListLength(List L){return L.length;
}

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

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

相关文章

机器学习驱动技术是生物学进步的下一个突破

来源&#xff1a;ScienceAI作者&#xff1a;Immunai 联合创始人兼 CEO&#xff0c;Luis Voloch编译&#xff1a;绿萝数字生物学与 90 年代的互联网处于同一发展阶段&#xff08;早期、激动人心和变革性&#xff09;。当时&#xff0c;IP 地址的概念还很新&#xff0c;「精通技术…

makefile编译erlang

https://www.cnblogs.com/witton/p/6868963.html转载于:https://www.cnblogs.com/hshy/p/11096625.html

C++学习——内联函数

文章目录1.内联函数1.1 什么是内联函数1.2 内联函数的声明1.3 内联函数的条件2.成员函数与内联函数2.1 内联成员函数2.2 判断成员函数时候为内联函数3. 虚函数可以声明为inline吗1.内联函数 1.1 什么是内联函数 C提供一种提高函数效率的方法&#xff0c;即在编译时将被调函数…

实现调用API接口

API是一组封装好的函数&#xff0c;通过API&#xff0c;你可以为应用快速扩展功能&#xff0c;而无需理解它们是如何实现的&#xff0c;从而提升开发效率。通常&#xff0c;API服务商会提供API文档&#xff0c;那么如何根据文档来使用API呢&#xff1f; PS:该文章内容来自于阿里…

量子力学与机器学习相结合,预测高温下的化学反应

来源&#xff1a;ScienceAI编辑&#xff1a;凯霞在高温下从氧化物中提取金属不仅对于钢铁等金属的生产至关重要&#xff0c;而且对回收利用也必不可少。但当前的提取过程是碳密集型的&#xff0c;会排放大量温室气体。研究人员一直在探索开发「更绿色」的工艺方法。第一性原理理…

js实现右键单击打开自定义的菜单

今天分享一个&#xff0c;单击鼠标右键弹出自定义菜单&#xff0c;选中不同菜单选项&#xff0c;实现其对应功能 首先先自已定义一个菜单 <div id"menu"><ul><li>添加</li><li>删除</li><li>修改</li></ul>&l…

个人觉得好的文章链接推荐【转载,侵权立删】

声明&#xff1a;本篇博客为博主学习后端中觉得好的文章&#xff0c;不定期更新。上方是链接&#xff0c;下方是作者简介以及内容简介。均为转载&#xff0c;来源不限&#xff0c;若有侵权&#xff0c;请联系博主&#xff0c;或者是在评论区留言&#xff0c;侵权立删&#xff0…

DeepMind提出强化学习新方法,可实现人机合作

来源&#xff1a;AI前线作者&#xff1a;Ben Dickson译者&#xff1a;盖策划&#xff1a;凌敏本文来自 BDTechTalks 网站的“AI 研究论文评论”专栏。该专栏提供人工智能最新发现的系列解读文章。尽管人工智能研究人员正力图建立能在围棋、星际争霸到 Dota 等复杂游戏中击败人类…

C++学习——类的初始化

文章目录1.类通过构造函数进行数据成员初始化2.类成员初始化方式&#xff1f;3.什么情况下必须使用列表初始化&#xff1f;4.为什么用列表初始化成员变量会快一些&#xff1f;5.派生类构造函数的执行顺序1.类通过构造函数进行数据成员初始化 一般来说&#xff0c;类中的数据成…

队列模块(Queue)

#!/usr/bin/env python # codingutf-8import Queue import time https://docs.python.org/2/library/queue.htmlQueue模块在Python 3中改名为queue了。 Queue模块实现了多个生产者消费者列队&#xff0c;可以在多线程中进行安全的信息交换。 Queue模块定义了三个类&#xff1a;…

C++学习——构造函数,析构函数与虚函数关系

文章目录1.构造函数&#xff0c;析构函数可以为虚函数吗&#xff1f;2.析构函数和构造函数的作用&#xff1f;3.构造函数和析构函数调用顺序&#xff1f;4.类什么时候会调用析构函数&#xff1f;1.构造函数&#xff0c;析构函数可以为虚函数吗&#xff1f; 构造函数不可以&…

军事大脑的构建对未来战争的影响

前言&#xff1a;本文是我与军事科学院的赵蔚婷,王婉两位老师在2020年4月发表的一篇论文&#xff0c;首发在《中国科技论文在线》&#xff0c;是将互联网大脑模型与军事领域结合&#xff0c;形成军事大脑和军事超级智能的概念体系&#xff0c;重点提出军事神经元和军事云反射弧…

00001-整数倒置-Java-leetcode-要考虑到溢出问题

leetcode-整数倒置 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;https://leetcode-cn.com/problems/reverse-integer 著作权归领扣网络所有。商业转载请联系官方授权&#xff0c;非商业转载请注明出处。给出一个 32 位的有符号整数&#xff0c;你需…

size - 列出段节大小和总共大小

总览 (SYNOPSIS) size[-A|-B|--formatcompatibility] [--help] [-d|-o|-x|--radixnumber] [--targetbfdname] [-V|--version] objfile...描述 (DESCRIPTION) GNU 的 size 程序 列出 参数列表 objfile 中, 各 目标文件(object) 或 存档库文件(archive) 的 段节(section)大小 ---…

C++学习——默认构造函数

默认构造函数在这篇博客中已经写得很明白。 https://blog.csdn.net/bear_n/article/details/72798301 文章目录1.什么是默认构造函数&#xff1f;2.什么情况会自动生成默认构造函数&#xff0c;即编译器生成默认构造函数&#xff1f;1.什么是默认构造函数&#xff1f; 默认构造…

斯坦福抢开“元宇宙”第一课,上起来还真不便宜

过去半个世纪&#xff0c;斯坦福教给学生的技术&#xff0c;促成了硅谷的诞生&#xff1b;而为了将来的 Web3 时代&#xff0c;斯坦福也已经做好了准备。来源&#xff1a; 硅星人文&#xff1a;杜晨 编辑&#xff1a;VickyXiao今年10月底&#xff0c;硅谷顶级科技公司 Facebo…

00002-两数之和-leetcode-1.暴力法(枚举法),2.哈希表法,目前更新了枚举法

两数之和 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权&#xff0c;非商业转载请注明出处。 给定一个整数数组 nums 和一个目标值 target&#xff0c;请你在…

c++ 字符串转数字

#字符串转整数 string ss"-99"; cout<< stoi(ss)<<endl; 转载于:https://www.cnblogs.com/sea-stream/p/11100398.html

C++学习——抽象类

文章目录1.抽象类1.1 什么是抽象类&#xff1f;1.2 抽象类的作用?1.3 使用抽象类时注意2.抽象基类为什么不能创建对象&#xff1f;1.抽象类 1.1 什么是抽象类&#xff1f; 带有纯虚函数的类为抽象类 1.2 抽象类的作用? 抽象类的主要作用是将有关的操作作为结果接口组织在一个…

00003-回文数的判定-leetcode-解法不唯一,1.reverse最简单,2.数学方法很有意思

回文数的判定 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;https://leetcode-cn.com/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权&#xff0c;非商业转载请注明出处。 判断一个整数是否是回文数。回文数是指正序&…