首页 | 编程语言 | 网站建设 | 游戏天堂 | 冲浪宝典 | 网络安全 | 操作系统 | 软件时空 | 硬件指南 | 病毒相关 | IT 认证
软讯网络 > 编程语言 > C/C++ > 数据结构中的若干基本术语和基本知识
【标  题】:数据结构中的若干基本术语和基本知识
【关键字】:
【来  源】:http://www.cppblog.com/riverbeast/archive/2006/11/10/14950.html

数据结构中的若干基本术语和基本知识

C++博客 - 龙族工作室 - 数据结构中的若干基本术语和基本知识

龙族工作室

从一粒沙中看见整个世界 从一颗果仁中透见整个宇宙

  C++博客 :: 首页 :: 新随笔 ::  :: 聚合  :: 管理 ::
  44 随笔 :: 5 文章 :: 14 评论 :: 0 Trackbacks

明确各种基本的术语对于表述相关的问题是很重要的,所以在这里做一个综合性的阐述和说明。

1. 数据——对于现实世界中的各种信息,要对它们加以符号化,以便于分析和处理。于是便产生了数据,也就是客观事物的符号表示。同时也还有一种专门针对计算机领域的说法是:数据就是能输入到计算机中(也就是能采用相关的手段进行编码、符号化处理)并被相关的计算机程序处理的符号的总称。

例如:现实世界中的音乐是一个用乐器演奏出来的模拟量,但当音乐被相关的仪器采样编码并符号化后,它便成了可以被计算机程序处理(如音乐分割、整合、音调音量调整)的数字量,也就是我们通常所说的数字音乐!

2. 数据对象、数据元素和数据项——如下表所示:
class01-02.jpg
数据元素是数据的基本单位,它可以由若干或是成千上万的数据项组成。例如我国的大城市集体中有144个大城市,那么每一个城市都是一个数据元素,它们共同构成了我们国家的大城市集体,同时,每一个城市又是由很多的小城镇和村庄组成的,这便形成了一个个数据项。
而144个大城市共同构成的集体便称为数据对象,也就是我们所研究的整体对象!

下面具体探讨下数据元素和数据项:

计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字(汉字便是由两个字节存储两组ASIC码组成的),字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点。

当数据元素(也就是一个位串)由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。

例:上述学生成绩表数据用C++语言的对象来存储:

class ?CStudent {
private :
????
unsigned stu_number;? // ?数据项,也称student位串中的一个子位串,或叫做数据域(Data?Field)
????string ?stu_name;
????unsigned maths;
????unsigned language;
????unsigned?c
++ _language;
}
;? // ?整体便是一个数据元素(也称为一个独立的位串)?


4. 数据结构——数据对象中有关联的各个数据元素间的相互关系称为数据结构。

数据结构主要分为如下几种——

普通的集合关系:????????????????????????????????????????????线性结构:如上表所示的成绩单数据。

?????????class01-03.jpg???

树形结构:??????????????????????????????????????????????????????????图状结构(网状结构):
?????????class01-04.jpg?????????????????????class01-05.jpg
5. 数据类型——定义在一个数据结构上的全部操作和数据结构本身。由于人们不仅关心数据的逻辑结构、存储结构,还关心数据的处理方法(算法)与处理结果,所以便产生了数据类型。

例如上面的学生成绩类的定义在加上相关处理方法便成了一个数据类型:

class ?CStudent {
private :
????unsigned stu_number;?
// ?数据项,也称student位串中的一个子位串,或叫做数据域(Data?Field)
????string stu_name;
????unsigned maths;
????unsigned language;
????unsigned c
++ _language;
public :
????CStudent(unsigned m_score,unsigned l_score,unsigned c_score);
????unsigned Get_Maths_Score();
????unsigned Get_Language_Score();
????unsigned Get_C
++ _Score();
????
int ?Store_to_HardDisk(); // 数据存储操作;
}
;
posted on 2006-11-10 11:07 江水兽 阅读(161) 评论(1)  编辑 收藏 收藏至365Key 所属分类: Data Structure and Algorithms
Linux下的EditPlus--Geany:【上一篇】
我们学校的美景(支持再发):【下一篇】
【相关文章】
没有相关文章
【随机文章】
  • RHCE133实验(系统管理)
  • 3Ds max 凹凸贴图-制作陶罐
  • VB入门教程之二
  • 初识Java内部类
  • 可以让9个人在同一台电脑上共享一套软
  • 【分享】【08-27】注册精品软件下载
  • 使用Visual SourceSafe管理Asp.Net项目出现速度极慢的故障原因
  • C# 特性(Attribute)入门(一)
  • Linux网络的多播IP技术
  • ASP.NET可交互式位图窗体设计(9)
  • 【相关评论】
    没有相关评论
    【发表评论】
    姓名:
    邮件:
    随机码*
    评论*
          
    |  首 页  |  版权声明  |  联系我们   |  网站地图  |
    CopyRight © 2004-2007 软讯网络 All Rigths Reserved.