艾洋mhduiy

2022年2月11日

摘要：第一章绪论 1.1 数据结构的研究内容计算机主要用千数值计算时，一般要经过如下几个步骤：首先从具体问题抽象出数学模型，然后设计一个解此数学模型的算法，最后编写程序，进行测试、调试，直到解决问题，非数值计算问题无法用数学方程建立数学模型三种数据结构 “线性”数据结构 “树”数据结构 “图“数据阅读全文

posted @ 2022-02-11 17:21 艾洋mhduiy 阅读(32) 评论(0) 推荐(0) 编辑

第六章图

摘要：第六章图 6.1图的定义和基本术语 6.1.1图的定义图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合， E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只阅读全文

posted @ 2022-02-11 17:10 艾洋mhduiy 阅读(226) 评论(0) 推荐(0) 编辑

2022年2月6日

第五章树和二叉树

摘要：第五章树和二叉树 5.1树和二叉树的定义 5.1.1树的定义树是一种非线性结构，有一个前驱，但可能有多个后继结点，树是n个结点的有限集，当n=0的时候称为空树有且仅有一个称为根的结点除根节点以外的其余结点可分为m个互不相交有限集，其中每一个集合本身又是一棵树，称为根的子树，所以树的定义是递归阅读全文

posted @ 2022-02-06 15:49 艾洋mhduiy 阅读(149) 评论(0) 推荐(0) 编辑

第四章串，数组和广义表

摘要：第四章串，数组和广义表 4.1串的定义串（s，或者说是字符串）是由零个或者是多个字符组成的有限序列，零个字符的串称为空串子串，主串：子串主串中连续的一段字符串串相等：长度和各个元素相等空格串：由一个或者多个空格组成的串 4.3 串的类型定义，存储结构及其运算 4.3.1 串的抽象类型定义阅读全文

posted @ 2022-02-06 15:39 艾洋mhduiy 阅读(82) 评论(0) 推荐(0) 编辑

第三章栈和队列

摘要：第三章栈和队列栈和队列是两个重要的线性数据结构，是操作受限的线性表 3.1栈和队列的定义和特点 3.1.1栈的定义和特点栈是限定仅在表尾进行插入或者删除操作的线性表,操作受限的线性表，先进后出的线性表栈顶是表尾端，栈底是表顶端不含元素的空表是空栈进栈和出栈的顺序是先进后出，进栈的时候如下阅读全文

posted @ 2022-02-06 15:22 艾洋mhduiy 阅读(111) 评论(0) 推荐(0) 编辑

第二章线性表

摘要：第二章线性表 2.5.3循环链表定义顾名思义，循环链表的尾指针指向当前链表的头部，形成一个环，或者其尾指针接到第二个链表的头部，第二个链表尾部与第一个链表相连，并释放其头结点，形成一个环，称作循环链表 A->尾结点=B->next;//A尾结点与B的头结点相连 B->尾结点=A;//B的尾结点阅读全文

posted @ 2022-02-06 15:19 艾洋mhduiy 阅读(75) 评论(0) 推荐(0) 编辑