随笔分类 - 数据结构
摘要：#include<stdio.h> #include<stdlib.h> #define MAX 20 typedef char vextype; //边 typedef struct node{ //定义边结点的类型 int adjver; //边的邻接点的数据（顶点的序号） struct nod
阅读全文
摘要：我们以这个二叉树为例 1.构造二叉树的链式存储结构 1 struct BTNode{ 2 char data; //结点数据域 3 struct BTNode * pLchild; //左孩子指针-->指向左孩子 4 struct BTNode * pRchild; //右孩子指针-->指向右孩子
阅读全文
摘要：运用知识： 循环队列的顺序存储 下面是文件运行成功的样式展示
阅读全文
摘要：此例为十进制N转换为其它进制 1.顺序栈的存储结构 typedef struct{ ElemType data[MAXSIZE];//为顺序栈分配最大容量的内存 int top; //指向栈顶 }SqStack; 2.初始化栈 void Initstack(SqStack &S) { if(!S.d
阅读全文
摘要：顺序栈是指利用顺序存储结构实现的栈，即用一组连续地址的存储单元依次存放到栈底到栈顶的数据元素。 1.顺序栈的存储结构：（这里以存储整数为例） 1 typedef struct{ 2 ElemType data[MAXSIZE];//为顺序栈分配最大容量的内存 3 int top; //指向栈顶 4
阅读全文
摘要：问题描述： 将两个递增的有序链表合并为一个递增的的有序链表。要求结果链表仍然使用原来两个链表的存储空间，不另外占用其他的的存储空间。表中不允许有重复的数据。
阅读全文
摘要：顺序有序表的合并 此为简单的非递减有序排列，以整数为例： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int Elem; 5 6 typedef struct 7 { 8 Elem *elem; 9 int len; 10 }List;
阅读全文
摘要：一般集合的并集问题 【问题描述】 已知两个集合A与B,现要求一个新的集合A=AUB; 例如：A=(1,2,4,6,7)，B=(2,4,8,9); 合并后 A=(1,2,4,6,7,8,9) 1.创建结点 1 typedef struct Lnode 2 { 3 int data; 4 struct
阅读全文
摘要：插入节点图解 s->next = p->next; p->next = s; 创建节点 1 typedef struct Lnode 2 { 3 ElemType data; 4 struct Lnode * next; 5 } Lnode,*LinkList; 单链表的进本操作 1.创建链表 1
阅读全文
浙公网安备 33010602011771号