数据结构
士兵长征
这个作者很懒,什么都没留下…
展开
-
排序算法之简单选择排序
public int[] Sort(int[] array) { //依次给位置放入数据 for (int i = 0; i < array.Length-1; i++) { //从没有确定的位置元素里,挑选最小的元素 int min = i...原创 2020-03-25 18:29:28 · 119 阅读 · 0 评论 -
排序之直接插入排序
public int[] Sort(int[] array) { //要插入的元素 for (int i = 1; i < array.Length; i++) { //给插入的元素找准位置 for (int j = 0; j < i...原创 2020-03-25 18:28:14 · 136 阅读 · 0 评论 -
排序之快速排序算法(有详细注释o)
public void Sort(int[] array,int left,int right) { //如果传递过来的参数,左边不小于右边,即只有一个元素,则可以不用排序 if (left >= right) return; //定义比较基准,最左边索引,最右边索引 ...原创 2020-03-25 18:26:42 · 147 阅读 · 0 评论 -
栈,队列,线性表的区别和用途,及用顺序表和链表实现队列
一、栈,队列,线性表的区别 栈相对只有入栈和出栈操作,队列相对也只有入队和出队操作,相对于线性表而言,站和队列是操作受限的线性表。 栈:先进后出。用于调用函数,网页访问等等。 队列:先进先出,后进后出。可用于回文。 二、用线性表实现队列 在这里插入代码片 ...原创 2020-03-24 17:47:24 · 2815 阅读 · 0 评论 -
栈,队列,线性表的区别和用途,及用顺序表和链表实现栈
一、栈,队列,线性表的区别 栈只有入栈和出栈操作,队列也只有入队和出队操作,相比于线性表,站和队列都是操作受限的线性表。 栈:先进后出。用于调用函数时,网页搜索等等 队列:先进先出,后进后出。 二、用顺序表实现栈 using System; using System.Collections.Generic; using System.Text; namespace 栈结构 { class ...原创 2020-03-24 14:27:06 · 3220 阅读 · 0 评论 -
顺序表和链表的优缺点,及分别用它们实现泛型集合
文章目录一、顺序表和链表的优缺点二、顺序表实现泛型集合三、单链表实现泛型集合 一、顺序表和链表的优缺点 顺序表:添加元素,查找元素效率高。 链表:插入元素,删除元素效率高,适用于需要频繁使用插入和删除元素的场合。 代码有解释为什么链表插入元素,删除元素效率高。 二、顺序表实现泛型集合 (没有自动扩容功能) using System; using System.Collections.Generic...原创 2020-03-22 22:26:54 · 224 阅读 · 0 评论