• 数据结构学习笔记


             想好好学习一下数据结构,以前也看过,总是虎头蛇尾,也做过一些简单的算法练习,做了就忘,在这里留个脚印,可以知道自己在哪里停下来了。

             首先主要依据的是 数据结构自考网站:http://student.zjzk.cn/course_ware/data_structure/web/main.htm

             对于其中的要点做概要性的笔记,遵循两个原则:1 不遗漏 2 不多余

             数据:信息的载体。

             数据元素:数据的基本单位。

             数据结构:数据的组织形式。

             数据结构的内容:(1)数据的逻辑结构;(2)数据的存储结构;(3)数据的运算

             数据的逻辑结构分类:

             (1)线性结构:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。线性表、栈、队列、串等。

             (2)非线性结构:一个结点可能有多个直接前趋直接后继。数组、广义表、树、图等。

             什么是直接前趋和直接后继?

            直接前趋:对于数据中的任一个结点,与它相邻且在它前面的结点(直接前趋,Immediate Predecessor)最多只有一个;

            直接后继:对于数据中的任一结点,与它相邻且在它后面的结点(直接后继,Immediate Successor)最多只有一个。     

  • 相关阅读:
    51nod 1134 最长递增子序列
    51nod 1135 原根
    51nod 1136 欧拉函数
    51nod 1137 矩阵乘法
    51nod 1174 区间中最大的数
    51nod 1079 中国剩余定理
    51nod 1181 质数中的质数(质数筛法)
    伪共享(False Sharing)和缓存行(Cache Line)
    mybatis 批量 操作数据
    java开发中beancopy比较
  • 原文地址:https://www.cnblogs.com/hshuai/p/3592098.html
Copyright © 2020-2023  润新知