/LearnAlgorithms4th

算法4学习(C#版)

Primary LanguageC#

算法4学习

与原文中不太一样的是,这里的代码是C#所写


数据结构

下压栈:动态调整数组大小、泛型、迭代

  • 下压栈(或简称栈)是一种基于后进先出(LIFO)策略的集合类型
  • 当使用foreach语句迭代遍历栈中的元素时,元素的处理顺序和它们被压入的顺序正好相反
  • 在应用程序中使用栈迭代器的一个典型原因:在用集合保存元素的同时颠倒它们的相对顺序

下压堆栈(链表实现)

先进先出队列

  • 先进先出队列(或简称队列)是一种基于先进先出(FIFO)策略的集合类型
  • 当用foreach语句迭代访问队列中的元素时,元素的处理顺序就i是它们被添加到队列中的顺序
  • 在应用程序中使用队列的主要原因:在用集合保存元素的同时保存它们的相对顺序--使它们入列顺序和出列顺序相同

背包

  • 一种不支持从中删除元素的集合数据类型
  • 收集元素并迭代遍历所有收集到的元素(也可以检查背包是否为空,获取背包中元素的数量)
  • 迭代的顺序不确定

算法

二分查找:有序数组中查找不在白名单中的数字