算法系列数据结构之表队列和栈
Posted robert_chao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法系列数据结构之表队列和栈相关的知识，希望对你有一定的参考价值。
在http://blog.csdn.net/robertcpp/article/details/51559333一文中，我们讲了排序，这一章来介绍一下基本数据结构：表、队列、栈和它们的简单实现
一、表ADT
1、数组实现顺序表
通过对数组操作，来直接对表进行增删查改操作，这种线性表查找某个位置的元素花费的时间为O(1),但是插入删除元素花费的时间为O(n),如果对表的操作更多的是访问操作，那么选择这种实现更为合适。
以上是关于算法系列数据结构之表队列和栈的主要内容，如果未能解决你的问题，请参考以下文章