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

线性表的定义:

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

线性表的特点:

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

线性表有顺序表和链表:

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

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

相关推荐
白白白小纯1 分钟前
每日算法day3—回文链表,链表分割
c语言·数据结构·算法·leetcode
一只小菜鸡..5 分钟前
南京大学 操作系统 (JYY) 学习笔记:文件系统实现——从 FAT、ext2 到现代 B-Tree 黑科技
笔记·科技·学习
深爱水瓶 血影S狂风11 分钟前
Linux.NET学习手记(2)
linux·学习·.net
明明真系叻11 分钟前
RAG学习(1)
学习·rag
春水碧于天,画船听雨眠27 分钟前
LangChain学习笔记(一)
笔记·学习·langchain
zerwave32 分钟前
Docker 学习:多容器网络互通——从 host 模式到自定义 bridge 网络
网络·学习·docker
Zzj_tju34 分钟前
Instruction Tuning 论文精读路线:从 Supervised Fine-Tuning 到 Instruction Following
人工智能·笔记·学习·语言模型·自然语言处理
j7~1 小时前
【Linux】二十八.线程篇五《Linux多线程编程:线程同步之条件变量》---详解
linux·运维·c++·学习·条件变量·线程同步
zander2581 小时前
35. 搜索插入位置:从边界语义理解二分查找
数据结构·算法·leetcode
min(a,b)2 小时前
学习第10天:日志、测试、配置与容器化部署
学习