dbdjdjdkd-CSDN博客

原创数据结构之树

树是一种非线性的数据结构。结点的度：结点拥有子树个数或者分支的个数。树的度：树中个结点度的最大值。二叉树是对树加上两个限制条件 1.每个结点最多只有两颗子树，即二叉树中结点的度只能为0，1，2. 2.子树有左右顺序之分，不能颠倒二叉树的两种存储结构顺序存储结构对于完全二叉树，从0开始编号父结点位置为i; 左孩子结点位置为2i+1; 右孩子结点位置为2i+2; 链式存储结构 typedef struct BTnode { int data; struct BTnode *lchild; s

2020-07-30 16:31:35 142

原创数据结构之图

图的存储结构邻接表的定义 typedef struct Arcnode { int adjvex;//边所指向的结点的位置 struct Arcnode *nextarc;//指向下一条边的指针 int info; }Arcnode; typedef struct { char data;//顶点信息 Arcnode *firstarc;//顶点所指向的下一个边 }Vnode; typedef struct { Vnode adjlist[maxsize]; int n,e;

2020-07-30 16:31:15 333

原创数据结构之数组，矩阵与广义表

一维数组和二维数组二维数组的行优先与列优先矩阵特殊矩阵和稀疏矩阵相同的元素或者零元素在矩阵中的分布存在一定规律的矩阵称之为特殊矩阵，反之称为稀疏矩阵。特殊矩阵：对称矩阵，三角矩阵，对角矩阵对称矩阵：矩阵中满足ai,j=aj,i的矩阵称为对称矩阵；三角矩阵：上三角矩阵是矩阵下三角部分（不包括对角线）元素全为c(c可以为0)的矩阵。下三角矩阵是矩阵下三角部分（不包括对角线）元素全为c(c可以为0)的矩阵。稀疏矩阵三元组表示法 typedef struct { int val; int

2020-07-24 16:48:10 163

原创数据结构串

串的概念：是由零个或多个字符组成的有限序列。子串：串中任意了连续的字符组成的子序列称为该串的子串，包含子串的串为主串。 1.定长顺序存储 #define maxsize 255 typedef struct { char str[maxsize+1];//多出一个‘\0作为结束标记’ int length; }str; 2.变长分配存储表示 typedef struct { char *ch;//指向动态分配存储区首地址的字符指针 int length; }Str; 串的应用之KMP算法

2020-07-24 15:21:46 137

原创数据结构之栈和队列

顺序栈概念：栈是一种只能在一端进行插入或删除操作的线性表。栈的存储结构：顺序栈和链表栈 1.顺序栈的定义 typedef struct { int data[maxsize];//maxsize已知 int top; }sqstack; 2.初始化栈，只需要将栈顶指针设置为-1 void initstack(sqstack &st) { st.top=-1 } 3.进栈和出栈顺序栈的两种状态：栈满时，st.top=maxsize-1。栈空时，st.top=-1。进栈 int pus

2020-07-23 15:01:10 166

原创数据结构线性表（1）

线性表操作 1.建立顺序表 int sqlist[maxsize]; int length; int createlist(int sqlist[],int &length) { cin>>length; if(length>maxsize) return 0; for(i=0;i<length;i++) cin>>sqlist[i] return 1; } 1.1在顺序表p的位置插入元素e int sqlist[maxsize]={1,2,3,

2020-07-22 10:44:20 102

原创数据结构c语言基础

数据结构c语言基础 1.结构型结构型可以理解为用户用以有的数据类型（int，char。。）为原料制作新的结构类型。 typedef struct { int a char a }Typea; 上面语句构造了一个新的数据类型，即Typea类型。 2.指针型变量里所装的是数据元素的内容，而指针型变量里装的是变量的地址，通过这个地址可以找到这个变量在内存中的位置，就像一个指示方向的指针，因此叫做指针型。 int *a;//定义了一个int型指针变量 char *b；//定义了一个char型指针变量 T

2020-07-20 15:53:11 585

dbdjdjdkd的博客