数据结构
额贼3
这个作者很懒,什么都没留下…
展开
-
【数据结构】时间复杂度和空间复杂度
如何衡量一个算法的好坏?算法:用一系列的计算步骤,将输入数据转化为输出结果算法效率:时间效率(时间复杂度)和空间效率(空间复杂度)一个算法的好坏取决于这个算法的效率,即时间效率和空间效率,时间和空间效率约高,算法越好。什么是时间复杂度?算法中的基本操作的执行次数,称为算法的时间复杂度。时间复杂度为什么不使用时间来衡量而使用基本语句的运行次数来衡量?因为每台计算机的cpu等...原创 2019-05-02 15:00:53 · 192 阅读 · 0 评论 -
【数据结构】顺序表
1.线性结构数据结构课程中数据的逻辑结构分为线性结构和非线性结构。线性结构是一个有序数据元素的集合常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)2.线性结构中包含的内容线性结构包含以下内容(1)数据的逻辑结构。数据的逻辑结构与数据在计算机中的存储方式无关,它用来抽象地反映数据元素之间的逻辑关系。逻辑结构可分为线性结...原创 2019-05-06 14:24:03 · 348 阅读 · 0 评论 -
【数据结构】链表
1.链表概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。分类:(1)单链表、双向链表(2)不带头单链表、带头链表(3)单链表、循环单链表(4)无头单相非循环链表、带头双向循环链表2.带头节点和不带头节点的区别带头节点和不带头节点的区别体现在清空和销毁上,不带头节点链表中,请空链表和销毁链表作用相同,而带头节点链表的...原创 2019-05-06 15:23:27 · 252 阅读 · 0 评论 -
【数据结构】树及二叉树的基本概念
一.树1.树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。2.树的特点每个结点有0个或多个子节点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树结点的度:一个结点含有的子树的个数称为该结点的度;如:A的度为6叶结点或终端结点(无子结点的结点):度为0的结点称为叶结点;如:...原创 2019-07-18 16:04:19 · 242 阅读 · 0 评论