数据结构-java实现
文章平均质量分 84
Gedeon
找个地方做笔记。。。
展开
-
数据结构入门(四)-栈的定义与实现
1.栈的定义栈(stack)是限定仅在标尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进后出(Last In First Out)的线性表简称==LIFO==结构 很多软件比如 Word,Photoshop等文档或图像编辑软件中都有撤销(undo)的操作,也就是用栈的方式来实现的。 栈的插入操作,叫做进栈,也原创 2017-02-10 12:57:25 · 7680 阅读 · 2 评论 -
数据结构入门(五)-队列的定义与实现
队列的定义队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端叫做队头。 队列的抽象数据类型C语言中的定义InitQuene(*Q):初始化操作,建立一个空队列QDestroyQueue(*Q):若队列Q存在,则销毁它。ClearQueue转载 2017-02-10 12:59:13 · 1878 阅读 · 0 评论