![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
大捞子
光优秀还不够,你必须无可取代!
stay hungry,stay foolish.
展开
-
C&C++基础之数据类型及函数
1.数据类型对于基本的数据类型,我们一般用int就已经足够了;对于小数的处理,我们一般使用float数据类型。下面来介绍下结构型和指针型。 (1)结构型 结构体就是系统提供给程序员一种可以让自己制作新的数据类型的机制,用户可以将不同的基本数据类型或结构体组合成较为复杂的数据类型。例如:typedef struct { int a; char b; float c; }Ty原创 2016-06-06 22:39:56 · 324 阅读 · 0 评论 -
线性表
1. 线性表的概念只有一个表头和表尾,表头没有前驱,表尾没有后继,除了表头和表尾元素之外,其他元素只有一个直接前驱,也只有一个直接后继。2. 线性表的存储结构线性表分为顺序和链式存储结构两种。 (1)顺序表就是把线性表中所有元素按照其逻辑顺序,存储到指定位置的一块连续的存储空间之中去。 (2)链式存储中,前驱结点包含后继结点的地址信息。 (3)对两种存储方式进行比较,因为顺序表是分配的一块连续原创 2016-06-15 21:05:51 · 748 阅读 · 0 评论 -
前缀、中缀、后缀表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法转载 2017-01-03 14:45:05 · 315 阅读 · 0 评论 -
中缀表达式转换成后缀表达式并求值
中缀表达式转换成后缀表达式并求值 算法: 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时,遇到运算符,直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。 5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈 6.最终将栈中的元原创 2017-03-10 20:33:38 · 551 阅读 · 0 评论