- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构学习(二)：线性表
二、线性表的两种存储结构2.链式存储结构定义：为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身的信息之外，还需存储一个指示其直接后继的信息。我们将存储数据元素信息的域成为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元素ai的存储映像，称为结点Node。n个结点链接成一个链表，即为线性表(a1,a2,a3,…,an)的链式存储结构，因为此链表的每个结点只包含一个指针域，所以又叫单链表。对于线性表来说
2020-07-14 21:47:19
99
原创 数据结构学习(一)：线性表
一、线性表(List)：0个或多个数据元素的有限序列。利用数学语言定义如下：若将线性表记为(a1,a2,…,ai-1,ai,ai+1,…an),则表中ai-1领先于ai，ai领先于ai+1，称ai-1为ai的直接前驱元素，ai+1为ai的直接后继元素。当i=1,2,…,n-1时，ai有且仅有一个直接后继，当i=2,3,…,n时，ai有且仅有一个直接前驱。所以线性表元素的个数n(n>=0)定义为线性表的长度。当n=0时，称为空表。由于非空表中每一个元素都有一个确定的位置，则i表示为数据元素ai在线
2020-07-11 21:56:58
349
原创 LTE协议学习总结之第一章：前四代移动通信简要发展史
LTE协议学习总结之第一章：前四代移动通信简要发展史现代真正意义上的无线通信是在麦克斯韦预言电磁波的存在、赫兹证实电磁波的存在和马可尼通过实验实现了无线通信才开始的。现代无线通信系统中最重要的两项基础就是无线接入和双工。从1G到4G的无线通信系统演进史基本上就是在这两项技术上进行不断改进。多址接入技术为不同用户同时接入无线通信网提供了可能性。最典型的三种多址技术有FDMA、TDMA和CDMA。双工技术则为用户同时发送和接收数据提供了可能性，最典型的双工技术有TDD和FDD。随着通信技术的发展，人
2020-06-20 21:13:44
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人