mankeywang的博客

@【】 线性表 1. 定义一个线性表 数据项 下一个节点的地址 struct node { int data ; struct node* next ; } 2. 插入数据 头添加 void add_to_head(struct node** , struct node** end , int idata) { // 创建节点，为新节点申请空间 struct node* temp = (struct node*)malloc(sizeof(struct node)); // 节

顺序表 1. 定义一个顺序表的结构 struct sqlist { int* head; // 首地址 unsigend int rongliang ; // 线性表的容量 unsigned int shuliang ; //已经储存的的数量 } 2. 对顺序表的参数初始化 void chushihua(shtuct sqlist* shuzu) //传递一个顺序表的结构体 { shuzu->rongliang=5; //设置初始容量极值 shzu->shulian

1.自动扩容 # include<stdio.h> # include<malloc.h> struct Dongshuzu { int* pShuzutou; // 首地址 unsigned int iRongliang; // 容量 unsigned int iShuliang; //已存储的数量 }; // 初始化函数 void ChuShiHua(struct Dongshuzu* pShuzu) { pShuzu->iRongliang = 5; /

栈 一个顺序的数据链表，插入和删除只能在一端完成，栈只是一种思想，线性表只是实现这种思想的手段之一，也可以用数组等方法来实现 压栈:向栈里面添加数据。 弹栈:在栈里面向外取出数据。 作用：用栈的来实现递归。 递归的实现就是压栈和弹栈的过程，但是递归的层数不能太大，可能会爆栈。 笔试面试中二叉树的便利必须用栈来实现 stack 创建一个空投 IsEmpt 判断栈里有没有元素 Push 压栈 FreeStach 释放栈 Pop 获取栈顶节点，并删除 Top 获取栈顶节点，

冒泡排序 用循环的方法，比较相邻像个数字的大小，按想要的顺序交换两个数的数值，然后跳到下一位，比较他与相邻数的大小，以此类推 数组实现 // 注意： //1. 第一次循环从1-(member-1)，数据个数menber //2. 第二次循环每次比上一次少循环一次,menber-n,n为第一次循环的次数 //3. < 是降序，> 是升序([i]在前，[i+1]在后) int main(void) { // 注意下表越界 int a[] = { 4,7,2,5,9,1,3 }; in

文章目录数组题型一：求元素的存储位置矩阵对阵矩阵三角矩阵对角矩阵稀疏矩阵广义表逻辑结构存储结构 数组 数据的存储方式有两种 行优先存储（先存完一行，再存下一行） 列优先存储（先存完一列，再存下一列） 因为存储顺序的不同，导致数据位置的不同 题型一：求元素的存储位置 矩阵 稀疏矩阵：零元素较多的矩阵 特殊矩阵：对阵矩阵， 对阵矩阵 数据关于主对角线对称的矩阵 对称矩阵存储在一维数组中效率比较高的存储方式 由于数据是一样的，可以只存储对角线极其一侧的数据，然后根据数学知识找出特殊位置对应的下表（

文章目录1. 树2. 二叉树2.2 二叉树的性质满二叉树完全二叉树2.3二叉树的遍历前序遍历中序遍历后序遍历二叉树的建立递归遍历算法先序遍历算法中序遍历算法后序遍历算法遍历算法的分析非递归遍历算法复制二叉树计算二叉树的深度计算二叉树的结点数计算二叉树的叶子结点数2.4 线索二叉树3. 森林3.1 树的存储结构双亲表示法孩子链表表示法孩子兄弟表示法把树树转成二叉树森林转化为二叉树二叉树转换回森林3.2 树的遍历4. 哈斯曼树4.1 哈斯曼树的构造哈斯曼树的算法实现哈斯曼编码哈斯曼编码的代码实现 1. 树