当前位置:首页 > 数据结构

栈的概念与基本操作(详解)(c语言)

admin1周前 (05-26)16
栈的概念与基本操作(详解)(c语言)
栈的概念与基本操作(详解)(c语言)更详细的来讲:栈是一种限定性线性表,是将线性表的插入和删除运算限制在仅为表的一端进行。利用了栈“栈底位置不变,而栈顶位置动态变化”的特性。栈的链式存储结构实际上就是一个单链表,叫链栈。1.构建一个栈的头结点(不带元素)...

数据结构之链栈

admin1周前 (05-26)6
数据结构之链栈
数据结构之链栈当要求存储的栈长度变化不大时,易与事先确定其大小时为了节约存储空间,宜采取顺序存储结构;反之,当栈长度变化大,难以估计其存储规模时采用动态链表作为存储结构。链栈不需要在头部附加头结点,因为栈都是在头部进行操作的,如果加了头结点,等于要对结点之后的结点进行操作,反而使算法复杂。...