好看的美食怎么做视频网站,如何注册公司费用,软件开发流程培训,建立手机也可浏览的网站教程1、线性表定义线性表是指n个元素的有限序列(n0),通常用(a1,a2,a3...,an),来表示。2、线性表特点1、存在唯一的一个首元素2、存在唯一一个尾元素3、除第首元素外#xff0c;每个元素只有一个直接前驱。4、除尾元素外#xff0c;每个元素只有一个直接后继。3、线性表的存储… 1、线性表定义线性表是指n个元素的有限序列(n0),通常用(a1,a2,a3...,an),来表示。2、线性表特点1、存在唯一的一个首元素2、存在唯一一个尾元素3、除第首元素外每个元素只有一个直接前驱。4、除尾元素外每个元素只有一个直接后继。3、线性表的存储结构3.1 线性表的顺序存储定义线性表的顺序存储是指用一组连续的存储单元依次存储线性表中的数据元素从而使得逻辑上相邻的两个元素在物理存储位置上也相邻。这种存储方式无需占用额外的存储空间来存储。优点可以随机读取 表中的元素。按照序号检索元素比较快。缺点插入、删除元素都需要移动元素。3.2 线性表的链式存储3.2.1 线性表的概念定义是节点来存储数据元素元素节点的地址可以连续也可以不连续。因此节点之间的元素的存储必须有逻辑关系。元素节点包含数据域、指针域存储该元素的直接前驱、直接后继的位置信息优点插入和删除操作不需要移动元素。、缺点只能顺序的读取元素不能随机读取。3.2.2 线性链表的分类单链表最后一个节点指针域为null循环链表最后一个指针域为指向第一个节点。因此循环链表可以从任意节点开始遍历整个链表。双向链表每个节点包含两个指针分别指明当前元素的直接前驱和直接后继的存储信息。可以从两个方向遍历链表中的元素。3.3 线性表顺序存储和链式存储比较性能方面比较内容顺序存储链式存储空间性能存储密度1 更优1存储容量初始化确定动态分配更优查询算法O(n/2)O(n/2)读取算法O(1) 更优O([n1]/2)范围1~n插入算法O([n]/2)范围0~nO(1) 更优删除算法O([n-1]/2)O(1) 更优 IT技术分享社区个人博客网站https://programmerblog.xyz文章推荐程序员效率画流程图常用的工具程序员效率整理常用的在线笔记软件远程办公常用的远程协助软件你都知道吗51单片机程序下载、ISP及串口基础知识硬件断路器、接触器、继电器基础知识
