您现在的位置:资料分享网 >> 大学资料 >> 笔记讲义>> 内容正文
同城学校
按学校搜索
      
华南理工大学数据结构复习提纲二
  • 资料大小: 81.11 KB
  • 浏览次数:
  • 资料版本: 通用版
  • 资料语言: 简体中文
  • 资料评级: ★★★
  • 下载次数:
  • 本月下载:
  • 资料区域: 广东
  • 资料授权: 免费
  • 解压密码: www.ppkao.com
  • 运行平台: 不限
  • 更新时间: 2008年07月19日
  • 本周下载:
资料简介
存储结构:指数据的逻辑结构在计算机存储器中的实现,存储结构是依赖于计算机的。
运算:在数据逻辑结构上定义的操作。
◆ 例如有一张学生成绩表,记录了一个班的学生各门课的成绩。按学生的姓名为一行记成的表。这个表就是一个数据结构。每个记录(有姓名,学号,成绩等字段)就是一个结点,对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录),其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结构。
  那么我们怎样把这个表中的数据存储到计算机里呢? 用高级语言如何表示各结点之间的关系呢? 是用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题,我们都是从高级语言的层次来讨论这个问题的。

信息来源:资料分享平台
所属标签: 数据结构 广东  了解 数据结构>>>