29 两个顺序栈共享内存空间

虣虣     2019.09.29     数据结构(C++)     抢沙发     783人打酱油
一、顺序栈的思考栈的顺序存储结构其实挺方便的，因为栈只从栈顶进出元素，所以不存在线性表插入和删除时移动元素位置的问题，不过他有一个重大的缺陷，就是要事先确定数组存储空间的大小，万一不够用了呢，那么就需要通过编程手段来扩展数组的容量，非常麻烦。对于一个栈，也只能尽量考虑周全，设计出合适大小的数组...
Continue Tags: 无标签

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

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

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

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

12 数据结构 线性表的顺序存储结构(C++)

虣虣     2020.06.12     数据结构(C++)     抢沙发     425人打酱油
1线性表定义零个或者多个数据元素的有限序列2线性表抽象数据类型ADT线性表DATATelem[100];//T表示C++模板intlen;Operation//添加:插入到指定的位置voidadd(intlocation,Tvalue);//添加:从最前面插入voidaddFirst(Tval...
Continue Tags: 数据结构 C++
关闭