数据结构
文章平均质量分 58
行则将至
闲适_
学术垃圾
展开
-
二叉树的遍历
二叉树是一种非常重要的数据结构,其中遍历二叉树是二叉树最基本的操作,也是二叉树其他各种操作的基础。根据节点访问顺序的不同,二叉树的常见遍历方式有4种常见的遍历方式(Preorder Traversal):前序遍历中序遍历后序遍历层序遍历首先给出二叉树的结构typedef struct BiNode { char data; struct BiNode* Lchild, * Rchild;}BiNode, * BiTree;以下图所示的二叉树为例,用#代表空结点以前序遍历的结果输原创 2022-04-08 19:11:57 · 386 阅读 · 1 评论 -
数据结构--栈
栈的定义和特点 栈是一个特殊的线性表,是仅限定在一端(通常为表尾)进行插入和删除操作的线性表,又称为后进先出的线性表,简称LILO结构。表尾(an端)称为栈顶top,表头(a1端)称为栈底base。插入元素到栈顶(即表尾)的操作称为入栈(push(x)),删除栈顶(表尾)的元素称为出栈(pop(x))。顺序栈的基本操作顺序栈的表示#define MAXSIZE 100typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指原创 2022-03-24 00:00:48 · 266 阅读 · 0 评论 -
双向链表的基本操作
双向链表的定义什么是双向链表?双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。双链表的存储结构如下:在单链表中有一个数据域和指针域,数据域用来存储相关数据,指针域用来存储下一个元素的地址,将其连接起来。而在双链表中则是有两个指针域,一个向前连接,一个向后连接。双向链表的结构typedef struct DulNode{ ElemType data; //数据域原创 2022-03-13 13:08:46 · 2451 阅读 · 0 评论 -
链表基础知识总结
什么是链表链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点都包括两部分:一是数据域,用来存储元素数值数据,另一个是存储直接后继结点地址的指针域,该指针一般称为next,用来指向下一个结点的位置。由于下一个结点也是链表类型,所以next的指针也要定义为链表类型。链表中的一些基本定义和特点头指针:是指向链表中第一个结点的指针首元结点:是指链表中存储的第一个数据元素的结原创 2022-02-28 23:22:20 · 14264 阅读 · 2 评论