首页 > 其他分享 >9.9数据结构

9.9数据结构

时间:2023-09-09 12:23:26浏览次数:32  
标签:存储 复杂度 元素 算法 9.9 数据结构 数据

ADT抽象数据类型:

数据抽象、数据封装

特点:数据封装,实现与现实分离,信息隐藏

 

数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理

数据项:是组成数据元素的,有独有的含义,不可分割的最小单位

 

在计算机中存储数据时,通常不仅要存储各数据元素的值,还要存储数据元素之间的关系

 

关于算法:

算法可能没有输入,但是一定有输出

算法是有限条指令的序列,确定了解决某个问题的运算步骤

对于同样的问题,可以设计不同的算法来求解,他们的时间复杂度可能不一样

 

时间复杂度的计算:

标签:存储,复杂度,元素,算法,9.9,数据结构,数据
From: https://www.cnblogs.com/liushuosbkd2003/p/17689231.html

相关文章

  • 9.9 闲话
    观前提示:如有对式子过敏现象请抓紧点赞后退出,本文字数大约8.0K,加载\(\LaTeX\)可能需要一段时间.在写9.6闲话的时候就在想:对于这种推导,能否导出欧拉求和公式:\[\sum_{a\lek<b}f(k)=\int_a^bf(x)\mathrm{d}x+\sum_{k=1}^m\left.\frac{B_k}{k!}f^{(k-1)}(x)\right|^b_a-......
  • 2023.9.9日报
    今天学习了springboot的相关知识,由于自己使用原生的Maven经常出现tomcat配置与hive数据库冲突的问题,因此选择了内置tomcat不需要自己配置也更加先进的springboot确实也该学习一些新的技术不能总是局限于原生的javaweb了 ......
  • 数据结构-封装队列
    list_queue.h#ifndefLIST_QUEUE_H#defineLIST_QUEUE_H#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#defineTYPEint// 节点结构typedefstructNode{ TYPEdata; structNode*next;}Node;// 设计链式队列结构typedefstructList......
  • 数据结构-表
    表: 顺序(数组)、链式(链表)一、顺序表数据项:存储元素的内存首地址表的容量元素的数量运算:创建、销毁、清空、插入、删除、访问、查询、修改、排序、遍历注意:1、要确保数据元素的连续性2、不能越界array顺序表#include<stdio.h>#include<stdbool.h>#......
  • 数据结构-栈
    栈:只有一个出入口的表结构,先进后出,FILO表栈顶操作一、顺序栈数据项:存储元素的内存首地址栈的容量栈顶位置运算:创建、销毁、入栈、出栈、栈顶、栈空、栈满、数量栈相关的概念:假设栈容量为cal空增栈:top:0开始 先入栈,再top++,存储地址由低到高满增栈:top:-1开始......
  • 数据结构代码题-栈、队列
    目录栈、队列栈队列栈和队列的应用栈、队列栈栈的定义#defineMaxSize100//储存空间的初始分配量typedefintElemType;typedefstruct{inttop;//栈顶指针ElemTypedata[MaxSize];//存放元素的动态数组空间}sqstack;链栈的数据结构描述type......
  • 数据结构维护 mex 总结
    P4137solution1:我最初做这题是莫队,这是一道练习莫队+值域分块的好题。莫队的时候记录两个东西,\(b_i\)表示\(i\)在当前出现的次数,\(c_i\)表示值域第\(i\)块中有出现的数的个数。显然\(b,c\)都是可以满足莫队\(O(1)\)移动指针。而后查询枚举值域块,令\(len_i\)表示......
  • java递归返回树形数据结构
    近期项目有个需求,需要将组织机构数据拼成树型结构返回至前端。我的做法如下方式一、使用递归方式实现privateList<SysDept>getSysDepts(StringdeptId){//1、获取表中所有数据(自行根据实际场景拿到所有表数据)List<SysDept>all=getAllDept();......
  • 数据结构代码题-链表
    链表单链表单链表结构体的声明:typedefstructLink{ intdata;//代表数据域 structLink*next;//代表指针域,指向直接后继元素}link;//link为节点名,每个结点都是一个link结构体另一种:typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*Link......
  • 数据结构复习——王道考研
    数据结构一.绪论1.1基本概念数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。数据类型:是相互之间存在一种或......