数据结构
文章平均质量分 66
最基础的数据结构知识点
卫橙
这个作者很懒,什么都没留下…
展开
-
笔记例题数据结构二叉树
10月13日 1.二叉树的遍历 (1).写出下列图中的二叉树的遍历顺序,包括先序,中序,后序先序:中序:后序:知识点: 先序:根左右 中序:左根右 后序:左右根答案:先序:ABCDEFIGJH中序:BDCAIFJGHE后序:DCBIJHGFEA...原创 2021-10-13 16:02:30 · 352 阅读 · 0 评论 -
10月12日笔记数据结构图
本文具体代码都在第一个的代码上面进行的相应修改而成1.图的基本概念 定义:图(Gragh)是一种非线性化的数据的结构 Gragh = (V,R) 其中V = {Vi|Vi属于datatype }是图中元素Vi(顶点 Vertex ) 的集合 当n = 0; V是空集 R = {<Vi,Vj>|<Vi,Vj>属于V...原创 2021-10-12 18:48:50 · 162 阅读 · 0 评论 -
8月27日笔记数据结构树
1.树的概念 树是一种非线性结构(一对多的关系),一组数据除了一个节点(根节点,没有前驱节点)外, 其余的任意节点有且仅有零节点或多个节点,我们把这种特殊的关系,称为树状关系,俗称一对多的关系 2.生活中如何描述树状关系 公司的人员架构 家族的族谱 学校的组织 3.树的逻辑关系: 树是由若干个节点组成的分支,每个节点都有可能组成一颗树 1.节点的度: 节点拥有的子树的数量,称之为该节点的度,度为0的节点称为叶子节点或者终端节点 ...原创 2021-08-28 14:50:45 · 150 阅读 · 0 评论 -
8月26日笔记数据结构队列
什么是队列? 队列是一种特殊的线性表,特殊在于只能固定在两端工作,尾插,头取1.队列的操作方式: 1.队头,可以删除节点的一端 2.队尾,可以插入节点 3.插入数据,只能从队尾插入,对应的接口 InQueue() 4.删除数据,只能从队头删除,对应的接口 OutQueue() 5.取队头, 获取队列的第一个元素,对应的接口为 GetHead()其实队列就是一个特殊的单向链表2.队列的存储方式: 顺序存储(数组),链式存储 3....原创 2021-08-28 14:36:01 · 113 阅读 · 0 评论 -
8月26日笔记数据结构栈
什么是栈?1.栈是一种逻辑结构,特殊的线性表,只能在一端操作 栈的逻辑特性是 : "先进后出" "后进先出" 2.栈结构 1.栈顶,可以进行放数据(入栈,压栈)和取数据(出栈,弹栈)的一端 2.栈底,栈顶的反端,是不可以取数据的 3.入栈:将数据从栈顶存放到栈中 函数名 Push() 4.出栈:将数据从栈顶中取出 函数名 Pop() // 函数命名方式要注意,不要和系统的冲突,最好用大小写命名 5.只取栈顶元素,但不出栈,函数名为top()...原创 2021-08-28 14:22:02 · 301 阅读 · 0 评论 -
8月23日笔记数据结构(补7)链表
1.存储数据的时候,先要申请空间 int[10]; // error 缺陷: 1.造成内存资源浪费 2.不能完全保证分配的空间足够 按需分配用链表1.单向链表 1.链表概述 链表其实是由一个或者多个结构体通过指针指向的关系构成 我们把每个结构体的变量称为节点,节点里面由两个成员组成 一个是数据域,另外一个是指针域,指针域是用于存放下一个节点的地址 以此类推,我们把这种存储方式称为链...原创 2021-08-24 11:30:34 · 151 阅读 · 0 评论 -
8月25日笔记数据结构(补10)双向链表
链表的介绍都在前面带头节点单向链表的基础上展开基本构造(特点):// 定义数据节点struct node{ dataType data; // 数据域 struct node *prev; // 指向上一个节点的地址 struct node *next; // 指针域,存放(指向)下一个节点的地址};//----------...原创 2021-08-25 19:31:51 · 159 阅读 · 0 评论 -
8月24日笔记数据结构(补8)无头节点单向链表
为原创 2021-08-25 09:26:23 · 152 阅读 · 0 评论 -
8月24日笔记数据结构(补9)带头节点单向链表
链表的介绍都在前面无头节点单向链表的基础上展开基本构造原创 2021-08-25 16:38:32 · 157 阅读 · 0 评论 -
8月23日笔记数据结构(补6)数据结构概述
1.什么是数据? 数据是指对事物进行记录并可以鉴别的符号,它不仅仅是数字,还可以是具有 一定意义的文字、字母、数字符号的组合,视频、音频、图形、图像等等。 数据经过加工后就成为信息。 2.什么是结构? 结构是指数据元素之间的相互关联和相互作用的关系,比如学生 根据数据元素之间的关系,通常分成4类基本结构 (1)集合:结构中的数据之间除了"同一个集合"的关系外,没有其它关系 (2)线性结构:分班的学生,图书...原创 2021-08-24 10:12:14 · 345 阅读 · 0 评论 -
8月25日笔记数据结构单向循环链表
链表的介绍都在前面双向链表的基础上展开基本构造(特点):// 更新节点数 head->nodeNumber++; // 将链表设计为单向循环链表 if(head->nodeNumber != 0) { head-...原创 2021-08-25 19:52:02 · 180 阅读 · 0 评论 -
8月25日笔记数据结构双向循环链表
表的介绍都在前面单向循环链表的基础上展开基本构造(特点):// 将此链表设置为双向循环链表 if(head->nodeNumber != 0) { head->last->next = head->first; head->first->prev = ...原创 2021-08-25 20:06:11 · 162 阅读 · 0 评论