三九宝宝网宝宝百科宝宝知识

数据结构实验顺序表的应用实例

05月28日 编辑 39baobao.com

[市场比较法的应用范围及应用实例]1、市场比较法的应用范围市场比较法可用于不动产的买卖、租赁、抵押等各种交易形式的价格及租金确定。条件是要有适合的具备替代关系的交易案例资料。(1)利用市场比较法评估...+阅读

Status Initlist_Sq(SqList &L) /*初始化顺序表*/

{ L=(SqList *)malloc(sizeof(SqList));

l->length=0;

}

void Destroylist(SqList &L) /*销毁顺序表*/

{

free(L);

}

void Clearlist_Sq(SqList &L) /*清空顺序表*/

{ 同上}

Status Listempty_Sq(SqList L) /*测试顺序表是否为空*/

{

return(L->length==0);

}

Status ListInsert_Sq(SqList &L, int i,ElemType e) /*在第i个位置上插入一个元素*/

{ int j;

if(i<1||i>L->length+1)

return 0;

i--;

for(j=L->length;j>i;j--)

L->elem[j]=l->elem[j-1];

L->elem[i]=e;

L->length++;

return 1;

}

int LocateElem_Sq(SqList L,ElemType e) /*返回元素e在顺序表中的位置*/

{ int i=0;

while(ilength&L->elem[i]!e) i++;

if(i>=L-length)

return 0;

else

return i+1;

}

Status ListDelete_Sq(SqList &L, int i, int &e) /*删除第i个位置上的元素*/

{ int j;

if(i<1||i>L->length)

return 0;

i--;

e=L->elem[i];

for(j=i;jlength-1;j++)

L->elem[j]=L->elem[j+1];

L->length--;

return 1;

}

数据结构基础。列举有关栈的问题实例

typedef int datatype ; /*定义栈中数据元素的数据类型*/#define maxsize 64 /*定义栈的容量*/typedef struct { datatype data[maxsize] ; /*用数组作为栈的存储空间*/ int top ; /*指示栈顶位置(数组下标)的变量*/} seqstack ; /*顺序栈类型定义*/seqstack *s ; /*定义指向顺序栈的指针*/

}置空栈SETNULL (seqstack *s){ s-> top = -1 ;} }判断空栈 :bool EMPTY (seqstack *s){ return ((s->top >= 0)? FALSE :TRUE);}

}进栈 : void PUSH (seqstack *s , datatype x) { if (s->top = = maxsize-1){ printf ( “overflow !\n”) ; return NULL ; } else { s->top ++ ; s->data[s->top] = x ; } }PUSH(L, b);

}出栈 : datatype POP(seqstack *s) { if (EMPTY (s)){ printf ( “underflow !\n”) ; return NULL; } else return (s->data[s->top - -]); } }取栈顶 : datatype TOP(seqstack *s) {if (EMPTY (s)){ printf ( “underflow !\n”) ; return NULL ; } else return (s->data[s->top]); }

数据结构线性表的一些优秀例题和算法

1-1 输入整型元素序列利用插入算法建立一个非递减有序表。请设计程序实现。要求:采用顺序存储结构实现;采用链式存储结构实现;比较两种方法的优劣。

1-2 设计程序实现把题1建立的顺序表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。

1-3 设计程序实现把题1建立的单链表中值相同的多余结点的删除。

1-4 约瑟夫环问题。有n个人围坐一圈,现从某个人开始报数,数到M的人出列,接着从出列的下一个人开始重新报数,数到M的人又出列,如此下去,直到所有人都出列为止。试设计确定他们出列次序的程序。要求选择单向循环链表作为存储结构模拟整个过程,并依次输出出列人的编码。

*1-5 用链表建立通讯录。通讯录内容有:姓名、通讯地址、电话号码。要求:通讯录是按姓名项的字母顺序排列的;能查找通讯录中某人的信息。

按照此数据结构,可以从两个表头结点开始,顺序依次对应相加,求出所需要的进位后,将其代入下一个结点进行运算。

*1-6 综合训练。利用单链表实现一个班级学生信息管理(数据录入、插入、删除、排序、查找等)。

数据结构C语言

第一个程序有两个错误:

错误一:

SeqList *L;

init_SeqList(L);

应改成:

SeqList s;

SeqList *L = &s;

init_SeqList(L);

错误原因:指针只有在初始化(即只有在指向具体对象)之后才可以参与运算,你只定义了一个指针,并未将指针指向具体的对象,当执行到init_SeqList(L); 这句时,会产生越界报错。

错误二:

printf("%d\t%s\n",L->elem[1].data,L->elem[1].n);

这个语句打印出来的永远是第一个元素,而不是删除的元素,应改成:

printf("%d\t%s\n",L->elem[i].data,L->elem[i].n); //其中i为被删除元素的下标

提示:

给数组赋值时,循环最好从i=0开始,for(i=1;i<=2;i++)你从i=1开始,实际上是将值赋给了数组的第二个元素。

以下为关联文档:

苷类结构测定实例从连翘Forsythia suspensa (Thunb.) Vahl.果实中分离到一浅黄色粉末状化合物,具有很强的体外抑制cAMP磷酸二酯酶作用。其结构测定工作如下:(1)理化常数测定:沸点mp:144~150℃(MeOH...

数据结构教程第五课线性表的类型定义教学目的: 掌握线性表的概念和类型定义教学重点: 线性表的类型定义教学难点: 线性表的类型定义授课内容:复习:数据结构的种类线性结构的特点:在数据元素的非空有限集中,(1)存...

数据结构教程第二十二课实验五数组实验教学目的: 掌握二维数组的实现方法教学重点: 二维数组的存储表示,二维数组的基本操作教学难点: 二维数组的基本操作授课内容:数组的顺序存储表示和实现:#include#define M...

数据顺序如何修改我有如下订货明细table,订单code,存储顺序,显示顺序,商品code...等等。其中订单code和存储顺序是pk。在实际的系统中,给定一个订单code,然后按照显示顺序显示详细的一条一条订货...

英语句子结构顺序词序就是词或句子成分在句子中的排列顺序。英语里的词和句子成分在句子里的位置比较固定。现将句子成分和虚词在陈述句中的一般位置举例说明如下: 1)主语的位置 在陈述句基本...

EXCEL表中如何利用VLOOKUP将2张工作表的数据匹配要举实例1、以excel2010版本为例,如下图,要将工作表1的语文成绩匹配到工作表2; 2、首先在工作表2的C2单元格输入公式=VLOOKUP(A2,'[新建 Microsoft Excel 工作表.xlsx]Sheet1'!$A:$B,2...

跪求数据库技术及应用习题与实验指导Access简答与实验一、填空题 1、数据 2、手工管理 文件管理 数据库管理 3、关键字 4、DBMS 5、实体 6、表 行 列 7、包含 8、窗体页眉 主体 窗体页脚 9、设计 打印预览版面预览 10、网络情...

数据结构线性表的一些优秀例题和算法数据结构线性表的一些优秀例题和算法,求解数据结构关于线性表的一道题目:1-1 输入整型元素序列利用插入算法建立一个非递减有序表。请设计程序实现。要求:采用顺序存储结构实现...

excel怎么比较两个表的数据excel怎么比较两个表的数据,excel的两个数据对比:方法/步骤 1 通过要进行对比的两个工作表或多个工作表位于不同的文件中,我们首先要做的就是当多个要进行对比的Excel工作表数...

推荐阅读
图文推荐