随笔分类 -  数据结构

摘要：一、基本概念：1、 列表：待搜索的数据集合。2、 关键字：要查找的那个数据。3、 查找：一种算法过程。查找类别：1.如果查找的一组数是固定不变的：静态查找。2.如果这组数在查找过程中会发生变化（添加或删除）：动态查找几种查找算法:静态查找：顺序查找，折半查找，分块查找（索引顺序查找）动态查找：二叉排... 阅读全文

摘要：一、基本概念：1、排序：按照一定的关键字，将一个序列排列成想要得到的一个新的序列。2、内部排序和外部排序：整个排序过程完全在内存中进行，叫做内部排序。数据量较大需要借助外部存储设备才能完成，叫做外部排序。3、主关键字和次关键字：4、排序的稳定性：对于相同的元素来说，在排序之前和之后的顺序是一样的，那... 阅读全文

摘要：数组 (Array) 在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值... 阅读全文

摘要：后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *中缀表达式是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。前缀表达式前缀表达式就是不含括号的算术表达式，而且它是将运算符写在前面，操作数写在后面的表达式，为纪念其发明者波兰数学家Jan Lukasiewicz也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。使用栈，可以实现中缀表达式向后缀表达式的转化。例子：a+b*c+( 阅读全文