种一棵树最好是十年前,其次是现在.|

朝日奈椿

园龄:2年3个月粉丝:1关注:1

数据结构 第三章 栈与队列

之前期末考试,大部分都是二叉树,先根遍历之类的,还有一些辨析题目,一些很零碎的知识点,关于二叉树,这些的

1.栈的概念

首先 对于线性表来说,线性表的插入和删除操作可以在任意的位置进行,而栈的插入和删除操作只允许在表的尾端进行。
栈中,允许进行插入和删除操作的一端称为栈顶,另一端称为栈底
栈是一种先进后出,或者后进先出的线性表

2.栈的抽象数据类型描述

栈是由N个元素所构成的有限序列,其数据元素的类型可以任意,只要是同一种类型就可以。
判空操作 StackEmpty(s)
入栈操作 Push(&s,e)
出栈操作 Pop(&s,&e)

posted @   朝日奈椿  阅读(28)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起