hsl971105的博客

物理结构：看得见，摸得着，实实在在。比如 数组和链表，在内存中实实在在的存储结构逻辑结构：是抽象的概念，依赖于物理结构而存在。比如 栈、队列、二叉树 它们的物理实现可以用数组和链表来完成一、栈栈是一种线性数据结构。可以用数组和链表实现。包含入栈(append)和出栈(pop)操作。入栈和出栈不会涉及到其他元素的整体移动，时间复杂度都是O(1)。遵循先入后出的原则(FILO)。应用：实现递归的逻辑 面包屑导航逻辑结构 线性结构 顺序表、栈、队列 非线性结构 树...

数组是什么？数组是有限个相同类型的变量所组成的有序集合。它在内存中顺序存储，在python中，并没有直接使用数组这个概念。而是使用列表和元组这两种集合，本质上都是对数组的封装。列表是一个动态可扩展的数组，支持任意地添加、删除、修改元素。元组是一个不可变的集合，一旦创建就不在支持修改。数组的基本操作1、读取元素 根据数组下标进行读取list = [1,2,3,4,5]print(list[2])2、更新元素list[3] = 10print(list[3])数组读取..

什么是算法？在计算机领域里，算法是一系列程序指令，用于处理特定运算和逻辑问题。衡量算法优劣的主要标准是时间复杂度和空间复杂度什么是数据结构？数据结构，即 data structure。是数据的组织、管理和存储格式。其使用的目的是高效地访问和修改数据。数据结构的组成方式？线性结构。数组、链表、栈、队列、哈希表 树。二叉树、二叉堆 图。什么是时间复杂度？一个算法运行时间长短的量度。时间复杂度就是把程序的相对执行时间函数T(n)简化为一个数量级，这个数量级可以是n、n^2、n^3