【数据结构】之栈

  1. 后进先出

  2. 只能在线性表的表尾进行插入和删除的操作。表尾即栈顶。

  3. 栈包含的元素:base、top、stackSize

  4. top指向栈顶,是空的,待插入的地方,插完之后记得++。如果是删除操作,需要将top先下移一位。

  5. 清空一个栈:只要将栈顶的内容赋值为栈底的内容即可

  6. 指针只能相减,不能相加。相减的结果是元素的个数(比如N个整型,即自动识别类型)

此条目发表在数据结构与算法分类目录,贴了标签。将固定链接加入收藏夹。

发表评论

电子邮件地址不会被公开。 必填项已用*标注