数据结构
dai_
目前很懒
展开
-
树的存储结构
1. 双亲表示法:数组中每个位置保存data+父节点的下标值。(查找父节点时间复杂度=O(1)) 2.多重链表表示法: a) 方案一:指针域的个数等于树的度。 b)方案2:每个节点指针域等于该节点的度。 3. 孩子表示法:每个节点的孩子节点排列起来,用单链表做存储结构;N个头指针组成线性表。 4. 孩子双亲表示法: 5. 孩子兄弟表示法:原创 2014-02-25 12:03:56 · 985 阅读 · 0 评论 -
树的概念
1. 定义: 2.节点分类 3. 节点间关系 4.其他概念原创 2014-02-25 11:30:57 · 596 阅读 · 0 评论 -
栈和队列
2种特殊的线性表,栈和队列 1. 栈(LIFO,后进先出): a) 操作示意图:push()操作与pop()操作 b)栈的顺序存储结构:进栈/出栈操作均在数组尾部,时间复杂度=O(1); i.缺陷:数组长度固定,长度不够时需扩容,消耗资源。 c)两栈共享空间:2个相同类型的栈,且空间需求呈相反关系。 d)栈的链式存储结构:保存栈顶指针,出栈与入栈的时间复杂度=O原创 2014-02-17 19:08:05 · 3451 阅读 · 0 评论 -
线性表
线性表(list):零个或多个元素的有限序列。 1. 顺序存储结构(Array):用一段地址连续的存储单元依次存储线性表的数据元素。 2. 链式存储结构(linked):原创 2014-02-11 12:13:16 · 769 阅读 · 0 评论