1234567
数据结构之线性表
do more
什么是线性表:n个 数据元素的有限序列
1、顺序表:使用数组,访问速度快,搜索能力强(数组本身就有下标)
2、链表:静态链表、单链表、循环链表、双向链表
栈与队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除,二者的区别是:栈只允许在表的一端进行插入和删除操作,是一种“后进先出”的线性表;而队列是允许在一端进行插入操作,在别一端进行删除和操作,是一种”先进先出“的线性表
线性表的应用场景:通讯录、一元多项式
什么是线性表:n个 数据元素的有限序列
线性表分为
1.顺序表(数组) 2.链表
链表:
1.静态链表
2.单链表
3.循环链表
4.双向链表
线性表的应用场景:通讯录、一元多项式
线性表:
1 顺序表(数组):访问速度快、搜索能力强
2 链表:静态链表、单链表、循环链表、双向链表
线性表:n个数据元素的 有限 序列
线性表的分类
1、顺序表:使用数组,访问速度快,搜索能力强(数组本身就有下标)
2、链表:静态链表、单链表、循环链表、双向链表
应用:通讯录、一元多项式
栈与队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除,二者的区别是:栈只允许在表的一端进行插入和删除操作,是一种“后进先出”的线性表;而队列是允许在一端进行插入操作,在别一端进行删除和操作,是一种”先进先出“的线性表
线性表的框架图
队列 栈 线性表 树 图
【线性表】n个数据元素的有限序列
1、顺序表:使用数组,访问速度快,搜索能力强(数组本身就有下标)
2、链表:静态链表、单链表、循环链表、双向链表
应用:通讯录、一元多项式
栈与队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除,二者的区别是:栈只允许在表的一端进行插入和删除操作,是一种“后进先出”的线性表;而队列是允许在一端进行插入操作,在别一端进行删除和操作,是一种”先进先出“的线性表
线性表:线性表是N个数据元素的有限序列。数据元素包含的可以是简单的数据,也可以是复杂的数据
线性表包括:顺序表和链表
线性表是n个数据元素的有限序列
线性表:指n个有限个的数据元素序列
数据元素:可以是一条记录,还可以是一个数字,字符,字符串,或者其他用户定义的数据类型
线性表:顺序表(数组),链表(单链表,循环链表,双向链表)
亲自动手,事半功倍