从无到有算法养成篇-线性表历练

一、线性表定义及特色

满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象, 相邻数据元素之间存在这个序偶关系. 诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表".

线性表中的元素的个数n定义为线性表的长度,如果n = 0则称为空表.

对于非空的线性表和线性结构,其特点如下:

存在唯一的一个被称作"第一个"的数据元素

存在唯一的一个呗称作"最后一个"的数据元素

除了第一个之外,结构中的每个数据元素均有一个前驱

除了最后一个之外,结构中的每个数据元素都有一个后继.

二、顺序表初始化、插、删、改、查、清相关要点

1、初始化：结构体数据的意义及作用。初始化理解参考数组的初始化

定义及初始化

2、插入：注意判断的临界点

从无到有算法养成篇-线性表历练相关推荐

从无到有算法养成篇-线性表实战篇
实战一:题⽬1 将2个递增的有序链表合并为⼀个有序链表; 要求结果链表仍然使⽤两个链表的存储空间,不另外占⽤其他的存储空间. 表中不允许有重复的数据例如: La {1,2,3} , Lb {3, ...
从无到有算法养成篇-栈和队列·队列
一.队列的定义队列是啥? 数据从表的一端进,从另一端出,且遵循 "先进先出" 原则的线性存储结构就是队列. 队列的两个基本操作:入队将一个数据放到队列尾部:出队从队列的头部取出一 ...
从无到有算法养成篇-利⽤栈思想解决问题
一.什么时候用到栈思想? 栈的思想应⽤数据是线性的,问题可以利⽤栈的特性先进后出去解决问题! 二:思想实战 1.括号匹配检验:假设表达式中允许包含两种括号:圆括号与⽅括号,其嵌套顺序随意,即() 或者 ...
从无到有算法养成篇：一文读懂有关Tree的前世今生
前言对于大量的输入数据,链表的访问时间太长,不宜使用.而树刚好就是一种极大地缩短访问时间的数据结构,其平均访问时间复杂度为O(logN). 鉴于有些朋友并不仅仅是因为提高自己的编程能力来学习数据结构 ...
从无到有算法养成篇-链式存储结构之循环链表
前言循环,顾名思义就是:绕. 打个比方,就是从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说"从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说" ...
从无到有算法养成篇-双向链表与双向循环链表
一.双向链表 1.定义:从下图中的定义结点的代码我们能发现,双向与单向最明显的区别就是是否可以反向查找上一结点. 定义 2.创建:大致和单向的创建差不多,区别在于多了prior的处理步骤: 1.*L ...
从无到有算法养成篇-算法基础常识
一.基础知识 1.数据结构常用术语: 1.1数据结构中的五个基本概念: 数据<-数据对象<-数据元素<-数据项数据结构 1.2名词解析: • 数据:是描述客观事物的符号,是计算机中 ...
从无到有算法养成篇-栈和队列·栈
一.栈结构示意图二.栈的常规操作 1.定义一个栈结构 /* 顺序栈结构 */ typedef struct {SElemType data[MAXSIZE];int top; /* 用于栈顶指针 * ...
从无到有算法养成篇-单向循环链表的常规操作
1.单向循环链表的创建创建 tips: 由于存在两种情况: ① 第一次开始创建; ②已经创建,往里面新增数据所以需要判断是否第一次创建链表 YES->创建一个新结点,并使得新结点的next ...

从无到有算法养成篇-线性表历练

从无到有算法养成篇-线性表历练相关推荐

最新文章

热门文章