码迷,mamicode.com
首页 > 其他好文 > 详细

7、群体类和群体数据的组织-1.函数模板和类模板

时间:2017-01-08 10:44:44      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:有序   相关   分类   算法   序列   顺序查找   系统   数据类型   折半查找   

基本数据类型是c++编译系统预定义的,而自定义类型的数据是由多个基本类型或自定义类型的元素组成的,我们称之为群体数据。

对于群体数据,仅有系统预定义的操作是不够的,在很多情况下,还需要设计与某些具体问题相关的特殊操作,并按照面向对象的方法将数据与操作封装起来,这就是群体类

群体可以分为两种:线性群体和非线性群体。线性群体中的元素按位置排列有序。非线性群体不用位置顺序来标识元素。

关于群体数据的组织是属于数据结构的范畴,这里只介绍两类常用的算法:排序和查找方法。

排序:又称为分类或整理,是将一个无序序列调整为有序的过程。在排序的过程中需要完成两种基本操作:一是比较两个数的大小,而是调整元素在序列中的位置。排序方法:直接插入排序、直接选择排序和起泡排序。

查找:是在一个序列中按照某种方式找出需要的特定数据元素的过程。方法:顺序查找、折半查找。

1、

 

7、群体类和群体数据的组织-1.函数模板和类模板

标签:有序   相关   分类   算法   序列   顺序查找   系统   数据类型   折半查找   

原文地址:http://www.cnblogs.com/gary-guo/p/6261470.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!