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