29 栈的应用举例(一) 进制转换

虣虣     2019.09.29     数据结构(C++)     抢沙发     81人打酱油
一、进制转换理论十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N=(Ndivd)*d+Nmodd(其中:div为整除运算,mod为求余运算)例如,十进制数105计算八进制数是多少:105%8=1105/8=13那么第一低位:113%8=...

29 数据结构 顺序栈的实现(c++)

虣虣     2019.09.29     数据结构(C++)     抢沙发     75人打酱油
一、栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表,把允许插入和删除的一端称为栈顶(top),另一端称为栈底(buttom),不含任何数据元素的栈称为空栈,栈又称为先进后出(LastinFirstOut)的线性表,简称LIFO结构二、栈的操作栈的初始化栈的清空栈的销毁栈是否为...
关闭