永发信息网

数据结构线性表抽象数据类型的定义里面的基本操作的典型操作要背熟吗?

答案:1  悬赏:50  手机版
解决时间 2021-02-03 03:13
帮我仔细说说
最佳答案
不需要背熟,因为背了根本没用,你应该掌握主要内容比如InitList(&L)操作结果:构成一个空的线性表L;InitList是一个函数名,你也可以定义为IL,这个名字完全是你自己决定的,&L的L也是自己可以定义的,你可以定义为H,所以记住根本没实际作用,你要知道的是这个函数有什么功能,是怎样实现的?为什么L前面有个&?#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>typedef int ElemType;
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW 1#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
ElemType *elem;//用来表示线性表的第一个元素的位置
int length;//用来表示线性表已有的长度
int listsize;//用来表示线性表最大能有的长度
}SqList;//线性表的结构体

Status InitList_Sq(SqList &L){
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//分配了100个ElemType类型的空间并且返回了这些空间的第一个地址
L.length=0;//线性表的已有长度为0
L.listsize=LIST_INIT_SIZE;//这个线性表最大能装下100个ElemType类型的数据元素
return OK;
}这个是实验册上写的函数的实体部分,后面是本人的一些理解,希望对你有些帮助。数据结构是一门算法的课程,重点是算法,你要知道一个事件是如何实现的,函数如何写。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
圣地宾馆(长江中路店)地址好找么,我有些事要
决胜车的意思是什么啊?知道的请说下!
唯美我想知道这个在什么地方
新恒信宾馆地址在什么地方,想过去办事
我在佛山冷南站想坐车回广西梧州去哪里坐好
永福大酒店(三里闸园区路)地址有知道的么?有
壮固的意思是什么啊?知道的请说下!
顺捷旅馆(长江中路)地址有知道的么?有点事想
达丰文具包装材料供应站地址在什么地方,想过
新兴商务宾馆(都天路)怎么去啊,我要去那办事
博文堂教育在什么地方啊,我要过去处理事情
透骨的意思是什么啊?知道的请说下!
海安县河北招待所地址有知道的么?有点事想过
明亮家具店我想知道这个在什么地方
lol社会名流乐芙兰炫彩皮肤怎么样好看吗 社会
推荐资讯
请教小球从高空落到弹簧上到弹簧压缩到最短的
阴冈的意思是什么啊?知道的请说下!
妙品咖啡地址在哪,我要去那里办事
广州南站到佛山三水荷花世界怎么走
具有毫无自私自利之心的名人
朗逸2,0开冷气风扇转高速还是低速
亵渎的意思是什么啊?知道的请说下!
闷热的意思是什么啊?知道的请说下!
放飞舞蹈学校(人民街)地址在哪,我要去那里办
迪宝佳地址在哪,我要去那里办事
【布地奈德是激素药吗】布地奈德被哪个机构是
青海省群众艺术小学幼儿园地址好找么,我有些
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?