数据结构
clear code
一路向前,莫问前程,前途似锦
展开
-
数据结构概述_00
数据结构概述 算法的定义 算法 (Algorithm ) 是解决特定问题的步骤的描述。在计算机中算法是一 个有穷规则(或语句、指令)的有序集合。 它确定了解决某一问题的一个运算序列。对于问题的初始输入,通过算法有限步的运行,产生一个或多个输出。 例 :求两正整数m、n的最大公因子的算法如下: ① 输入m,n; ② m/n(整除),余数→r (0≤r≤n); ③ 若r=0,则当前n=结果,输出n,算...原创 2019-04-28 10:17:25 · 231 阅读 · 0 评论 -
数据结构线性表实现01
线性表实现 线性表的顺序存储结构 • 线性表作为一种基本的数据结构类型,在计算机存储器中的映象(或表示)一般有两 种形式,一种是顺序映象,一种是链式映象。 线性表的定义 – 线性表就是零个或多个相同数据元素的有限序列。 • 若将线性表L=(a 0 ,a 1 , ……,a n-1 )中的各元素依次存储于计算机一片连续的存储空间, 如图所示。这种机内表示为线性表的顺序存储结构。 顺序存储的特点 顺序...原创 2019-04-28 11:59:05 · 405 阅读 · 0 评论 -
数据结构-单链表02
线性表的链式存储结构 单链表结构 将线性表L=(a 0 ,a 1 ,……,a n-1 )中各元素分布在存储器的不同存储块,称为结点,通过地址或指针建立它们 之间的联系,所得到的存储结构为链表结构。表中元素a i 的结点形式如图所示。 其中,结点的data域存放数据元素a i ,而next域是一个指针,指向a i 的直接后继a i+1 所在的结点。于是,线性表 L=( a 0 ,a 1 ,……,a ...原创 2019-04-28 15:20:45 · 758 阅读 · 0 评论 -
数据结构-队列04
队列概念: 队列是限制在两端进行插入操作和删除操作的线性表,允许进行存入操作的一端称为“队尾”,允许进行删除操作的一端称为“队头”。当线性表中没有元素时,称为“空队”。特点 :先进先出(FIFO)。 队列的特征: 特殊的线性表,先进先出(FIFO)。 1)数据: 对于非空的队列,表头没有直接前驱,表尾没有直接后继,其它有且仅有一个直接前驱和一个直接后继。 2)操作: 只允许在表尾插入数据,在表头删...原创 2019-05-03 16:20:46 · 329 阅读 · 0 评论 -
数据结构-二叉树05
树的基本概念 树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件 : 有且仅有一个特定的称为根(Root)的节点 其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树(Subtree)。 一个节点的子树的个数称为该节点的度数, 一棵树的度数是指该树中节点的最大度数。 度数为零的节点称为树叶或终端节点, 度数不为零的节点称为...原创 2019-05-03 17:20:37 · 292 阅读 · 0 评论 -
数据结构-查找06
查找的概念 查找(或检索)是在给定信息集上寻找特定信息元素的过程。 待查找的数据单位(或数据元素)称为记录。记录由若干数据项(或属性)组成,如学生记录: 其中,“学号”、“姓名”、“性别”、“年龄”等都是记录的数据项。若某个数据项的值能标识(或识别)一个或一组记录,称其为关键字(key)。若一个key能唯一标识一个记录,称此key为主key。如“学号”的值给定就唯一对应一个学生,不可能多个学生的学...原创 2019-05-03 21:06:50 · 324 阅读 · 0 评论 -
数据结构-栈03
概念: 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”。特点 :后进先出(LIFO)。 顺序栈 它是顺序表的一种,具有顺序表同样的存储结构,由数组定义,配合用数组下标表示的栈顶指针top(相对指针)完成各种操作。 栈的定义实现 typedef int datatype; typedef struct...原创 2019-04-30 11:29:45 · 407 阅读 · 1 评论