开发者社区> 问答> 正文

算法导论上学习数据结构可以吗?

算法导论上学习数据结构可以吗?

展开
收起
知与谁同 2018-07-22 14:06:29 1798 0
4 条回答
写回答
取消 提交回答
  • Keep It Simple , Stupid. 独立博客:白水东城(www.baishuidongcheng.com)

    初学者不推荐直接看算法导论,可以看看《算法》或者更初级的书,比如《啊哈算法》之类的。

    2019-07-17 22:51:07
    赞同 展开评论 打赏
  • 那要看你对自己有多高的要求了,如果你只是求过的思想学算法导论,那倒是没有什么问题,如果你想学得深点,算法导论学习前你最好先把数据结构学好,他们两个之间有很大的关联
    2019-07-17 22:51:07
    赞同 展开评论 打赏
  • 可以,但是算导明显偏难……看你是不是初学者了
    初学者的话不推荐~红黑树,斐波那契堆什么的很变态=_=
    2019-07-17 22:51:07
    赞同 展开评论 打赏
  • 基础的数据结构是线性表,栈,队列,树,图论
    线性表的基本操作是插入,删除,修改,查询
    栈的基本操作是入栈,出栈,获取栈顶元素,判断栈是否为空
    队列的基本操作是入队,出队,获取队头元素,判断队列是否为空。
    队列除了单向队列,还可以演变成双向队列和循环队列,基本操作同上。
    树的基本有:二叉树,完全二叉树,排序二叉树,先序遍历,中序遍历,后序遍历等。排序二叉树平衡可以有平衡树,SBT等。比较常用的还有splay tree ,ke tree等
    图论的基本操作是如何记录一个图的边,如邻接矩阵,边列表,记录边信息等,统计每个节点入度出度,深度优先遍历dfs,广度优先遍历bfs等。

    这些基本内容看完以后就可以看其他高级一点的算法了。算法导论挺不错的,如果能读懂证明更好。
    2019-07-17 22:51:07
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
“大数据+算法”助力B2B未来商业 立即下载
数据+算法定义新世界 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载