数据结构
致远记录
这个作者很懒,什么都没留下…
展开
-
datawhale算法与数据结构(上)day4-队列
datawhale算法与数据结构(上)day4-队列理论部分一、队列定义和栈相反,队列是一种先进先出(FIFO)的线性表。只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一段则称队头。队列在程序设计中经常出现。一个最典型的例子就是操作系统中的作业排队。在允许多道程序运行的计算机系统中,同时有几个作业运行。如果运行的结果都需要通过通道输出,那就...原创 2020-01-13 22:06:30 · 220 阅读 · 0 评论 -
datawhale算法与数据结构(上)day3-栈与递归
datawhale算法与数据结构(上)day3-栈与递归task03: 栈与递归用数组实现一个顺序栈用链表实现一个链栈理解递归的原理理论部分一、栈定义栈是线性表,但是限定仅在表尾进行插入或删除操作。表尾称为栈顶,尾头端称为栈底。退栈的第一个元素为栈顶元素,栈的修改是按后进先出的原则进行的。因此栈又被称为后进先出的线性表(LIFO结构)。这个特点可以用铁路调度站形象的表示。...原创 2020-01-11 00:54:04 · 172 阅读 · 0 评论 -
datawhale算法与数据结构(上)day2-顺序表和链表
datawhale算法与数据结构(上)day2-顺序表和链表task02: 顺序表和链表理解线性表的定义与操作实现顺序表实现单链表、循环链表、双向链表线性表的定义与操作一、线性表的定义线性表是逻辑上的抽象概念,是n个数据元素的有限序列。其中n为表长。表示如下:a1是表头元素;an是表尾元素除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个...原创 2020-01-09 01:40:16 · 123 阅读 · 0 评论 -
datawhale算法与数据结构(上)day1数组
datawhale算法与数据结构(上)day1task01: 数组理解数组的存储与分类实现动态数组,该数组能够根据需要修改数组的长度数组的存储不管是一维还是多维数组,都是顺序存储,它们的地址都是相连的,数组采用顺序存储结构数组的分类依据内存资源管理角度,分为静态数组和动态数组静态数组在变异期间在栈中分配好内存的数组(1)在运行期间不能改变存储空间,运行后由系统自由释...原创 2020-01-06 23:16:54 · 154 阅读 · 0 评论