1 / 15
文档名称:

线性表的顺序储存结构.docx

格式:docx   大小:34KB   页数:15页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性表的顺序储存结构.docx

上传人:羹羹 2022/4/28 文件大小:34 KB

下载得到文件列表

线性表的顺序储存结构.docx

相关文档

文档介绍

文档介绍:
线性表的顺序储存结构
重庆交通大学
《算法与数据构造》课程 实


验报告

班 级:计算机科学与技术2022级2班
试验工程名称: 线性表的15 页













//存放数组
//最大可容纳表项的项
int maxSize;
数 小 public: 值 后
bool Remove(int i,T& x);






//删除第i个表项,通过//判表空否,空那么返回//判表满否,满那么返回//输入










//输出
//表整体赋值
x返回表项的值
bool IsEmpty(){return (last == -1)?true:false;} true;否那么返回false
bool IsFull(){return (last == maxSize-1)?true:false;} void input(); void output(); void ofile(); void ifile();









true;否那么返回false
{if(i>0&&i0&&i=0&&i=i;j--)
data[j+1] = data[j];















//插入
//最终位置+1 //插入胜利

data[i] = x; last++; return true;

//表满,不能插入 //参数i不合理,不能插入 //依次后移,空出第i号位置
if(i >= i&&i data[i];


cin>>last;
if(last<=maxSize-1) break;
cout<<\表元素个数有误,范围不能超过\if(last == -1 )return false; if(ilast+1)return false; x = data[i-1];
for(int j = i;j <= last;j++)
data[j-1] = data[j]; last--; return true;
void SeqList::ofile(){ }
//读取文件并打印出文件内容 template void SeqList::ifile(){ }










㈡ 测试主函数
1、插入功能,对不同位置的插入通过修改函数Insert(int i,x)第一形参实现,位置可通过成员函数search(x)确定

case 3:{//指定元素后插入


int x,y;
cout<<\请输入指定元素:\cout<<\请输入要插入的元素:\((x),y); break;
ifstream f2(\
if(!f2){cout<<\打开文件失败!\cout<<\文件内容如下:\for(int i = 1;!();i++){ }
for(int j = 1;j < i-1;j++)
cout<<\();
((char*)&data[i-1