![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
aneverap
这个作者很懒,什么都没留下…
展开
-
串
串的顺序存储表示//用定长数组存储串,描述如下#define maxstrlen 255 //可在255以内定义最大的串长typedef unsigned char SString[maxstrlen + 1]; //0号单元存放串的长度SString S;S[0],S[1]...S[255];//动态方式存储串,描述如下typedef struct{ char *c...原创 2019-02-24 15:24:10 · 131 阅读 · 0 评论 -
顺序栈的表示
//栈的结构体类型typedef struct{ SElemType *elem; //存储空间的基地址 int top;//栈顶所在元素的位置值}SqStack;//入栈的完整算法Status push(SqStack &s,ElemType x){ //不需要入栈位置值参数 if(S.top >= MAXSIZE-1) ...原创 2019-02-24 10:59:44 · 463 阅读 · 2 评论 -
有序表的合并(用单链表表示)
要求:将两个递增的单链表合并成一个仍然递增的单链表pre = la;pa = la->next;pb = lb->next;while(pa != NULL && pb != NULL){ if(pa->data <= pb->data) { pre = pa;pa = pa->next; } ...原创 2019-02-24 13:02:12 · 762 阅读 · 0 评论 -
集合的合并(用单链表表示)
/** * 思路: * 把B表中的每个元素取出来,在A表中做一次定位查找,如果它不在A表中,则将它插入,否则就不插入 * */void mergelist(lklist &la,lklist&lb){ ra = la; while(ra->next != NULL) ra = ra->next; pb = lb->...原创 2019-02-23 15:34:47 · 1076 阅读 · 0 评论 -
单链表的表示,循环链表等
//方法1:typedef struct Lnode*pointer;struct LNode{ ElemType data;//数据域 pointer next;//指针域};typedef pointer LinkList;//方法2:typedef struct LNode{ ElemType data;//数据域 structLNode *n...原创 2019-02-23 13:11:59 · 272 阅读 · 0 评论 -
有序表的合并操作(用顺序表表示)
要求:将两个递增序排列的线性表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) { ...原创 2019-02-23 12:29:03 · 1275 阅读 · 0 评论 -
顺序表的基本操作
1.顺序表的定义和操作初始化顺序表的结构体数据类型typedef struct{ Elem *elem;//存储数据第一个元素的地址 int length;//顺序表的当前长度}SqList;//定义结构体数据类型sqlist,用于表示顺序表完整算法void Initilist(Sqlist &L){ L.elem = new ElemType[...原创 2019-02-23 12:11:40 · 421 阅读 · 0 评论 -
数据结构入门--基本定义
1.程序 = 数据结构+算法2.数据结构的定义: 一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等3.数据的定义: 所有能输入到计算机中去的描述客观事物的符号数据:1.数值型数据;2.非数值型数据(多媒体信息处理)4.数据元素的定义 数据的基本单元,也称结点(node)或记录(record);5.数据项的定义: 有独立含义的...原创 2019-02-23 11:24:01 · 121 阅读 · 0 评论 -
二叉树
//二叉链表的结构体类型typedef struct BiTNode{ TElemType data;//结点数据域 struct BiTNode *lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;//BiTree表示二叉链表 //二叉树先序遍历的递归算法void inorder(BiTree bt) { //bt是一般参数传递的 ...原创 2019-02-25 13:11:31 · 112 阅读 · 0 评论