数据结构 一 (栈 & 循环队列 & 链式队列)


数据结构 一 (栈 & 循环队列 & 链式队列)
栈实现计算器:满足加减乘除功能
功能函数:
int compute_expression(char *q) 表达式运算函数
int deal_with_operator(Linkstak *opd_stack,Linkstack *opt_stack,char operator)运算符处理函数
int compute(Linkstack *opd_stack,Linkstack *opt_stack)运算函数
int get_level(char operator)优先级函数
举例子 9*5+4
数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)




数据结构 一 (栈 & 循环队列 & 链式队列)




//---------------------------------------------------------------------------------------------------------------------------------------------//

循环队列

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)
数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)



//---------------------------------------------------------------------------------------------------------------------------------------------//



链式队列 = 带头链表 + 队列头(即首尾指针)



数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)

数据结构 一 (栈 & 循环队列 & 链式队列)



数据结构 一 (栈 & 循环队列 & 链式队列)






//------------------------------------------------------------------------------------------------------------------------------------------------------//