随笔分类 -  数据结构基础

• 排序算法——选择排序
  摘要：在本文中可以了解到的内容有： 所有排序算法对比； 如何写算法程序 选择算法工作原理、算法步骤、算法实现； 在了解选择排序前，首先对常见的排序算法有个初步认识，对比如下： 其中，最重要的为，插入排序、堆排序、归并排序、快速排序； 如何写算法程序？ 1 选择排序的工作原理 选择排序的工作原理是，第一次从 阅读全文
  posted @ 2020-06-30 17:07 竹影横扫窗 阅读(241) 评论(0) 推荐(0)
• 树的遍历——c#实现
  摘要：树作为一种重要的非线性数据结构，以分支关系定义其层次结构，在客观世界中应用广泛。通过对树遍历，将树进行线性化处理，即遍历的结果是将非线性结构的树种节点排列成一个线性序列。其中，最常见的遍历方式包括先序、中序、后序遍历3种。此外，还有一种按照“从上到下，从左到右”的层次遍历方式。 以下列二叉树为例，对 阅读全文
  posted @ 2019-01-29 11:55 竹影横扫窗 阅读(1244) 评论(0) 推荐(0)
• 数据结构——总结
  摘要：本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 阅读全文
  posted @ 2019-01-19 09:43 竹影横扫窗 阅读(138) 评论(0) 推荐(0)