- 博客(3)
- 收藏
- 关注
原创 后缀表达式的模拟程序
7.若当前字符为")",则从栈顶起,依次将栈中运算符出栈发送给ie后缀式,直到碰到"("。将栈中"("出栈,不需要发送给后缀式。4.若当前字符为运算符且优先级大于栈顶运算符,则进栈,否则退出栈顶运算符并将其发送给后缀式。然后将当前运算符放入栈中。后缀式即逆波兰式,是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。2.假设表达式的结束符为"#",我们需要预设运算符栈底元素为"#"5.若当前字符是结束符,则将栈中的全部运算符依次发送给后缀式。6.若当前字符为"(",进栈。
2023-08-14 19:14:20
47
原创 数据结构——链式栈结构的创造与模拟
限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。我制作的是一个链栈, 和链表比较相像。将栈的每个元素用指针链接。
2023-08-14 18:56:21
49
原创 队列的创建与基本操作(c++实现,完整版)
int* pBase;int front;int rear;int len;}QUEUE;elseelsewhile(i!return;elseelseint main()int val;int n;QUEUE Q;int data;i
2023-08-12 16:31:45
299
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人