数据结构-线性列表

wuchangjian2021-11-16 22:07:21编程学习

1.数据结构包含三个要素:数据的逻辑结构、数据的存储结构、数据的运算结构。
其中数据的逻辑结构可以分为四种:
(1)线性结构:数据之间的关系呈现线性关系,即一前一后。
(2)集合结构:数据之间的关系呈现为集合的关系。
(3)树形结构:数据之间的关系呈现树状的关系。
(4)图状结构(网状结构):数据之间的关系复杂。
数据的存储结构可以分为三种:
(1)顺序存储:内存空间的地址是连续的。
(2)链式存储:内存空间的索引地址是不连续的。
(3)索引存储
2.1线性结构
线性表(linear list)
例:L=(a1,a2,…,ai=1,an);
其中,n表示表长,n=0时线性表是一个空表。a1是表头元素,an是表尾元素。i是元素的位序。
在这里插入图片描述
2.2线性表的基本操作
下图中的&表示引用。
在这里插入图片描述
总结:
在这里插入图片描述
在这里插入图片描述

相关文章

ME-17

...

音乐剧《人间失格》长沙巡演,主演见面会解锁台前幕后

音乐剧《人间失格》长沙巡演,主演见面会解锁台前幕后

2022-08-08 10:17:46 8月5日-6日,由金牌戏剧厂牌...

鄱阳湖通江水体面积缩减到去年同期约四分之一

鄱阳湖通江水体面积缩减到去年同期约四分之一

2022-08-19 08:27:49 持续干旱下,我国最大淡水湖鄱阳...

海南海口全域临时性静态管理时间延长至13日20时

海南海口全域临时性静态管理时间延长至13日20时

2022-08-13 11:42:47 昨天(8月12日)0—12时,...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。