- 博客(6)
- 收藏
- 关注
RSS订阅原创 Lesson4--栈和队列
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底.栈中的数据元素遵守后进先出LIFO(Last in First Out)的原则.队列可以以数组或链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低.栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些.因为数组在尾插入数据的代价比较小.队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有。
2023-11-22 13:32:31
23
原创 Lesson3--顺序表_链表
线性表(linear list)是n个具有相同特性的数据元素的有限序列.线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串…线性表在逻辑上是线性结构,但在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储.
2023-11-15 23:09:20
31
原创 Lesson2--算法的时间复杂度和空间复杂度
斐波那契数列的递归实现方式非常简洁,但当N较大时,每多计算一位数,所耗时间急剧上升.这是因为递归法实现计算斐波那契数列时,计算量会成几何倍数增叫,并且函数会进行大量的重复计算.
2023-11-15 23:04:18
20
原创 Lesson1--数据结构前言
数据结构(Data Structure)是计算机存储,组织数据的方式,指相互之间存在一种或多种特定关系数据元素的集合.算法(Algorithm)是指一个被定义好的,计算机可执行其指示的有限步骤或次序.
2023-11-15 23:02:57
19
原创 2.进程与线程
进程的概念程序 :是 静态的 ,就是存放在磁盘里的可执行文件,就是一系列的指令集合.进程(Process) :是 动态的 ,是程序的一次执行过程.同一个程序多次执行会对应多个进程.当进程被创建时,操作系统会为该进程分配一个 唯一的,不重复的 PID(Process ID,进程ID) .操作系统要记录PID,进程所属用户ID(UID),还要记录给进程分配了哪些资源,进程的运行情况,这些信息都被保存在一个数据结构 PCB(Process Control Block) 中,即 进程控制块 .PCB是进程存在
2023-11-15 16:07:04
36
原创 1.计算机系统概述
是指控制和管理整个计算机系统的硬件与软件资源,合理地组织,调度计算机的工作与资源的分配,进而为用户和其它软件提供方便接口与环境的程序集合.操作系统是计算机系统中最基本的系统软件.
2023-11-05 20:59:57
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人