• 数据结构学习笔记


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

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

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

             数据:信息的载体。

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

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

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

             数据的逻辑结构分类:

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

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

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

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

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

  • 相关阅读:
    php header
    How to Share a Theme With All Users in a Windows 7 Computer?
    240多个jQuery插件
    Delphi读写UTF8、Unicode格式文本文件
    虚拟网关解决ARP批处理版
    从煎蛋网上抓取妹子图
    在【批处理】中过滤特殊字符
    反序列化(临时)
    python发邮件实例
    反序列化(临时)
  • 原文地址:https://www.cnblogs.com/hshuai/p/3592098.html
Copyright © 2020-2023  润新知