数据结构
长安1001
这个作者很懒,什么都没留下…
展开
-
使用递归方法,把两条有序链表,合成一条有序链表 ---》嵌入式简单说
用递归方法,把两条有序链表,合成一条有序链表???有段话来理解递归,感觉不错:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开它。若干次之后,你打开面前的门后,发现只有一间屋子,没有门了。然后,你开始原路返回,每走回一间屋子,你数一次,走到入口的时候,你可以回答出你到底用这你把钥匙打开了几扇门。递归不是你打开门时数一次,再...原创 2020-03-03 21:45:18 · 148 阅读 · 0 评论 -
问题:链表,栈,队列(循环队列)判定满或者空的条件?急求
问题:链表,栈,队列(循环队列)判定满或者空的条件?急求1、为空条件单链表:头结点指针域next == NULL静态链表:数组最后一个元素值为0循环链表:头结点的指针域指向它本身(循环查找时以p->next !=头结点作为遍历结束条件)栈顺序存储时:top == -1链式存储时:top == NULL队列(队头出队、队尾入队)①顺序存储队列 front == rear...转载 2019-07-01 20:29:56 · 14451 阅读 · 0 评论 -
什么是线性结构,什么是非线性结构?
什么是线性结构,什么是非线性结构?线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。非线性结构,其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)。一、线性结构:1、线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。2、线性结构拥有两种不同的存储结构,即顺序存...转载 2019-06-30 18:16:47 · 69289 阅读 · 5 评论 -
数据的逻辑结构包括那些?
计算机数据的逻辑结构包括???数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。在不产生混淆的前提下,常将数据的逻辑结构简称为数据结构。数据的逻辑结构有两大类:(1)线性结构线性结构的逻辑特征是:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。线性表是一个...转载 2019-06-30 18:26:15 · 20886 阅读 · 1 评论 -
数据结构常见问题
1.下列关于存储结构和逻辑结构描述正确的是(D)a) 存储结构和程序具体实现的语言没有关系b) 算法的实现需要考虑逻辑结构c) 逻辑结构就是实际存储的结构d) 算法的实现依赖于存储结构解析:B选项:算法的设计和数据的逻辑结构有关(选择到底是用图还是用线性表来作为实际问题的某型),算法的实现效率和数据的物理结构有关(选择到底是用那种物理结构实现图或线性表)。...原创 2019-06-30 22:07:15 · 2976 阅读 · 0 评论