当前位置:网站首页 > Java基础 > 正文

java数据结构与算法基础



1.数据结构基础知识

1.1 什么是数据结构

数据结构就是数据的逻辑结构以及存储操作 (类似数据的运算)

数据结构就教会你一件事:如何更有效的存储数据

1.2 数据

数据:不再是单纯的数字,而是类似于集合的概念。

数据元素:是数据的基本单位,由若干个数据项组成。

数据项:数据的最小单位,描述数java数据结构与算法基础据元素的有用的信息。

数据元素又叫节点

例如:

计算机处理的对象(数据)已不再是单纯的数值:

图书管理中的数据,如下表所列:

数据:图书

数据元素:每一本书

数据项:编号、书名、作者、出版社等

1.3 逻辑结构

数据元素并不是孤立存在的,它们之间存在着某种关系(或联系、结构)。元素和元素之间的关系:

  • 线性关系

线性结构 ==> 一对一 ==> 线性表:顺序表、链表、栈、队列

  • 层次关系

树形结构 ==> 一对多 ==> 树:二叉树

  • 网状关系

图状结构 ==> 多对多 ==> 图

例题:

田径比赛的时间安排问题

版权声明


相关文章:

  • java基础工具和环境部署2024-11-17 12:18:00
  • 有c基础自学java哪本书好2024-11-17 12:18:00
  • java零基础教学儿童2024-11-17 12:18:00
  • java并发基础原理2024-11-17 12:18:00
  • java基础中的socket2024-11-17 12:18:00
  • java语言基础1072024-11-17 12:18:00
  • java学习方法零基础2024-11-17 12:18:00
  • java jquery基础2024-11-17 12:18:00
  • java中引用类型与基础类型2024-11-17 12:18:00
  • 233java基础教学2024-11-17 12:18:00