最简单的数据结构----线性表
来源:互联网 发布:淘宝司法拍卖平台进入 编辑:程序博客网 时间:2024/05/02 01:05
线性表(List)的定义:零个或多个数据元素的有限序列
注意:1.序列:元素之间是有顺序的
2.元素的个数是有限的
3.当n=0,称这个线性表为空表
线性表的基本操作:
1.获得线性表的长度
2.排序:对线性表安装一定规则排序,其中排序算法有很多,算法的时间复杂度也有差异
3.根据位序(第几位)得到对应的数据元素
4.在线性表里面查找某个元素是否存在
5.线性表的插入
6.线性表的删除
线性表的两种物理存储结构:
1.顺序存储结构
2.链式存储结构
0 0
- 最简单的数据结构----线性表
- 最简单的数据结构:线性表(一)
- 数据结构(3)——线性表,最简单的数据结构
- 【线性表】最常用的数据结构:线性表
- 线性表是最基本、最简单、也是最常用的一种数据结构。
- 数据结构之简单线性表
- (一)数据结构之线性表的简单实现:链表
- (二)数据结构之线性表的简单实现:堆栈
- (三)数据结构之线性表的简单实现:队列
- (四)数据结构之线性表的简单应用:多项式求和
- 2.1最简单的结构——线性表
- 简单数据结构-数组实现线性表
- 【C语言 数据结构】 简单线性表实现
- 数据结构线性表的ADT
- 数据结构----线性表的应用
- 数据结构-线性表的初始化
- 数据结构 线性表的操作
- 数据结构----线性表的应用
- Eric启动弹出the background client for python3 disconnect 问题解决
- QT打包发布
- 【NOIP1999】邮票面值设计(水题水积分)
- 在ScrollView中嵌套ListView
- Struts2获取ServletApi对象的4种方法
- 最简单的数据结构----线性表
- 单设计模式
- Eclipse下安装Pydev以及Helloworld实例
- Fatal error: require() [function.require]: Failed opening required 'db.php'
- volatile语义及线程安全singleton模式探讨
- 2015/07/23
- linux 设置系统时间和硬件RTC时间
- [学习笔记]XML解析之JAXP
- Mysql文章笔记