经典算法

c语言用堆栈实现表达式计算，数据结构练习题。

栈的应用-表达式求值2                                                                                                                                                                                                           ..............................................................................................................................................................................

第一部分  基础篇   001  第一个C程序 002  运行多个源文件 003  求整数之积 004  比较实数大小 005  字符的输出 006  显示变量所占字节数 007  自增/自减运算 008  数列求和 009  乘法口诀表 010  猜数字游戏 011  模拟ATM（自动柜员机）界面 012  用一维数组统计学生成绩 013  用二维数组实现矩阵转置 014  求解二维数组的最大/最小元素 015  利用数组求前n个质数 016  编制万年历 017  对数组元素排序 018  任意进制数的转换 019  判断回文数 020  求数组前n元素之和 021  求解钢材切割的最佳订单 022  通过指针比较整数大小 023  指向数组的指针 024  寻找指定元素的指针 025  寻找相同元素的指针 026  阿拉伯数字转换为罗马数字 027  字符替换 028  从键盘读入实数 029  字符行排版 030  字符排列 031  判断字符串是否回文 032  通讯录的输入输出 033  扑克牌的结构表示 034  用“结构”统计学生成绩 035  报数游戏 036  模拟社会关系 037

无穷大的两个数相加或相乘，利用堆栈，是数据结构中重要的一部分，代码注释清晰，利用初学者使用

对二叉树进行插入，打印屏幕等操作。使用动态结构实现，可以学习。代码简洁明了，便与学习。有注释。插入元素，采用递归实现。在t节点插入元素x；深度是temp；num表示若是在满二叉树情况下的编号，用于计算坐标;计算深度是x，满二叉树编号是y点的坐标。

本代码实现并比较了直接插入排序，选择排序，冒泡排序，快速排序，两路合并排序，堆排序，同时可视化比较了他们的时间复杂度，代码完整可行，有可执行文件直接运行。

程序是要建立一个哈弗曼树，并利用哈夫曼树求相应编码和译码，根据输入的一串电文（字符串）来设计哈夫曼树，并根据哈弗曼树求出每个字符相应的编码，最后根据已知的编码，随机组合输入编码串，根据哈弗曼编码和哈弗曼树求出译码内容。 主要输入形式为一串字符串例如：abcd 输入的范围就是这26个字母，不限大小写，定义最多输入的字符不超过100个。 输出的形式根据要求，输入字符串后，要输出每个字符及其权值（出现次数）； 然后再输入要译码的编码串，输出译码内容。

数据结构实验六  统计若干个大型英文txt文件（如英文小说）中所有单词出现的次数，并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线，其他字符均看作单词分隔符。 要求： （1）自行设计合适的数据结构及相关算法； （2）程序运行结束时将txt文件名以及统计结果写入磁盘； （3）每次程序启动时（除了首次运行）将上次的结果读入内存、显示； （4）能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。

c++链表模板类，实现所有链表的功能！包括增删改查，反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范，命名规范，有很多注释帮助理解。

数据结构里面实现图：拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径