暑期数据结构第一天

暑期数据结构第一天

数据元素与数据对象

数据元素--组成数据的基本单位

与数据的关系:是集合的个体

数据对象--性质相同的数据元素的集合

与数据的关系:集合的子集

逻辑结构

(1)线性结构,所有结点都最多有一个直接前趋和一个直接后继。(线性表、栈、队列、串)

(2)非线性结构,一个结点可能多个直接前趋个直接后继,树和图

顺序存储结构

链接存储结构

使用指针来实现

索引存储结构

散列存储结构

根据结点的关键字直接计算出该结点的存储地址

抽象数据类型(ADT)

时间复杂度

顺序结构:时间复杂度为O(1)

单层循环:循环执行n次,时间复杂度为O(n)

嵌套循环:

复制代码
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        // 基本操作
    }
}

内外循环分别执行n次,总共 n*n 次,时间复杂度为O(n^2)

递归

复制代码
void binarySearch(int n) {
    if (n <= 1) return;
    binarySearch(n / 2);
}

每次规模减半,时间复杂度为O(log n)

分治递归

复制代码
void divide(int n) {
    if (n <= 1) return;
    divide(n / 2);
    divide(n / 2);
}

时间复杂度是由嵌套最深层语句的频度决定的。

相关推荐
多打代码15 分钟前
2025.09.05 用队列实现栈 & 有效的括号 & 删除字符串中的所有相邻重复项
python·算法
j_xxx404_2 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺2 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
THMAIL2 小时前
深度学习从入门到精通 - 神经网络核心原理:从生物神经元到数学模型蜕变
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
野犬寒鸦2 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
墨染点香2 小时前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
一枝小雨3 小时前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
Tisfy3 小时前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
自信的小螺丝钉3 小时前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
黑色的山岗在沉睡4 小时前
LeetCode 189. 轮转数组
java·算法·leetcode