线性表
2014-10-10 10:59
183 查看
大家都知道线性表是线性结构的典型代表,但是还知道别的什么吗?现在我来说说我学到的新知识
1、首先讲讲线性表的特性:有限性、相同性、顺序性。有限性具体来说是指数据元素个数有限;相同性则是指数据元素的数据类型是同一的;顺序性是相邻数据元素存在。
2、线性表是一个相当灵活的数据结构,在我们编程时不仅可以进行存取访问,还可以进行插入和删除等操作。
3、线性表的顺序存储结构为顺序表。顺序表又是用一段地址连续的存储单元依次存储线性表的数据元素。想要实现顺序表就需要采用C++的模板机制。
4、线性表的链接存储结构包括单链表、双链表和循环链表。以上这些方法属于动态存储分配来存储线性表,这样有利于克服静态存储分配的缺点。
5、顺序表和链表是两种截然不同的存储结构,却各有其优缺点。对于许多应用,插入和删除时链表比顺序表更好,当我们取出线性表中的第i个元素时顺序表更快一些;从空间性能比较,顺序表的存储空间利用率较高。链表中的元素个数可以没有限制;当线性表中元素个数变化较大或者未知时,最好使用链表实现;如果事先知道线性表的大致长度,使用顺序表的空间效率会更高。
6、线性表中还有另一种存储方式,那就是静态链表。静态链表时用数组来表示单链表,用数组元素的下标来模拟单链表的指针。
1、首先讲讲线性表的特性:有限性、相同性、顺序性。有限性具体来说是指数据元素个数有限;相同性则是指数据元素的数据类型是同一的;顺序性是相邻数据元素存在。
2、线性表是一个相当灵活的数据结构,在我们编程时不仅可以进行存取访问,还可以进行插入和删除等操作。
3、线性表的顺序存储结构为顺序表。顺序表又是用一段地址连续的存储单元依次存储线性表的数据元素。想要实现顺序表就需要采用C++的模板机制。
4、线性表的链接存储结构包括单链表、双链表和循环链表。以上这些方法属于动态存储分配来存储线性表,这样有利于克服静态存储分配的缺点。
5、顺序表和链表是两种截然不同的存储结构,却各有其优缺点。对于许多应用,插入和删除时链表比顺序表更好,当我们取出线性表中的第i个元素时顺序表更快一些;从空间性能比较,顺序表的存储空间利用率较高。链表中的元素个数可以没有限制;当线性表中元素个数变化较大或者未知时,最好使用链表实现;如果事先知道线性表的大致长度,使用顺序表的空间效率会更高。
6、线性表中还有另一种存储方式,那就是静态链表。静态链表时用数组来表示单链表,用数组元素的下标来模拟单链表的指针。
相关文章推荐
- [数据结构]第二章--线性表(读书笔记1)
- 顺序表(线性表)操作的思想及实现之C#版
- 第一次使用事物 利用线性表
- 黑马程序员——String字符串,StringBuilder和StringBuffer,线性表: List,散列表
- 自定义线性表
- 线性表习题
- C++用数组实现的线性表
- 顺序存储的线性表--练习3
- (1)数据结构——线性表(数组)实现
- 数据结构-线性表-顺序表
- ※数据结构※→☆线性表结构(queue)☆============队列 链式存储结构(queue list)(九)
- 数据结构-线性表-头指针&头结点
- 线性表练习
- 数据结构线性表之顺序表实作
- 大话数据结构---线性表
- 数据结构 线性表 顺序表的归并 无序版
- Java面试宝典之数据结构基础 —— 线性表篇
- 寒假第二天--线性表--数据结构实验之链表七:单链表中重复元素的删除
- 线性表顺序存储结构的优缺点
- 线性表练习题1