数据结构
_陶笛
-
队列、顺序队、链队
队列、顺序队、链队。原创 2022-10-10 22:48:16 · 61 阅读 · 0 评论 -
顺序栈、链栈
最近在复习栈和队列,正好发个blog来记录一下学习记录。原创 2022-10-10 22:28:41 · 122 阅读 · 0 评论 -
循环链表、双向链表
循环链表是另一种形式的链表,其特点是表中最后一个结点的指针不再为NULL,而是指向头结点形成一个闭环,从表中任意一处出发均可以找到其他所有元素。AB为两个链表,AB分别为两个链表的尾结点,我们可以对这两个循环链表进行操作构成一个循环链表。双向链表:在双向链表的结点中有前后两个结点,一个指向前继,一个指向后继。其操作跟普通链表相差不大,不过我们可以进行两个循环链表的合并操作。双向链表的操作中,插入和删除结点较为麻烦。原创 2022-09-17 22:47:23 · 375 阅读 · 0 评论 -
链表的前插法与尾插法
今天我用代码和文字来展示一下链表中的前插法与尾插法这两个重要的算法过程。原创 2022-09-17 22:11:40 · 11340 阅读 · 0 评论 -
单链表的实现
用单链表表示线性表的时候,数据元素之间的逻辑关系由结点中的指针指示,即逻辑上相邻的两个数据元素其存储的物理位置不要求相邻,这种存储结构称为非顺序映像或链式映像。其中数据域是存放待存储的信息,指针域则是前后两个结点相互联系的关键,通过指针,可以通过前一个结点查找到后一个结点的地址,进而查找信息。其特点是用一组任意的存储单元存储线性表的数据元素,与线性表相对比,线性表是占用一块连续的存储空间,而链表可以利用其余不连续的空间。链表中的每个数据元素称之为结点,其结构分为数据域+指针域。查找指针数值的存在与位置。原创 2022-09-08 22:01:13 · 193 阅读 · 0 评论 -
线性表 数据结构
线性表的复习以及知识点总结,相关具体操作的实现原创 2022-09-01 22:47:12 · 533 阅读 · 0 评论 -
链表的创建及其系列操作
链表是一个存储非连续数据的线性结构,它与顺序表想比其不会浪费过多的空间,实现了不连续的存储先做预备操作#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef struct node{ int data; struct node* pNext;}NODE,*PNODE;int main(){ PNODE pHead = creatlist();}接下来便要创造一原创 2022-03-20 21:25:36 · 1498 阅读 · 0 评论 -
栈(存取数据的结构)
数据结构中,栈属于线性结构一类是一种可以实现“先进后出”的存储结构其分为两种类型的栈静态栈(类似于用数组实现) 动态栈(类似于用链表实现)下面开始写关于栈的几个函数代码#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef struct Node{ int data; struct Node * pNext;}NODE,*PNODE;typedef原创 2022-03-19 10:37:15 · 202 阅读 · 0 评论 -
链式二叉树的遍历
二叉树的遍历分为三个类型先序遍历 先访问根节点 再先序访问左子树 再先序访问右子树 中序遍历 先访问左子树 再中序访问根节点 再中序访问右子树 后序遍历 先访问左子树 再后序访问右子树 再后序访问根节点 下面我们用程序来演示以上三种遍历操作首先我们先创造一颗树,这个是我之前写的创造二叉树树的代码以及树的基本形状二叉树的创建_RogersX的博客-CSDN博客https://blog.csdn.net/RogersX/article/details/1原创 2022-03-18 15:35:21 · 331 阅读 · 0 评论 -
二叉树的创建
这段时间学习了树的一些相关知识,因此在这里做一些自己的总结树是一种非线性结构,通过树可以存储数据,并且根据某个位置的信息便可以推断出它整个树的所有内容,下面我演示一下如何创造一颗树利用结构体创建出树的总体构架,分别是一个根节点,以及左子树和右子树struct BTNode//构造二叉树样板{ int data;//根节点 struct BTNode * pLchild;//p指针 L\R表示左右方向 child表示子树 struct BTNode* pRchild;};接下来原创 2022-03-17 20:03:48 · 381 阅读 · 0 评论 -
链表的初步学习
初步学习链表,掌握了一些基础内容头结点:没有存放有效数据,便于对于链表进行相应的操作首节点:第一个存放有效数据的节点尾节点头指针:指向头节点的指针变量尾指针:指向尾节点的指针变量...原创 2022-02-27 23:21:56 · 163 阅读 · 0 评论