摘要:
数据结构中 栈(stack)”和“堆(heap)”是两种不同的动态数据区,栈是一种线性结构,堆是一种链式结构。先找点基本概念看看吧. 堆:堆存储的基本思想是, 在内存中开辟能存储足够多的串,地址连续的存储空间作为应用程序中所有串的可利用存储空间,称为堆空间.根据每个串的长度,动态的为每个串在堆空间申请相应大小的存储区域,这个串就顺序的存储在所申请的存储区域中,当操作过程中原空间不够了,可以根据串的实际长度重新申请,拷贝原串值后再释放原空间所以可以理解为 堆是向高地址扩展的数据结构,是不连续的内存区域。栈:是限制在表的一端进行插入和删除的线性表.允许插入,删除的一端称为栈顶,另一个固定端称为栈底 阅读全文
posted @ 2009-08-29 20:14
luyu
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号