aneverap的博客

串的顺序存储表示 //用定长数组存储串,描述如下 #define maxstrlen 255 //可在255以内定义最大的串长 typedef unsigned char SString[maxstrlen + 1]; //0号单元存放串的长度 SString S; S[0],S[1]...S[255]; //动态方式存储串,描述如下 typedef struct{     char *c...

//栈的结构体类型 typedef struct { SElemType *elem; //存储空间的基地址 int top;//栈顶所在元素的位置值 }SqStack; //入栈的完整算法 Status push(SqStack &s,ElemType x) { //不需要入栈位置值参数 if(S.top >= MAXSIZE-1) ...

要求:将两个递增的单链表合并成一个仍然递增的单链表 pre = la;pa = la->next;pb = lb->next; while(pa != NULL && pb != NULL) {     if(pa->data <= pb->data)     {         pre = pa;pa = pa->next;     }   ...

/**  * 思路:  * 把B表中的每个元素取出来,在A表中做一次定位查找,如果它不在A表中,则将它插入,否则就不插入  *  */ void mergelist(lklist &la,lklist&lb) {     ra = la;     while(ra->next != NULL)         ra = ra->next;     pb = lb-&gt...

//方法1: typedef struct Lnode*pointer; struct LNode {     ElemType data;//数据域     pointer next;//指针域 }; typedef pointer LinkList; //方法2: typedef struct LNode {     ElemType data;//数据域     structLNode *n...

要求:将两个递增序排列的线性表la和lb合并到lc表中,要求lc表中的元素仍然按递增排序 void mergelist_sq_order(sqlist &la,sqlist &lb,sqlist &lc) {   i = 1;j = 1;k = 1;   while(i <= la.length && j <= lb.length)   {  ...

1.顺序表的定义和操作初始化 顺序表的结构体数据类型 typedef struct{     Elem *elem;//存储数据第一个元素的地址     int length;//顺序表的当前长度 }SqList;//定义结构体数据类型sqlist,用于表示顺序表 完整算法 void Initilist(Sqlist &L) {     L.elem = new ElemType[...

1.程序 = 数据结构+算法 2.数据结构的定义:   一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等 3.数据的定义:   所有能输入到计算机中去的描述客观事物的符号 数据:1.数值型数据;2.非数值型数据(多媒体信息处理) 4.数据元素的定义   数据的基本单元,也称结点(node)或记录(record); 5.数据项的定义:   有独立含义的...

//二叉链表的结构体类型 typedef struct BiTNode{     TElemType data;//结点数据域     struct BiTNode *lchild,*rchild;//左右孩子指针 }BiTNode,*BiTree;//BiTree表示二叉链表   //二叉树先序遍历的递归算法 void inorder(BiTree bt) { //bt是一般参数传递的    ...