- 博客(4)
- 收藏
- 关注
原创 《数据结构与算法》第二章 线性表 应用实例
线性表是数据结构中最基本、最常用的一种结构之一,它具有简单直观、易于实现等优点,在计算机科学中被广泛应用。线性表可以用顺序存储结构或链式存储结构来实现,常见的实例有数组和链表。
2024-05-04 18:44:29 962
原创 《数据结构与算法》第二章 线性表 (链式存储结构)
顺序表结构简单,便于随机访问表中的任一元素,但顺序存储结构不利于插入和删除,不利于扩充,也容易造成空间浪费。为了弥补这些缺点,本节将讨论线性表的另一种存储结构,即链式存储结构。
2024-04-23 23:45:34 1096 1
原创 《数据结构与算法》第二章 线性表(顺序存储结构)
**线性表(linear list)**是$n(n\geq0)$个具有相同特性的数据元素的有限序列。其中,$n$表示线性表的长度,即数据元素的个数。$n = 0$时表为空表,$n>0$时表通常记为$(a_1,a_2,a_3,...,a_i,a_n)$。$a_1$表示第一个数据元素,$a_n$表示最后一个数据元素,除$a_i$之外,表中的每个数据元素$a_i$均有唯一的前趋$a_i-1$;除$a_n$之外,表中每个数据元素$a_i$均有唯一的后继${a_i}_{+1}$。
2024-04-15 01:20:22 920 3
原创 《数据结构与算法》诸论笔记(最全)
数据结构作为一门学科,主要研究数据的各种罗技结构和存储结构以及对数据的各种操作。它主要有3方面的内容:数据的逻辑结构、数据的物理存储结构、对数据的操作(算法、运算)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的_物理存储结构_。
2024-04-09 16:02:52 1286
空空如也
Manim安装出现了报错问题
2024-04-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人