摘要:
栈的定义: 一种可以实现 " 先进后出 " 的存储结构。 栈类似于箱子 栈的分类(主要是看存储的方式连续还是不连续): 静态栈:以数组的形式生成的栈。 动态栈:以链表的形式生成的栈。 栈的算法: 出栈 压栈 栈表的实现: 阅读全文
摘要:
特点:用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。 存取数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映像,称为结点。 单链表 因为每个结点中只包含一个指针域,所以称为单链表。 阅读全文
摘要:
这里不再赘述,直接上代码。 这应该是一个最原始的代码,如果楼主总结的有错误的话,请@楼主告知。谢谢! 阅读全文