![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构C语言描述
努力向上的刘猪蹄
脚踏实地做实事!
展开
-
数据结构预备知识
数据结构预备知识 1.指针 地址 内存单元的编码 & 取地址符 * 取值符 2.结构体 3. 动态内存分配 int* 强制转换,告诉编译器分配的地址类型是int类型的地址,每个地址占内存的int个空间 sizeof(int) sizeof(…)函数是求出…所占内存的大小 int *p p是个指针变量,int * 表示该p变量只能存储int类型...原创 2019-02-27 22:07:37 · 182 阅读 · 0 评论 -
数据结构概述(C语言描述)
模块一:线性结构 线性结构 连续存储 数组 离散存储 链表 线性结构 栈 线性结构 队列 模块二:非线性结构 非线性结构 树 图 模块三:查找和排序 查找 排序 折半查找 冒泡排序 快速排序 归并排序 此系列文章是学习郝斌老师数据结构课程的笔记 ...原创 2019-02-27 22:18:20 · 476 阅读 · 0 评论 -
专题一之顺序表:对数组的增、删、查、取、排序以及倒置操作
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<stdbool.h> //定义了一个数据类型,名叫struct Arr struct Arr { int *pBase; //存储的是数组第一个元素的地址 int len; //数组的长度 in原创 2019-02-27 22:21:59 · 208 阅读 · 0 评论 -
专题一之链表:关于链表的基础知识及具体实现
链表 一、定义: 1.n个节点离散分配;彼此通过指针相连 2.每个节点只有一个前驱结点和一个后续节点 3.首节点没有前驱节点;尾节点没有后续节点 二、专业术语: 1.首节点:第一个有效节点 2.尾节点:最后一个有效节点 3.头节点:首节点之前的那个节点 ,并不存放有效数据,目的只是为了方便链表的操作 4.头指针:指向头节点的指针变量 5.尾指针:指向尾节点的指针变量 三、链表必备的参数:头指针...原创 2019-03-01 22:48:55 · 305 阅读 · 0 评论 -
专题一:线性结构的两种常见应用之一栈
栈 静态分配的变量在栈中分配内存 动态分配的变量在堆中分配内存 一、定义 一种可以实现“先进后出”的存储结构,栈类似于一个箱子 二、分类 1.静态栈:核心用数组实现 2.动态栈:核心用链表实现 三、算法 出栈 压栈(入栈) 四、应用 待更新… 五、程序 #include<stdio.h> #include<stdlib.h> #include<st...原创 2019-03-02 14:37:35 · 161 阅读 · 0 评论 -
专题一:线性结构的两种常见应用之一 队列
队列 一、定义 一种可以实现“先进先出”的存储结构(只在一端进行操作) 二、分类 1.链式队列 --链表实现 2.静态队列 --数组实现 三、应用 所有和时间有关的操作都有队列的影子 四、程序 /** **实现功能:基于数组的循环队列实现 **作者:坚强的大猪猪 **最后修改日期:2019.03.03 **/ //头文件 #include<stdio.h> #includ...原创 2019-03-03 17:45:34 · 217 阅读 · 0 评论