tiots_ou的专栏

原创 《数据结构》课程设计题目（2）

《数据结构》课程设计题目（2）（这里面夹杂着无数的汗水，希望老师你可以看出来，让我在数据结构里不挂科吧，不胜感激！！） 题目： 李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个人通讯录的制作管理软件。 刚好这个学期学了数据结构课，所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求：

转载 图及排序的笔记

1.图：图G是由顶点集V和边集E组成，顶点集是有穷非空集，边集是有穷集； 2.G中每条边都有方向称有向图；有向边称弧；边的始点称弧尾；边的终点称弧头；G中每条边都没有方向的称无向图。 3.顶点n与边数e的关系：无向图的边数e介于0~n(n-1)/2之间，有n(n-1)/2条边的称无向完全图；有向图的边数e介于0~n(n-1)之间，有n(n-1)条边的称有向完全图； 4.无向图中顶点的度是

转载 树的笔记

1.树：是n个结点的有限集T，T为空时称空树，否则满足： 1）有且仅有一个特定的称为根的结点； 2）其余结点可分为m个互不相交的子集，每个子集本身是一棵树，并称为根的子树。 2.树的表示方法：1）树形表示法；2）嵌套集合表示法；3）凹入表表示法；4）广义表表示法； 3.一个结点拥有的子树数称为该结点的度；一棵树的度是指树中结点最大的度数。 4.度为零的结点称叶子或终端结点；度不为零的结点

原创 线性表笔记

线性表笔记 1.线性表：是由n(n≥0)个数据元素组成的有限序列。 2.线性表的基本运算有： 1）InitList(L),构造空表，即表的初始化； 2）ListLength(L),求表的结点个数，即表长； 3）GetNode(L,i),取表中第i个结点，要求1≤i≤ListLength(L)； 4）LocateNode(L,x)查找L中值为x的结点并返回结点在L中的位置，有

原创 栈和队列思维导图

原创 线性表思维导图

线性表的思维导图

原创 数据结构绪论思维导图

数据结构绪论思维导图