数据结构
文章平均质量分 83
_Wilbert
这个作者很懒,什么都没留下…
展开
-
栈
栈是一种数据结构,在计算机科学中被广泛使用。今天刚刚上了数据结构课,晚上就顺便写了一个比较简单的栈。 栈的特性在百度百科还有维基百科都有提到。其它菊苣的博客里面也有详细阐述,就不再赘述了。 直接把我写的栈贴出来。希望大家能够一起进步! #include using namespace std; typedef int Element; typedef struct Stack { Ele原创 2016-03-15 20:29:29 · 385 阅读 · 1 评论 -
队列(Queue)
最近学习了数据结构队列,队列是一种特殊的线性表,是被限定了的线性表,先进先出(FIFO, First in First out),跟栈的后进先出(LIFO, Last in First out)是类似的一种数据结构,对于这个数据结构,已经有很多的文章有过介绍了,这里也就不再赘述,直接贴出代码,希望能够互相进步! 这里使用了一个HeadNode的节点来表示一个队列,里面只有两个信息,分别是指向队列原创 2016-04-25 23:16:41 · 549 阅读 · 0 评论