/DataStructure

C# 代码 实现数据结构

Primary LanguageC#

DataStructure

C# 代码 实现数据结构

目前完成的代码:


    public class Test
    {
        public static void Main(string[] args)
        {
            // 稀疏数组
            //DataStruct.SparseArray.SparseArray.Test();

            //数组模拟队列
            //ArrayQueueDemo.Test();

            //数组模拟环形队列
            //CircleArrayQueueDemo.Test();

            // 单链表
            //SingleLinkedListDemo.Test();

            // 双向链表
            //DoubleLinkedListDemo.Test();

            // 约瑟夫算法(循环链表)
            //Josephu.Test();

            //数组模拟栈
            //ArrayStackDemo.Test();

            // 栈实现 计算器
            //Calculator.Test();

            // 栈实现 逆波兰表达式
            //PolandNotation.Test();

            // 递归测试
            //RecursionTest.Test();

            //递归找到迷宫路径
            //MiGong.Test();

            //递归实现八皇后算法
            //Queen8.Test();

            // 冒泡排序
            //BubbleSort.Test();

            // 选择排序
            //SelectSort.Test();

            // 插入排序
            //InsertSort.Test();

            // 希尔排序
            //ShellSort.Test();

            // 快速排序
            //QuickSort.Test();

            // 线性查找
            //SeqSearch.Test();

            // 二分查找
            //BinarySearch.Test();

            // 插值查找
            //InsertValueSearch.Test();

            // 哈希表
            //HashTabDemo.Test();

             // 二叉树前序中序后序遍历
            //BinaryTreeDemo.Test();

            // 顺序存储二叉树
            //ArrayBinaryTreeDemo.Test();

            // 中序线索化二叉树
            //ThreadedBinaryTreeDemo.Test();

            // 堆排序
            //HeapSort.Test();

            //赫夫曼树
            //HuffManTreeDemo.Test();

            //赫夫曼编码
            //HuffmanCodeDemo.Test();

            //二叉排序树,删除节点
            //BinarySortTreeDemo.Test();

            // AVL 树 左旋 右旋 双旋
            //AVLTreeDemo.Test();
        }
    }