首页 > 其他分享 >数据结构1-概念和线性表

数据结构1-概念和线性表

时间:2022-11-27 21:57:26浏览次数:44  
标签:单链 线性表 链表 概念 顺序 2.3 2.2 数据结构

Note1:概念介绍

1.1 数据结构在学什么?

1.2 算法的基本概念

 

1.3时间复杂度

 

1.4 空间复杂度

 

Note2:线性表

2.1 线性表的定义和基本操作(包括顺序表和链表)

 

2.2.1 顺序表的定义和基本操作

 

2.2.2 顺序表的插入删除

 

2.2.3 顺序表的查找

 

2.3.1 单链表的定义

2.3.2 单链表的插入删除

 

 2.3.3 单链表的查找

 

2.3.4 单链表的建立

 

2.4 双链表

 

2.5 循环链表

 

 

2.6 静态链表

2.7 顺序表和链表的比较

  

 

标签:单链,线性表,链表,概念,顺序,2.3,2.2,数据结构
From: https://www.cnblogs.com/cfsl/p/16930754.html

相关文章

  • 数据结构
    第二章线性表题目2.2p18t3voiddel_x(SqList&L,ElemTypex){ intk=0; for(inti=0;i<L.length;++i){ if(L.data[i]!=x){ L.data[k]=L.data[i]; k++; ......
  • 02.通用编程概念
    变量与可变性声明变量使用let关键字默认情况下,变量是不可变的(Immutable)声明变量时,在变量前面加上mut,就可以使变量可变变量与常量常量(constant),常量在绑定值......
  • xml_组成部分以及约束概念
    xml_组成部分组成部分:1.文档声明格式:<?xml属性列表"?>属性列表version:版本号必须属性encoding:编码方式,告知解析引擎......
  • rabbitMQ--基本概念
    MQ的概念优点:1.应用解耦,提升系统容错性和可维护性 图中,假如不加入MQ,如果库存系统宕机,则会导致订单系统宕机,从而导致整个分布式宕机。 2.异步提速,提高系统的吞吐......
  • 数据结构与算法之回溯法
    回溯法通用的解题思路voidfindSolutions(n,otherparams):if(foundasolution):solutionsFound=solutionsFound+1;displaySolution();......
  • 低代码相关概念及钉钉宜搭初使用
    低代码相关概念低代码及低代码开发平台所谓的低代码(low-code)即很低的代码量,通过低代码开发平台(low-codedevelopmentplatform,LCDP)可以实现低代码开发,低代码开发是一种可......
  • MySQL的概念、编译安装
    一.数据库的基本概念1、数据(Data)•描述事物的符号记录•包括数字,文字,图形,图像,声音,档案记录等•以“记录”形式按统一的格式进行存储2、表•将不同的记录组织在一......
  • HTML初识-概念和基本知识
    1.HTML初识-基础认知+HTML标签1.1目录◆基础认知◆HTML标签学习◆综合案例1.2学习目标◆能够理解HTML的基本语法和标签的关系◆能够使用排版标签实......
  • Rust的模块化概念与可见性修饰符
    【模块化编程】是指将计算机程序的功能分离成独立的、可相互作用的“模块”的软件设计概念,每个模块都包含着执行一个预期功能的代码,复杂的系统被分割为小块的独立代码块。......
  • 动态路由---OSPF基础概念
    1.OSPF概述OpenShortestPathFirst,开放最短路径优先大中型网络上使用最为广泛的IGP协议链路状态路由协议无类使用组播(224.0.0.5和224.0.0.6)收敛较快以开销(Cost)作......