数据结构
look122333
这个作者很懒,什么都没留下…
展开
-
栈:顺序栈和链式栈
前面已经介绍了“链表”,包括顺序链表和链式链表。链表和栈都属于线性表,只是栈是一种特殊的线性表,其“只能够从一端(栈顶)进出”,必须遵循“先进后出”的原则。下面,我们简要学习一下顺序栈和链式栈。(1)顺序栈 与顺序存储的链表一样,顺序栈也是采用“数组”来存储。其数据结构如下:#define MAXSIZE 20typedef int Elemtype;typede原创 2013-11-03 14:32:05 · 1378 阅读 · 0 评论 -
链表:顺序链表和单链表
在学习线性表之前,必须要清楚“顺序存储的线性表”和“链式存储的线性表”。(1)顺序存储线性表 1、采用数组来存储顺序线性表的各元素。 2、基本结构:#define MAXSIZE 20typedef int Elemtype;typedef struct{ Elemtype data[MAXSIZE]; //采用数组存储线性表原创 2013-10-27 20:09:54 · 4262 阅读 · 0 评论