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

线性表的定义:

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

线性表的特点:

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

线性表有顺序表和链表:

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

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

相关推荐
粘稠的浆糊13 分钟前
[AtCoder - abc465_d ]X to Y题解
数据结构·c++·算法
海清河晏11118 分钟前
数据结构 | 二叉平衡搜索树
开发语言·数据结构·visual studio
子非鱼942735 分钟前
10-Flutter调用鸿蒙原生能力前置课:MethodChannel和PlatformView准备
学习·flutter·华为·harmonyos
小L~~~38 分钟前
MLIR学习笔记
笔记·学习·mlir
兰令水44 分钟前
hot100【acm版】【2026.7.11/12打卡-java版本】
java·开发语言·数据结构·算法·职场和发展
从零开始的代码生活_1 小时前
C++ string 详解:常用接口、字符串算法与深拷贝实现
开发语言·c++·后端·学习·算法
叩码以求索2 小时前
使用next数组加速匹配过程
java·数据结构·算法
~kiss~2 小时前
LLM 的 层归一化(稳定训练) - Layer Normalization & RMSNorm
学习
MartinYeung53 小时前
[论文学习]LLM-based AI Agent 安全威胁与防御系统性综述
人工智能·学习·安全
小欣加油3 小时前
leetcode1331 数组序号转换
数据结构·c++·算法·leetcode·职场和发展