数据结构
wang6077160
这个作者很懒,什么都没留下…
展开
-
数据结构绪论
数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。 数据: 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。 数据项: 一个数据元素可以有若干个数据项组成。 数据项是是数据不可分割的最小单位。 数据对象: 是性质相同的数据元素的原创 2012-03-27 20:51:24 · 275 阅读 · 0 评论 -
线性表
线性表: 零个或多个数据元素的有限序列。 线性表的顺序存储:(数组) 线性表的链式存储:以前在顺序结构中只需要存放数据元素的信息,在链式结构中还要存储他后继元素的存储地址。 单链表,循环链表,双向链表。还有个顺序链表。顺序链表用数组实现,链表中的每个元素都是一个数组,用数组来表示指针。一个数组的元素是内容,另一个存放下一下元素的数组下标。(这种情况主要用在没有指针的语言中)原创 2012-03-28 09:14:47 · 285 阅读 · 0 评论 -
栈和队列
栈是限定仅在表尾进行插入和删除的线性表。先进后出 允许插入和删除的一端成为栈顶,另一端称为栈底。 队列是只允许咋一端进行插入操作、而在另一端进行删除操作的线性表。先进先出原创 2012-03-28 19:03:41 · 245 阅读 · 0 评论