计算机基础知识:栈的两种存储结构比较
推荐阅读: 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
栈的两种存储结构与线性表的两种存储结构的差别一样。
栈的顺序存储结构是一种静态的存储结构,必须确定存储空间的大小,太大会造成存储空间的浪费,太小会因栈满而产生溢出。
栈的链接存储结构是一种动态的存储结构,因为结点是动态产生的,所以不会出现溢出问题。
因此,在实际应用中,如果难以估计栈的容量,采用栈的链接存储结构。
以上是新都事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
页:
[1]