瑞星卡卡安全论坛技术交流区系统软件 C++数据结构精要(一)+题目答案,7月19日更新【原创】

1   1  /  1  页   跳转

C++数据结构精要(一)+题目答案,7月19日更新【原创】

C++数据结构精要(一)+题目答案,7月19日更新【原创】

本教程意在加深对数据结构的理解而编写的。可当着提高篇来参考。
顺序表
知识点
1、顺序表的概念
顺序表是线性表的顺序存储结构,加按顺序存储方式构造的线性表的存储结构。
说明:对于n个元素的顺序表A,可以表示为A[1..n](适合Pascal),其下标从1到n,A[1]称为第1个元素,A[2]称为第2个元素,……,A[n]称为第n个元素;也可以表示为A[0...n-1](适合C/C++),其中下标0到n-1,A[0]称为第1个元素,A[1]称为第2个元素,……,A[n-1]称为第n个元素。
本教程采用后者。
2、顺序表的存储结构
顺序表节点类型的定义如下:
#define max 50      //顺序表中最多元素个数
typedef int elemtype;//定义elemtype为int类型
typedef elemtype sqlist[max];

在顺序表中,每个节点ai的存储地址是该节点在表中的位置的i的线性函数,只要知道基地址和每个节点的大小,就可在相同的时间内求出任一节点的存储地址。因此顺序表是一种随机存储结构。

假设表中每个节点占用c个存储单元,并设用中开始节点a1的存储地址(简称为基础地址)是LOC(ai),那么节点ai的存储地址LOC(ai)可通过下式计算:
LOC(ai)=LOC(a1)+(i-1)*c(1≤i≤n)

3、顺序表的运算
●create(sqlist A):创建顺序表A,并返回其中的元素个数。
●disp(sqlist A,int n):输出一个具有n个元素的顺序表A。
●ins(sqlist A,int i,elemtype x):在顺序表A的第i个元素前插入一个元素x。若i=0,则新元素作为第1个元素;若i=n,则插入在顺序表的最后。
●del(sqlist A,int n,int i):在顺序表A中删除第i个元素。
●find(sqlist A,int n,elemtype x):在一个有n个元素的顺序表A中查找元素值为x的元素。

--------------------
★§←我酷故我在→§★

↑北幂有鱼,其名为鲲↑

对父母为孝 对兄弟为悌 对朋友为信 对国家为忠 对人则有爱心

该帖于【2003-7-19 10:43:37】被【北冥鱼】修改
最后编辑2006-01-03 13:51:07
分享到:
gototop
 

题目:实现两个链表的合并

(1) 建立两个链表A和B,链表元素个数分别为m、n
(2) 假设元素分别为(x1,x2,……,xm),和(y1,y2,……,yn)。把它们合并成一个线性表C,使得:
当m>=n时,C=x1,y1,x2,y2, ……,xn,yn, ……,xm
当n>=m时,C=y1,x1,y2,x2, ……,ym,xm, ……,yn
输出线性表C
(3) 用直接插入排序法对C进行升序排序,生成链表D,并输出链表D

测试数据:
(1)A表 (30,41,15,12,56,80)
B表 (23,56,78,23,12,33,79,90,55)
(2)A表 (30,41,15,12,56,80,23,12,34)
B表 (23,56,78,23,12)


报告要求:
1、方案设计
2、程序框图
3、程序代码
4、程序调试过程和结果
5、总结




答案呢????大哥哥大姐姐...帮帮忙哦...我想回家....但是这个没有做出来.....求求大家帮帮忙哦!!!!
gototop
 
1   1  /  1  页   跳转
页面顶部
Powered by Discuz!NT