「已注销」-CSDN博客

原创数据结构学习＜20250720＞线性表

线性表的基本概念和操作。线性表是由相同类型数据元素构成的有限有序序列，包含初始化、插入、删除、查找等基本操作。文章通过C/C++代码示例演示了参数传递方式

2025-07-20 15:25:21 450 1

原创更新预告＜20250718＞

################################################################################

2025-07-18 08:21:31 107

原创数据结构学习＜20250512＞1.2.2 1.2.3 时间复杂度与空间复杂度专题（一）

本文介绍了算法的时间复杂度和空间复杂度的基本概念及其评价方法。时间复杂度通过基本运算的频度与问题规模的关系来衡量，分为最坏、平均和最好时间复杂度，通常以最坏情况为准。常见的时间复杂度包括常数时间、对数时间、线性时间等，并按效率从高到低排列。空间复杂度则关注算法所需的存储空间，特别是辅助空间的使用，原地工作的算法空间复杂度为常数。通过加法和乘法规则，可以分析复杂程序的时间复杂性。

2025-05-12 19:00:50 1772 1

1.有穷性，一个算法必须总在执行友情之后结束，且每一步都在有穷时间内完成（算法必须是有穷，程序可以无穷）2.确定性，算法的每条指令必须有确切的含义，对于相同的输入只能的相同的输出。3.可行性，算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。输出，一个算法有一个或多个输入，这些输出是与输入有着某种特定关系的量。输入，一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。是对特定问题求解步骤的一种描述，它是指令的有限序列，其。程序 = 数据结构 + 算法(求解问题的步骤)

2025-05-11 20:34:11 418

原创数据结构学习＜20250510＞

运算的定义是针对逻辑结构的，指出运算的功能，运算的实现是针对物理结构的，指出运算的具体操作步骤。线性数据结构：除了最后一个元素和第一个元素之外，其余每个元素都有且仅有（唯一）一个前驱与后继。逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关。数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。数据的实际存储细节，专注于数据存储介质上的布局。数据结构仅由其逻辑结构和存储结构决定（✘）数据的逻辑结构独立于其存储结构（✔）有序表（有序线性表）属于逻辑结构。

2025-05-10 20:33:01 1511