摘要：
使用c++实现一下常用的数据结构，参考书为《数据结构、算法与应用－c++语言描述》。此次代码为顺序表，为了保证通用性采用模板机制，算法本身没有什么难度，毕竟是基础算法，但是长时间不用c++，一些高级特性和陷阱着实让人难受。此次代码共分三个文件：1、Sq_list.h ：实现顺序表的结构和基本操作。2、excp.h ：实现异常类，关于命名空间的问题，直接将异常类加入到std空间内。3、sq.cpp ：主函数，简单测试，可稍加简单修改，转为交互式程序。 1 Sq_list.h 2 //construct the sq_list with template 3 #ifndef _sqList_ .. 阅读全文
