数据结构总结
2016-06-27 22:49
267 查看
线性数据结构:
1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈),只能在栈顶操作数据。
2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队),只能在队尾插入数据,在对头删除数据,在其他位置均不能操作
3. 串(string): 串中每个结点仅由一个字符构成,可以对串中任何结点进行操作。
非线性数据结构:
1. 树(tree) 2.图(graph)
上述抽象数据结构的特点是逻辑描述与物理实现相分离,即同一数据结构可以采用不同的方法实现。事实上,上述两种结构可以分别采用顺序表(数组)和链表进行物理实现。
1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈),只能在栈顶操作数据。
2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队),只能在队尾插入数据,在对头删除数据,在其他位置均不能操作
3. 串(string): 串中每个结点仅由一个字符构成,可以对串中任何结点进行操作。
非线性数据结构:
1. 树(tree) 2.图(graph)
上述抽象数据结构的特点是逻辑描述与物理实现相分离,即同一数据结构可以采用不同的方法实现。事实上,上述两种结构可以分别采用顺序表(数组)和链表进行物理实现。
相关文章推荐
- CodeForces 444C DZY Loves Colors题解
- MySQL源码:索引相关的数据结构
- 《算法竞赛入门经典》 第二章 循环结构程序设计 习题
- Java 数据结构之双向链表
- 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的
- 数据结构复习0---线性表
- redis系列笔记之数据结构SDS
- 输入任意正整数a,b,c,返回最大值
- 数据结构——查找
- 深入解析Java对象的hashCode和hashCode在HashMap的底层数据结构的应用
- 数据结构与算法简记:冒泡排序
- POJ 3417 LCA+DFS
- 添物零基础到大型全栈架构师 不花钱学计算机及编程(预备篇)— 数据结构和算法
- 添物零基础到大型全栈架构师 不花钱学计算机及编程(预备篇)— 数据结构和算法
- JavaScript数据结构之队列
- 数据结构上机测试2-2:单链表操作B
- 数据结构复习之二叉树(3)
- 【转】alloc、init你弄懂50%了吗?
- 《Java数据结构与算法》笔记-CH5-链表-6实现有序链表
- 《Java数据结构与算法》笔记-CH5-链表-5用双端链表实现队列