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

线性表的定义:

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

线性表的特点:

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

线性表有顺序表和链表:

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

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

相关推荐
say_fall1 小时前
C语言编程实战:每日刷题 - day2
c语言·开发语言·学习
熬了夜的程序员7 小时前
【LeetCode】109. 有序链表转换二叉搜索树
数据结构·算法·leetcode·链表·职场和发展·深度优先
立志成为大牛的小牛7 小时前
数据结构——四十一、分块查找(索引顺序查找)(王道408)
数据结构·学习·程序人生·考研·算法
蒙奇D索大8 小时前
【计算机网络】[特殊字符] 408高频考点 | 数据链路层组帧:从字符计数到违规编码,一文学透四大实现方法
网络·笔记·学习·计算机网络·考研
遇印记8 小时前
蓝桥java蜗牛
java·学习·蓝桥杯
格鸰爱童话8 小时前
next.js学习——react入门
学习·react.js·node.js
B0URNE8 小时前
【Unity基础详解】Unity3D全程学习路线
学习·unity·游戏引擎
前端小L9 小时前
二分查找专题(九):“降维”的魔术!将二维矩阵“拉平”为一维
数据结构·算法
她说人狗殊途10 小时前
时间复杂度(按增长速度从低到高排序)包括以下几类,用于描述算法执行时间随输入规模 n 增长的变化趋势:
数据结构·算法·排序算法