线性表顺序表稀疏矩阵字符串.ppt

线性表 顺序表 稀疏矩阵 字符串 ;一、线性表;线性表是最简单的也是最基本的数据结构。;二、顺序表——线性表的顺序表示 ;类模版 通用数据类型 //array.h 例. 通用数组 抽象数组类型 template class T class Array { T *alist; //指针数据 表示一个数组 int size; //表示数组长度 public: Array(int s=50) //构造函数 Array(const ArrayTX); //拷贝构造函数 ~Array( ){delete[ ] element;} //析构函数 ArrayToperator=(const ArrayTX);// 赋值函数重载 T operator[ ](int i)； //一元运算[ ]重载 下标函数 operator T*( )const; //强制类型转换,将当前 //对象变成指向它的首地址的指针， int ArraySize( )const; //取数组长 void Resize(int sz); //数组长重定义 friend ostream operator(ostream, const ArrayT); //输出操作重载 }； ;#include array.h;// list modification methods线性表的修改操作;// constructor. set size to 0;// return number of elements in list;// tests for an empty list;// clears list by setting size to 0;// Take item as key and search the list. //return True if item is in the list and ;while(isize !(item==listitem[i]));// insert item at the rear of the list. ;templateclass T //在第i位插入; //shift the tail of the list //to the right one position;//search for item in the list //and delete it if found;// shift the tail of the list //to the left one position;//delete element at front of list and return // its value. terminate the program with // an error message if the list is empty.; frontItem = listitem[0]; // get value from position 0. Delete(frontItem); // delete the first item and shift terms return frontItem; // return the original value };// return value at position pos in list. // if pos is not valid list position, // teminate program with an error message. templateclass T T SeqListT::GetData(int pos) const { // terminate program if pos out of range if (pos 0 || pos = size) {cerr pos is out of range! endl; exit(1); } return listitem[pos]; };测试; for(i=0;