数据结构的专题主要学习了线性表,栈,树、二叉树内容。线性表介绍了数组和链表,数组是很常见的,但是有些内容,例如插入元素、删除元素等花费大,所以效率会低。对于链表就比较有优势了。常见的有循环单链表,双向链表,循环双向链表。 循环单链表主要是链表的最后一个节点指向第一个节点,整体构成一个链环。 双向链表主要是节点中包含两个指针部分,一个指向前驱元,一个指向后继元。循环双向链表是最后一个节点指向第一个节点。在用链表的时候一定要注意节点细节。栈:栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫作栈顶,对栈的基本操作有进栈和出栈,进栈相当于插入,出栈相当于删除最后一个元素。遵循先进后出的规则。树:树是一个大内容,学习数据结构的时候主要看的是二叉树和非二叉树的四叉树。树是由n个有限节点组成一个具有层次关系的集合。它具有以下特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。遍历树的时候主要有先序中序和后序遍历三种方法。红黑二叉树单独看了一下,其实看的时候云里雾里的。因为二叉树的平衡问题有点薄弱,特别是在分析代码的时候看的会相对费劲一些,红黑二叉树在解决问题时时间复杂度能降到O(n)或者不到O(n),还是很不错的一个工具。
ACM训练日志17-数据结构总结
最新推荐文章于 2022-07-20 15:39:40 发布