摘要：
此次实现的数据结构仍为线性表，物理结构上采用链表结构，与顺序表相比有以下特点：优点：不再有存储空间上的限制（主要取决了机器的存储能力，不会提前分配一定量的空间）缺点：失去了随机存储特性，若只用简单的链表则查找、插入、删除都将占用O(K)的时间(K为操作位置)使用C＋＋语言实现。代码如下： 1 //linkList.h 2 #ifndef __LINKLIST__ 3 #define __LINKLIST__ 4 #include 5 #include "excp.h" 6 using namespace std; 7 8 template 9 class linkList. 阅读全文
摘要：
使用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_ .. 阅读全文