栈、队列、表——链式结构

链栈:逻辑第一个和物理第一个不是同一个
给头结点 不给头结点
需不需要带记数的变量 ——可以不用。
可通过结点间的关系判断(注:链式结构中最好不带count,顺序结构带count,是因为没有更好的方式判空判满)
一般采用给头结点:缺点是要消耗空间 优点函数式简练,不需要判断太多特殊情况 具有普遍价值
对于不给头结点: 尝试后,发现也很简练,且相比带头结点,要少开空间

链队列
先思考带头结点的情况,类型很多,有一般型 和 循环型
其中又分为是否带头尾指针及头结点

猜你喜欢

转载自blog.csdn.net/qq_43229056/article/details/89469348