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