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