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

线性表的定义:

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

线性表的特点:

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

线性表有顺序表和链表:

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

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

相关推荐
一只齐刘海的猫1 分钟前
【Leetcode】三数之和
数据结构·算法·leetcode
lightqjx1 分钟前
【算法】数据结构_扩展域并查集
数据结构·算法·并查集·扩展域并查集
San813_LDD4 分钟前
[量化]《多线程数据同步精讲:std::mutex 的底层原理与最佳实践》
c语言·数据结构
AOwhisky23 分钟前
MySQL 学习笔记(第五期):用户管理与权限控制
linux·运维·数据库·笔记·学习·mysql
YangYang9YangYan25 分钟前
2026文科生报考大数据类专业学习数据分析的可行性分析
大数据·学习·数据分析
SPC的存折32 分钟前
MySQL完整学习手册(视频精华版)
学习·mysql·音视频
花落yu32 分钟前
AI学习:第5天
学习
Ricky_Theseus36 分钟前
栈 & 队列 应用场景
数据结构·c++
ysu_031437 分钟前
leetcode数据结构与算法5~7:链表双指针与二级指针
数据结构·学习·算法·leetcode·链表