首页 > 其他 > 详细

数据结构总结

时间:2016-06-27 23:04:21      阅读:296      评论:0      收藏:0      [点我收藏+]

线性数据结构:

1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈),只能在栈顶操作数据。

2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队),只能在队尾插入数据,在对头删除数据,在其他位置均不能操作

3. 串(string): 串中每个结点仅由一个字符构成,可以对串中任何结点进行操作。

 

非线性数据结构:

1. 树(tree)  2.图(graph)

上述抽象数据结构的特点是逻辑描述与物理实现相分离,即同一数据结构可以采用不同的方法实现。事实上,上述两种结构可以分别采用顺序表(数组)和链表进行物理实现。

数据结构总结

原文:http://www.cnblogs.com/cbyzju/p/5621835.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!