数据结构学习记录-线性表

线性表的定义:

  • 线性结构是简单而且常用的数据结构 ,而线性表则是一种典型的线性结构。
  • 存储数据,最简单,最有效的方法是把它们存储在一个线性表中。
  • 一个线性表是n个元素的有限序列。每个元素在不同的情况下有不同的含义,可以是整数,也可以是字符。
  • 线性表:是具有相同数据类型的 n 个数据元素的有限序列

线性表的特点:

  • 存在唯一的第一个元素
  • 存在惟一的最后一个元素
  • 除第一个元素外,每一个元素只有一个直接前驱
  • 除最后一个元素外,每一个元素均只有一个直接后继

线性表有顺序表和链表:

  • 顺序存储结构:顺序表
  • 链式存储结构:链表

操作数据结构的思路:创销、增删改查

相关推荐
wabs66619 小时前
关于图论【最短路径之Dijkstra算法(堆优化版)|卡码网47.参加科学大会的思考】
数据结构·算法·图论·优先级队列·邻接表·小顶堆·卡码网
云深处@19 小时前
【数据库】MySQL 入门
数据库·学习·mysql
HyperAI超神经20 小时前
【vLLM 学习】Disaggregated Prefill
人工智能·深度学习·学习·vllm
天吾cc20 小时前
RTT-IO设备模型
单片机·嵌入式硬件·学习
美味蛋炒饭.20 小时前
Git 版本控制(下)
开发语言·git·学习·总结·后端开发
呼噜想睡觉20 小时前
Bootstrap 组件之响应式导航条实现
学习
菜鸟‍21 小时前
【论文学习】Medical Image Analysis 2024 || 医学图像分割中失败检测方法的比较基准研究:揭示置信度聚合的作用
人工智能·学习
爱音乐的marlon1 天前
FastAPI 学习笔记03|core 核心层:config 是总控制台,database 是整个工程的地基
笔记·学习·fastapi
yyy(十一月限定版)1 天前
016【入门】双端队列
数据结构·c++
math_hongfan1 天前
鸿蒙离线数据缓存高级架构:弱网预加载/离线数据优先级/同步冲突解决/上线后数据合并策略
学习·缓存·华为·架构·harmonyos·鸿蒙