摘要：
树的简介 之前已经写过几篇关于数据结构的文章，分别是链表、栈和队列。其中链表采用链式存储结构，栈和队列既可以使用链式存储也可以使用顺序存储（数组），而这些结构有一个共同的特性，看下图 从逻辑上讲，无论是链式存储还是顺序存储，这些结构在非空得情况下，每个节点最多只有一个前驱和一个后继，也就是说它们一对 阅读全文
posted @ 2020-05-29 16:35
睡觉觉了哦
阅读(280)
评论(0)
推荐(0)
摘要：
我们之前已经讲过好几种数据结构，其中讲到队列时我们说过队列经常用于打印机作业，此时打印机安排打印作业是按照作业加入打印机的先后顺序进行的。但这未必是最好的做法，例如，现有一项后来插入的特别重要的作业，需要优先打印，此时再按照“先来后到”的原则就不合适了，这种情况在日常生活和工作中十分多见，这时就需要 阅读全文
posted @ 2020-05-29 16:32
睡觉觉了哦
阅读(124)
评论(0)
推荐(0)
摘要：
简介 今天讲另一种常用的数据结构——队列。队列存储数据的结构类型和栈相同（如果不了解栈可以去看我另一篇专讲栈的文章），不同的是栈只在栈顶插入（压栈）和删除（出栈）数据，而队列在队首删除（出队）数据，在队尾插入（入队）数据。所以队列的入队和出队的顺序相同（这一点和栈相反），它是一种先进先出FIFO（F 阅读全文
posted @ 2020-05-29 16:22
睡觉觉了哦
阅读(82)
评论(0)
推荐(0)
摘要：
栈的简介 今天给大家介绍另一种常用的数据结构——栈。（注意，栈从不同的角度定义有不同的定义，从内存分配的角度定义是指变量由系统分配内存，今天讲的是一种数据结构）它是一种先进后出的结构即FILO(first in last out)。如下图所示，数据的插入（压栈）删除（出栈）都从栈顶操作。 栈通常具有 阅读全文
posted @ 2020-05-29 16:19
睡觉觉了哦
阅读(75)
评论(0)
推荐(0)
摘要：
链表简介 链表是采用链式存储方式实现的一种逻辑上类似于数组的数据结构，其元素之间的逻辑顺序是连续的，但在内存中的物理存储顺序是不连续的，因此不能使用下标的方式读取元素。为了实现数据元素的各种操作，我们把各元素封装成一个结构体——节点（下文都使用此称谓），每个节点内包括一个存储数据的数据成员m_nVa 阅读全文
posted @ 2020-05-29 16:16
睡觉觉了哦
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号