线性表 之 顺序表 和 链表
来源:互联网 发布:李兴华java视频百度云 编辑:程序博客网 时间:2024/05/17 04:23
线性表:
线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。
线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和一个后继结点。
特征:
1.集合中必存在唯一的一个“第一元素”;
2.集合中必存在唯一的一个 “最后元素” ;
3.除最后一个元素之外,均有 唯一的后继(后件);
4.除第一个元素之外,均有 唯一的前驱(前件)。
java中的List接口,就是线性表。ArrayList就是顺序线性表,LinkedList就是链表线性表。
线性表之 顺序表:
顺序存储表示是将数据元素存放于一个连续的存储空间中,实现顺序存取或(按下标)直接存取。它的存储效率高,存取速度快。但它的空间大小一经定义,在程序整个运行期间不会发生改变,因此,不易扩充。同时,由于在插入或删除时,为保持原有次序(没有规定元素进栈顺序),平均需要移动一半(或近一半)元素,修改效率不高。
线性表之 链表:
链式存储表示的存储空间一般在程序的运行过程中动态分配和释放,且只要存储器中还有空间,就不会产生存储溢出的问题。同时在插入和删除时不需要保持数据元素原来的物理顺序,只需要保持原来的逻辑顺序,因此不必移动数据,只需修改它们的链接指针,修改效率较高。但存取表中的数据元素时,只能循链顺序访问,因此访问效率不高。
0 0
- 线性表 之 顺序表 和 链表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 《线性表之顺序表》
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- 线性表之顺序表
- leetcode--Search in Rotated Sorted Array
- 分片(Sharding)的全局ID生成
- swift for循环的使用
- sqrt函数实现
- IIS6 指定回收应用程序池设置
- 线性表 之 顺序表 和 链表
- catalina.home catalina.base 区别
- 如何查看自己的IIS版本
- javah 生成 JNI头文件
- AJAX在Tomcat8下传值问题。
- BD 之 逻辑题 赛马
- explicit关键词用法
- 安装oracle10g 出现oui.exe停止工作错误
- 华为OJ题库-查找输入整数二进制中1的个数