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

线性表的定义:

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

线性表的特点:

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

线性表有顺序表和链表:

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

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

相关推荐
变量未定义~25 分钟前
单调栈、单调队列(模板)、子矩阵(模板)
数据结构·算法·蓝桥杯
不会就选b36 分钟前
算法日常・每日刷题--<快速排序>2
数据结构·算法
chh5632 小时前
C++--string
java·开发语言·网络·c++·学习
kyle~2 小时前
Schema---数据结构的形式化规则描述
数据结构·windows·microsoft
李小小钦3 小时前
D. Storming Arasaka(Codeforces 2238)
c语言·开发语言·数据结构·c++·算法
心中有国也有家3 小时前
AtomGit Flutter 鸿蒙客户端:一键记录情绪的极致体验
学习·flutter·华为·harmonyos
lauo3 小时前
从52起融资看教育科技新范式:PopLang引擎与Token节点经济如何重塑AI学习终端
人工智能·科技·学习
先吃饱再说3 小时前
一篇吃透树的遍历:递归与迭代的完整拆解
数据结构·算法
心中有国也有家3 小时前
AtomGit Flutter 鸿蒙客户端: 周情绪柱状图
学习·flutter·华为·harmonyos
咸甜适中3 小时前
rust语言学习笔记——Tokio库(异步编程)
笔记·学习·rust·tokio