原创 复习数据结构——线性表

线性表实现： 数组方式：随机访问很快，常数级别。但是增删慢了，n级别。预先要知道线性表的大小 链表方式：随机访问不急，n级别。但是增删快，常数级别。就是C++的new delete操作性能不怎样，可以用Free list来维护增删的节点。对于new delete操作有5倍左右提升吧。 基于 数组 指针 构造 固定大小 灵活无拘束