首页 > 其他分享 >数据结构第一天

数据结构第一天

时间:2023-06-05 19:33:41浏览次数:65  
标签:数据项 返回 线性表 第一天 元素 操作 数据结构 数据

数据 > 数据元素 > 数据项

 数据项是构成数据元素的不可分割的最小单位

 

数据是由数据项组成的,数据项是由数据元素组成的

 

数据元素-----组成数据的基本单位

与数据的关系:是集合的个体

 

数据对象------性质相同的数据元素的集合

与数据的关系:是集合的子集

 

 

数据元素之间的逻辑关系:

逻辑结构的种类

1)线性结构(1:n)       有且只有一个开始和终端节点,并且所有节点最多只有一个直接前驱和一个直接后继

例如:线性表,栈,队列,表

2)非线性结构(1:n或者 m : n )  一个节点可能有多个直接前驱和直接后继

例如:树,图

 

 

线性表的基本操作

线性表的置空操作 clear(): 将一个已经存在的线性表置为空表

判空操作 is_empty() : 判断线性表是否为空,为空,返回true,不为空返回false ;

求线性表的长度操作 length() : 求线性表中的数据元素的个数并返回其值;

取i元素操作 get(i)  :读取并返回线性表中第i个元素的值,其中i的取值范围是 0<= i <=length()-1

插入操作  insert(i,x)在线性表中第i个元素之前插入一个值为x的元素;i的取值范围是0<= i <= length();  当i=0时,在表头插入x,当i=length()时,在表尾插入x;

删除操作 remove(i) :删除表中第i个元素,其中i的取值范围是 0 <= i <=length()-1; 

查找操作 index0f(x)  :查找表中首次出现x的位序号,若表中无此元素,返回 -1;

 

ps:线性表(至多一个前驱,一个后继)分为 顺序表,链表,栈,队列 等

college-ds/c at main · ucas-zc/college-ds · GitHub

 

 

标签:数据项,返回,线性表,第一天,元素,操作,数据结构,数据
From: https://www.cnblogs.com/rabbitandtankbestmatch/p/17458758.html

相关文章

  • C#数据结构-红黑树实现
    参考网址: https://zhuanlan.zhihu.com/p/353948322二叉查找树,他对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。红黑树保证在最坏的情况下插入和查找效率都能保证在对数的时间复杂度内完成。红黑树的性质:性质1.节点是红色或黑色性质2.根是......
  • 数据结构--Dijkstra算法最清楚的讲解
    迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止###基本思想通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。此外,引进两个集合S和U。S的......
  • 学习VUE第一天-环境的搭建
    1.创建vue项目流程:1)2) 3) 4) 5) 6) 7) 8) 9) 等待创建完毕后cd项目名称进入项目内部然后2.启动项目 npm run serve3.删除(不是必须)默认提供的vue文件,记住,删除要把router.js中的路由清空掉,不然会报错4.可以在vue.config.js......
  • [学习笔记]数据结构_线性表_顺序表and单链表
    线性表线性表是一种逻辑结构,表示元素之间一对一的相邻关系。顺序表和链表是指存储结构,两者属于不同层面上的概念。线性表的基本操作boolInitList(&L)//初始化表,构造一个空的线性表intLength(L)//求表长。返回线性表L的长度,即L中数据元素的个数intLocateElem(L,e)//按......
  • R数据结构-列表
    列表(List)是一种数据结构,它可以包含不同类型的对象,包括向量、矩阵、数据框、函数等。列表允许您将多个对象组合到一个结构中,以便以统一的方式进行处理和访问#创建一个包含向量、矩阵和数据框的列表vec<-c(1,2,3)mat<-matrix(1:9,nrow=3)df<-data.frame(x=c(1,2......
  • 《数据结构》之栈和堆结构及JVM简析
    导言:在数据结构中,我们第一了解到了栈或堆栈,它的结构特点是什么呢?先进后出,它的特点有什么用呢?我们在哪里可以使用到栈结构,栈结构那么简单,使用这么久了为什么不用其它结构替代?一.程序在内存中的分布作为一个程序猿,我们应该会常常跟代码打交道,那么我们所编写的程序或代码,是怎么跑......
  • C/C++数据结构设计题[2023-06-04]
    C/C++数据结构设计题[2023-06-04]停车场模拟管理程序的设计与实现1.设计目的理解线性表的逻辑结构和存储结构,进一步提高使用理论知识指导解决实际问题的能力。2.问题描述设停车场只有一个可停放几辆汽车的狭长通道,只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺......
  • 数据结构(I)
    1链表1.1单链表模板:AcWing826.单链表题目:实现一个单链表,实现以下\(3\)种操作:Hx向链表头插入一个数\(x\);Dx删除第\(x\)个插入的数(若\(x=0\),表示删除头结点);Ikx在第\(k\)个插入的数后插入一个数\(x\)(保证\(k>0\))。给你\(m\)次操作,输出最终链表。\(1......
  • 数据结构与算法-技巧类型题总结
    目录排序逆序排序逆序查询后矩阵的和......
  • 初级数据结构--栈、队列
    栈后端(进栈)插入,后端(出栈)删除顺序存储,用静态数组实现,需要记录栈顶指针,栈的增删操作只能操作栈顶的护数据。两种初始化方式top=-1top=0共享栈两个栈共用一片内存空间,两个栈从两边向中间增长初始化1个栈顶指针初始为-1;另一个栈顶指针初始为Maxsize栈满条件 top0+1==top1队列后端(......