zoukankan      html  css  js  c++  java
  • 数据结构学习笔记

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

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

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

             数据:信息的载体。

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

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

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

             数据的逻辑结构分类:

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

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

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

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

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

  • 相关阅读:
    数据库外连接和内连接详解
    关于省市联动问题的分析
    邮箱验证修改密码,通过邮箱找回密码
    格式化Json传递的日期
    项目中验证码的使用
    水仙花数
    回文数
    冒泡排序
    《终结者·洛谷小说》总集
    题解 CF151A 【Soft Drinking】
  • 原文地址:https://www.cnblogs.com/hshuai/p/3592098.html
Copyright © 2011-2022 走看看