数据结构
文章平均质量分 90
夜色茫茫
这个作者很懒,什么都没留下…
展开
-
栈:顺序栈和链式栈
前面已经介绍了“链表”,包括顺序链表和链式链表。链表和栈都属于线性表,只是栈是一种特殊的线性表,其“只能够从一端(栈顶)进出”,必须遵循“先进后出”的原则。下面,我们简要学习一下顺序栈和链式栈。 (1)顺序栈 与顺序存储的链表一样,顺序栈也是采用“数组”来存储。其数据结构如下: [cpp] view plaincopy #defi原创 2014-01-13 10:50:41 · 725 阅读 · 0 评论 -
链表:顺序链表和单链表
在介绍链表之前,我们首先来了解一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。 链表是一种最常见的线性表,栈、队列是两种特殊的线性表。原创 2014-01-13 10:52:19 · 883 阅读 · 0 评论