倔强的大猪猪的博客

数据结构预备知识1.指针地址内存单元的编码&取地址符*取值符2.结构体3. 动态内存分配int*强制转换，告诉编译器分配的地址类型是int类型的地址，每个地址占内存的int个空间sizeof(int)sizeof（…）函数是求出…所占内存的大小int *pp是个指针变量，int * 表示该p变量只能存储int类型...

模块一：线性结构线性结构连续存储数组离散存储链表线性结构栈线性结构队列模块二：非线性结构非线性结构树图模块三：查找和排序查找排序折半查找冒泡排序快速排序归并排序此系列文章是学习郝斌老师数据结构课程的笔记...

#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<stdbool.h>//定义了一个数据类型，名叫struct Arrstruct Arr{ int *pBase; //存储的是数组第一个元素的地址 int len; //数组的长度 in

链表一、定义：1.n个节点离散分配；彼此通过指针相连2.每个节点只有一个前驱结点和一个后续节点3.首节点没有前驱节点；尾节点没有后续节点二、专业术语：1.首节点：第一个有效节点2.尾节点：最后一个有效节点3.头节点：首节点之前的那个节点 ，并不存放有效数据，目的只是为了方便链表的操作4.头指针：指向头节点的指针变量5.尾指针：指向尾节点的指针变量三、链表必备的参数：头指针...

栈静态分配的变量在栈中分配内存动态分配的变量在堆中分配内存一、定义一种可以实现“先进后出”的存储结构，栈类似于一个箱子二、分类1.静态栈：核心用数组实现2.动态栈：核心用链表实现三、算法出栈压栈(入栈)四、应用待更新…五、程序#include<stdio.h>#include<stdlib.h>#include<st...

队列一、定义一种可以实现“先进先出”的存储结构(只在一端进行操作)二、分类1.链式队列 --链表实现2.静态队列 --数组实现三、应用所有和时间有关的操作都有队列的影子四、程序/****实现功能：基于数组的循环队列实现**作者：坚强的大猪猪**最后修改日期：2019.03.03**///头文件#include<stdio.h>#includ...