![](https://img-blog.csdnimg.cn/8cd0740f6eb74f33a5005eecef5c0946.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机基础
文章平均质量分 79
q
肥肠教主
肥肠教主荣获:
中学食堂打饭第一名
展开
-
数据结构-队列篇
打印机的等待任务序列,IO阻塞引起任务序列等待等等问题,体现了队列数据结构的使用方式还有双端队列 等等的使用方式,未完待续。。原创 2023-10-05 22:12:58 · 60 阅读 · 0 评论 -
数据结构-栈篇
栈、队列在实际运用中可能不是特别广泛,但是队列在操作系统中应用的比较多,比如进程调度的调度队列,等待CPU的时间片,或者在12306中如果大量用户同时请求的处理方式,偶尔在算法的题目中能够看见:括号匹配、图的非递归遍历等等。一种输入输出受限的一种数据结构。原创 2023-10-03 22:30:08 · 64 阅读 · 0 评论 -
数据结构-线性表篇
线性表是具有相同数据结构类型的n(n>=0) 个数据元素的有限序列,其中n为表长,当n=0是线性表是个空表。线性表示方式La1a23an线性表示 方式:L=(a_1,a_2,_3,......,a_n)线性表示方式La1a23......an基本区分概念:直接前驱:某元素(前)相邻元素(除了表头元素和表尾元素)直接后继:某元素的(后)相邻元素(除了表头元素和表尾元素)前驱:除了直接前驱的元素后继:除了直接后继的的元素区分结构。原创 2023-09-15 00:13:31 · 615 阅读 · 0 评论 -
数据结构-线性结构篇
算法是对特定问题解题步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或者多个操作算法基本五大特征:有穷性、确定性、可行性、输入、输出。通常我们在设计一个优质的算法一般考虑一下几个方面:正确性、可读性、健壮性、高效率与低存储需求。本文注重讨论时间和空间复杂度数学定义以及计算方式。如果存在正常数c和n0 使得当N>= n0时 ,T(N)原创 2023-08-20 00:44:48 · 57 阅读 · 1 评论