数据结构
2016-12-05 19:13:12 0 举报
数据结构是计算机存储、组织数据的方式,使得我们可以高效地访问和修改数据。常见的数据结构包括数组、链表、栈、队列、哈希表、树、图等。每种数据结构都有其特定的用途和优势。例如,数组可以提供快速的随机访问,而链表则可以提供快速的插入和删除操作。栈和队列是一种特殊的数据结构,它们遵循“后进先出”或“先进先出”的原则。哈希表通过哈希函数将键映射到值的位置,提供了快速的查找和插入操作。树和图则是处理复杂关系的数据结构。理解和掌握各种数据结构,可以帮助我们编写更高效的代码。
作者其他创作
大纲/内容
1
5
满二叉树全满
4-2-5-1-6-3-7
7
对于n层,共2^n-1个结点
6
单向链表
4
23
2
关键字
中序遍历
类似于排队买票
根结点
null
两边都可进出因此即可实现单端队列功能,也能实现堆栈功能
兄弟结点同一父亲
左子树
先左子树-根-右子树
先左子树-右子树-根
完全二叉树
先进先出FIFO
3
树
455
树的遍历
树的深度层次,n
循环双向链表
45
32
栈底
先根-左子树-右子树
后序遍历
将一系列关键字通过哈希函数映射到一个有限的地址集上,这种表称为哈希(散列)表存储地址称哈希(散列)地址
如果经哈希算法后地址冲突,会额外链接空间
后一个结点的起始地址
0x12
4-5-2-6-7-3-1
叶子结点
右子树
哈希函数
双向链表
先序遍历
后进先出LIFO
二叉树最多两个分支
堆栈结构
单端队列
双端队列
12
1-2-4-5-3-6-7
数据域 指针域
只要跟满二叉树结点序号一致可以不满
存储地址
栈顶
结点
0 条评论
下一页