kfzjjd的博客

原创 数据结构

数据结构的研究内容 随着计算机应用越来额越广泛，也被更多的用于非数值计算。 例：学籍管理系统 操作对象：若干行数据记录 操作算法：增删查改 操作对象之间的关系：线性关系 数据结构：线性数据结构，线性表 例：人机对弈 计算机的操作对象：各种棋局状态 计算机的算法：走棋，即选择一种策略使棋局状态发生变化（由当前格局派生出新的格局） 文件系统的系统结构图 磁盘根目录下有很多子目录，每个子目录又可以包含多个子目录，但每个子目录只能有一个父目录。 数据与数据成一对多的关系，是一种典型的非线性关系结构–树形结构。