数据结构
xmhwjzabc
没有任何经历的初学者
展开
-
数据结构——队列
一、定义:队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。称为先进先出线性表 ,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。二、队列的顺序存储结构:存储在数组中,在数组头补取出元素,在数组尾部进行插入操作。缺点:每次出队都必须移动数组中的每个元素的位置三、循环队列:队列的顺序存储结构的不足在于每次出队操作都需要移动数组中的元素,时间复杂度大大提高。循环队列...原创 2019-08-03 22:48:32 · 455 阅读 · 0 评论 -
数据结构——绪论
数据结构简单的说就是相互之间存在的一种或多种的顶关系的数据元素的集合,在计算机中,数据元素并不是孤立的、杂乱无序的。而是具有内在联系的数据集合。数据元素之间存在的一种或多种特定的关心。一、逻辑结构:是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:1、集合结构:集合元素除了同属一个元素外,他们之间没有其他关系。2、线性结构:线性结构的数据元素之间是一对一关系。3、树形结构...原创 2019-07-25 18:37:42 · 132 阅读 · 0 评论 -
数据结构——算法概述
一、算法特性:算法具有五个特性:输入、输出、有穷性、确定性、可行性1、输入输出:算法具有零个或多个输入,至少具有一个或多个输出(包括打印输出,返回)2、有穷性:算法在执行有限的步骤之后,自动退出而不会出现无限的循环,并且每一个步骤都在可接受的时间内完成。3、确定性:算法的每一个步骤都具有确定的含义,不会出现二义性。4、可行性:算法的每一个步骤都是可行的,也就是说,每一个步骤都能通过...原创 2019-07-25 21:39:07 · 561 阅读 · 0 评论 -
数据结构——线性表
一、定义:零个或多个数据元素的有限序列。二、线性表的顺序存储结构1、定义:用一段地址连续的存储单元一次存储线性表,顺序存储结构的线性表逻辑结构和物理结构相同,即逻辑上相邻的元素物理上也相邻。2、优点:无须为表示表中元素之间的逻辑关系二增加额外的存储空间。 可以快速的存取表中任意位置的元素3、缺点:插入和删除操作需要移动大量的元素 当线性表长度比较大时难以确定存储空间。 ...原创 2019-07-26 23:17:41 · 123 阅读 · 0 评论 -
数据结构——串
一、串的定义:由零个或多个字符组成的有序列。一般记为s="a1,a2,a3.......an"(n>0),n为串的名称。串的字符数目n称为串的长度,零个字符的串称为空串。二、子串与主串:主串中的任意个数的连续字符组成的子序列称为该串的子串,包含子串的串称为主串。三、串的比较:计算机中的常用字符是使用标准的ASCII编码来进行的,由7位二进制数表示一个字符。当给定的两个字符串: ...原创 2019-08-08 19:18:51 · 272 阅读 · 0 评论 -
数据结构——栈
一、定义:限定仅在表尾进行插入和删除操作的线性表。插入和删除的一端称为栈顶,另一端称为栈底。没有元素的称为空栈。又称为后进先出线性表,简称为LIFO结构二、栈的顺序存储结构:使用数组作为存储的容器,因为只需要再表的一端进行存储和删除所以进栈出栈的时间复杂度均为O(1)。与顺序表一样顺序存储结构的栈也需要考虑溢出问题三、两个栈共享存储空间:两个栈再数组的两端想中间靠拢。只要两个栈的栈顶指针相...原创 2019-08-02 19:30:26 · 145 阅读 · 0 评论 -
数据结构——树
一、定义:n个节点的有限集。当n=0时称为空树。在任意一棵非空树中:有且仅有一个特定的节点称为根(Root)的节点。当n>0时根节点是唯一的。 当n>1时,其余节点可分为m(M>0)个互不相交的有限集T1、T2、T3、.......Tm,其中每一个集合本身又是一棵树,并且称为根的子树。子树的个数没有限制,但他们一定是互不相交的。二、节点分类:树的节点包含一个数据元素即若...原创 2020-06-08 12:49:03 · 378 阅读 · 0 评论 -
数据结构——树——二叉树
一、定义:二叉树是n(n>=0)个节点的有限集合,该集合或者为空集或者有一公分根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。二、二叉树的特点:1、每个节点最多有两棵子树,所以二叉树中不存在度大于二的 节点。2、左子树和右子树的顺序不能颠倒。3、即使树中的某个节点只有一棵子树,也要区分左右子树。三、特殊二叉树:1、斜树:所有节点都只有左子树的二叉树...原创 2019-08-17 15:04:31 · 339 阅读 · 0 评论