Advertisement

掌握顺序表存储结构及其中的基本运算算法设计

阅读量:

实验目的:领会顺序表存储结构并掌握顺序表中的各种基本运算算法设计

实验内容:开发一个名为sqlist.cpp的程序,用于完成顺序表中多项基础操作及整体建表算法(设定顺序表元素类型ElemType为char),并以此为基础构建一个名为exp1.cpp的程序,实现以下功能。
1 初始化顺序表L
2 按照顺序输入a、b、c、d、e等元素
3 显示顺序表L的内容
4 输出顺序表L的长度数值
5 判断当前顺序表L是否处于空状态
6 显示顺序表L中第三个位置的元素
7 查找元素a在顺序表中的具体位置
8 在第四个元素的位置插入f元素
9 显示更新后的顺序表L
10 删除顺序表L中第三个位置的元素
11 再次显示修改后的顺序表L
12 释放已分配的顺序表L资源
期望此内容能够对学习者提供一定帮助。
以下是相关代码实现:
sqlist.cpp

复制代码
    ,//顺序表基本运算算法
    #include <stdio.h>
    #include <malloc.h>
    #define MaxSize 50
    typedef int ElemType; 
    typedef struct 
    {	ElemType data[MaxSize];		//存放顺序表元素
       	int le

全部评论 (0)

还没有任何评论哟~