![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
.
violet_pang
每个人都需要一个太阳☀
展开
-
二叉树的定义和性质
文章目录树的定义二叉树的定义二叉树的性质树的定义树 (Tree) 是 n ( n ≥ 0 ) 个结点的有限集。n = 0 时称为空树。在任意一棵非空树中:有且仅有一个特定的称为根 (Root) 的结点当 n > 1 时,其余结点可分为 m (m > 0)个互不相交的有限集 T1、T2 ····· Tm, 其中每一个集合本身又是一棵树,并且称为根的子树( SubTree)...原创 2020-02-04 21:08:57 · 1416 阅读 · 0 评论 -
数据结构绪论
一,基本概念数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。(整型,实型类数值,声音,图像,视频都可以作为数据输入计算机中被处理)数据元素:数据的基本单位,具有一定的意义,在计算机中通常作为整体处理。也被称为记录。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。二,数据结构的分类数据结构可分为逻辑结构和物理结构(存储结构)...原创 2020-01-06 17:22:29 · 464 阅读 · 0 评论 -
循环队列与链队列的入队出队及其基本操作
文章目录一,队列的定义二,循环队列定义结构代码初始化队列长度入队列出队列一,队列的定义队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列是一种先进先出的线性表,简称FIFO允许插入的一端称为队尾允许删除的一端称为队头二,循环队列定义队列头尾相接的顺序存储结构称为循环队列设front指针指向队头元素,rear指针指向队尾元素的下一个位置,队列为空队...原创 2020-01-15 22:08:22 · 11124 阅读 · 1 评论 -
单链表的基本操作
代码实现了单链表的增删改查:#include <stdio.h>#include <stdlib.h> //malloc函数的头文件 //定义结构体 ,结点struct Haha{ int val; //数据域 struct Haha *Next; //指针域 };//创建一个单链表,输入 n,输入 n 个数 struct Haha *C...原创 2020-01-10 16:37:43 · 1430 阅读 · 0 评论 -
实现单向链表
文章目录一,链表二,malloc函数一,链表什么是链表:链表是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成,结点可以在运行时动态生成。每个结点包括两个部分:asdas一个时存储单元数据元素的数据域:另一个是存储下一个结点地址的指针域二,malloc函数什么是malloc函数:malloc的全称是m...原创 2020-01-09 18:28:57 · 303 阅读 · 0 评论 -
顺序表的基本操作
文章目录一,线性表的定义二,线性表的顺序存储结构1.定义2.属性3.区别4.地址计算方法三,顺序表的基本操作1 .初始化2.插入操作3.删除操作4.查找操作5.优缺点四,顺序存储和链式存储的区别一,线性表的定义线性表:零个或多个数据元素的有限序列。注意:元素之间有顺序,并且是有限的。如图线性表元素的个数 n( n >= 0 ) 定义为线性表的长度,当 n = 0 时,称为空表。 ...原创 2020-01-07 15:52:42 · 1421 阅读 · 1 评论 -
顺序栈与链栈的初始化,进栈,出栈的具体实现
文章目录一,栈的定义二,顺序栈一,栈的定义栈是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶,另一端称为栈底。不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。注意:栈元素具有线性关系,即前驱后继关系可在线性表的表尾进行插入和删除操作,这里的表尾指的是栈顶栈底是固定的,最先进栈的只能在栈底栈的插入操作,叫做进栈,也称压栈,入栈栈的...原创 2020-01-12 21:49:42 · 4144 阅读 · 5 评论